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:
“Coming out, all the way out, is offered more and more as the political solution to our oppression. The argument goes that, if people could see just how many of us there are, some in very important places, the negative stereotype would vanish overnight. ...It is far more realistic to suppose that, if the tenth of the population that is gay became visible tomorrow, the panic of the majority of people would inspire repressive legislation of a sort that would shock even the pessimists among us.”
—Jane Rule (b. 1931)
“What is history? Its beginning is that of the centuries of systematic work devoted to the solution of the enigma of death, so that death itself may eventually be overcome. That is why people write symphonies, and why they discover mathematical infinity and electromagnetic waves.”
—Boris Pasternak (1890–1960)
“There’s one solution that ends all life’s problems.”
—Chinese proverb.