A man and a woman issue the following statements:
The red head says "I am a woman" and the dark haired person says "I am a man".
At least one of them is lying.
What colour hair does the man have, and what colour hair does the woman have?
As at least one of them is lying, they both must be lying. So the red head is a man and the dark haired person is a woman.