Sunday, January 7, 2018

Logic Puzzle - What Does Your Friend See?

I love logic puzzles, and was drawn by the title saying this was a hard one. Usually Nautilus is well-written, but their version of this puzzle isn't as good (in my opinion) as the original, blogged about by Presh Talwalkar.
 
The Nautilus version of the puzzle says to imagine your brightest friend. I imagined a friend I know likes logic puzzles (Sharon), but since I wanted a different initial than mine for notation purposes, I imagined another smart friend who might like logic puzzles (Linda). And I began scribbling away with S's (for Sue) and L's.
The answer I got is different than the answer the author got because we made different assumptions. Mine were based on his wording, his were based on Presh's wording.

Puzzle #1 (with Sue's interpretation):
You’ve been caught snooping around a spooky graveyard with your best friend. The caretaker, a bored old man fond of riddles (and not so fond of trespassers), imprisons each of you in a different room inside the storage shed, and, taking your phones, says, “Only your mind can set you free.”

To you, he gestures toward a barred window. Through it, you can see 12 statues. Out of your friend’s window, which overlooks the opposite side of the graveyard, she can see eight. Neither of you know the other’s count.The caretaker tells you each, individually, that together you can see either 18 or 20 statues. Unfortunately, there’s no way to tell your friend how many you can spot.

The only way for you both to escape is for one of you to give the total number of visible statues. Get it wrong, and neither of you ever leave. The caretaker asks you each once a day [Sue assumed neither person knew who was asked first], and you can choose to answer or to pass. If you both pass on a given day, the question—are there 18 or 20?—is posed to each of you again the next day, and the next, and so on, until you get it right or wrong.
Puzzle #2 is at Presh's blog. (No way to copy-paste that one.) It's now Alice and Bob, and they know that Alice gets asked first, so they'd both be released before Bob is asked if she has it right.
I think I have found a solution to (my version of) Puzzle #1. I would love to hear other folks reasoning before posting anything.
 
Math Blog Directory