News for hackers. Stuff that matters.
Re:Two logic puzzles by tome on Thursday December 24, 2009 @09:29AM (#1013820)
Did you know there's a puzzle called "The Hardest Logic Puzzle Ever"?

http://en.wikipedia.org/wiki/The_Hardest_Logic_Puzzle_Ever

I extended it to the general case!

http://www.srcf.ucam.org/~te233/maths/puzzles/evenharder.htm...

Re:Two logic puzzles by RiderOfGiraffes on Thursday December 24, 2009 @09:39AM (#1013825)
I agree that they are difficult, but for me, they fall into the category of:

  "I can probably solve these by long and convoluted
   means, but I suspect the solution is neither clean
   nor elegant and, to be frank, I can no longer care."
The beauty of the 100 coins problem is that the solution, once seen, is clean, simple and elegant, and it is possible to reason to it - it doesn't require complete inspiration from nowhere.

That's why I liked it so much. YMMV.

Re:Two logic puzzles by btilly on Thursday December 24, 2009 @11:36AM (#1013970)
Actually the solution to the 3 god version is clean and elegant, and long and convoluted reasoning doesn't shed any light on it.
Re:Two logic puzzles by RevRal on Thursday December 24, 2009 @10:12AM (#1013875)
I like the solution to the variant of the Knights and Knaves problem in Every Man For Himself And God Against All by Werner Herzog.

To determine the liar, Kaspar Hauser asks both people -- the liar and the truth teller -- if they are a tree frog.