premise: A woman giving a dog a haircut. hypothesis: A man is shaving a cat.
contradiction: The gender of the person performing the haircut is different as it can not be both a man and a woman; in the same way that the animal cannot be both a dog and a cat.