There's a logic puzzle, well-known to those of us who never dated in high school, about an island that's inhabited by two tribes - the Liars and the Truthtellers. As you might guess, the Liars always lie, and the Truthtellers always tell the truth.

It's impossible to tell them apart by looks.