premise: A woman with a black coat, black boots and a brown purse is walking down the sidewalk. hypothesis: A man is having lunch in a Mexican restaurant.
contradiction: A person cannot be both a man and a woman. It is not possible to be walking down the sidewalk and eating in a restaurant.