Solution
The problem is impossible to solve. An even number of cups are facing up, and you must turn over exactly two cups at each move. Since an even plus an even is an even, not an odd, no number of even flips will ever get all the three cups right-side up. To solve the problem, you need an odd number (i.e., three) of cups facing up, so the problem is impossible.
The solvable (but trivial) version of this puzzle starts with two cups upside down and one cup right-side up. To solve the puzzle in a single move, you need only turn up the two cups that are upside down — after which all three cups are facing up.
Read more about this topic: Three Cups Problem
Famous quotes containing the word solution:
“All the followers of science are fully persuaded that the processes of investigation, if only pushed far enough, will give one certain solution to each question to which they can be applied.... This great law is embodied in the conception of truth and reality. The opinion which is fated to be ultimately agreed to by all who investigate is what we mean by the truth, and the object represented in this opinion is the real.”
—Charles Sanders Peirce (1839–1914)
“The Settlement ... is an experimental effort to aid in the solution of the social and industrial problems which are engendered by the modern conditions of life in a great city. It insists that these problems are not confined to any one portion of the city. It is an attempt to relieve, at the same time, the overaccumulation at one end of society and the destitution at the other ...”
—Jane Addams (1860–1935)
“Any solution to a problem changes the problem.”
—R.W. (Richard William)