Is Your Gödel Too Tight?

I don’t care what Stevie Nicks says, thunder does not only happen when it’s raining. And sorry, Kelly Clarkson, I’m not standing at your door because I’m sorry.

Logical fallacies are rampant in song lyrics. (Don’t even get me started.) I’m therefore hopeful that you won’t attempt to channel your inner songwriter while trying to solve the following logic puzzles, arranged roughly in order of difficulty.

Here’s Looking at You

Jack is looking at Anne, and Anne is looking at George. Jack is married, George is not. Is a married person looking at an unmarried person?

Beer is Proof that God Loves Us

Three people walk into a bar, and the bartender asks, “Would all of you like a beer?” The first says, “I don’t know.” The second says, “I don’t know.” The third emphatically replies, “Yes!”

Why was the third one able to respond in the affirmative?

Five to the Third

A five-digit number is equal to the sum of its digits raised to the third power. Alphametically,

CUBED = (C + U + B + E + D)³

What is the five-digit number?

Martin Gardner’s Children

I ran into an old friend, and I asked about her family. “How old are your three kids now?”

She said the product of their ages was 36. I replied, “Sorry, I still don’t know how old they are.”

She then said, “Well, the sum of their ages is the same as the house number across the street.”

“I’m sorry,” I said. “I still don’t know how old they are.”

Finally, she told me that the oldest one has red hair, and I finally realized their ages.

How old are my friend’s children?

If At First You Don’t Succeed…

If you take a positive integer, multiply its digits to obtain a second number, multiply all of the digits of the second number to obtain a third number, and so on, the persistence of a number is the number of steps required to reduce it to a single-digit number by repeating this process. For example, 77 has a persistence of four because it requires four steps to reduce it to a single digit: 77-49-36-18-8. The smallest number of persistence one is 10, the smallest of persistence two is 25, the smallest of persistence three is 39, and the smaller of persistence four is 77.

What is the smallest number of persistence five?

The Hardest Logic Puzzle Ever

Three gods A, B, and C are called, in no particular order, True, False, and Random. True always speaks truly, False always speaks falsely, but whether Random speaks truly or falsely is a completely random matter. Your task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god. The gods understand English, but will answer all questions in their own language, in which the words for yes and no are da and ja, in some order. You do not know which word means which.

(This puzzle is attributed to Raymond Smullyan, but the twist of not knowing which word means which was apparently added by computer scientist John McCarthy.)