Jump to content

Three cups problem

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Northumbrian (talk | contribs) at 23:47, 15 May 2010 (Reverted edits by 67.164.81.90 (talk) to last revision by 209.6.245.95 (HG)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The three cups problem is a mathematical puzzle. Starting with three cups place one upside down and two right side up. The objective is to eventually turn all cups right side up in six moves. You must turn exactly two cups over each turn.

Solution

The puzzle is impossible. An even number of cups are facing up and you are allowed to turn two over at a time. Since an even plus an even is an even, not an odd, no number of even flips will ever get all the three cups face up. You need an odd number of cups facing up, so the problem is impossible. The possible version of this puzzle is to start with two cups facing down and one cup facing upward. This is possible. Turn up an even number (two) of cups, and all the cups are facing up; an odd plus an even is an odd (1+2 = 3).

See also