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:
“There is a lot of talk now about metal detectors and gun control. Both are good things. But they are no more a solution than forks and spoons are a solution to world hunger.”
—Anna Quindlen (b. 1953)
“Let us begin to understand the argument.
There is a solution to everything: Science.”
—Allen Tate (1899–1979)
“I herewith commission you to carry out all preparations with regard to ... a total solution of the Jewish question in those territories of Europe which are under German influence.... I furthermore charge you to submit to me as soon as possible a draft showing the ... measures already taken for the execution of the intended final solution of the Jewish question.”
—Hermann Goering (1893–1946)