Wow, I am surprised #13 is listed as a 1-star problem.
I was told a story about this problem by a professor while in class. Supposedly, Edgser Djisktra couldn't sleep one night due to jet lag. He was currently going through a phase in which was exercising the power of thought, practicing thought-exercises such as these without a pencil and paper. While in bed that night, awake due to jet lag, he solved this problem. The professor told us that none of us were smart enough to solve this problem. Hardly seems worthy of one star. :)