Logic puzzles! I remember when I took my first Philosophy of Math class my favorite from our book was, "Batman is the President of the United States of America or Batman is not the President of the United States of America." (which was prefaced by 'This statement is always true').