3
$\begingroup$

There are six plates next to each other in a row on a table. Bob grabs two plates and moves each plate one position to the left or to the right (if there is one plate or more at the target position then he puts the plate on top). Repeating this procedure, can he stack the six plates into a single pile? (Bob can move one plate to the right and one plate to the left or both plates in the same direction, but only the top plates).

$\endgroup$
4
  • $\begingroup$ I guess you're the same person who posted this question here? Do you have an original source for this puzzle? $\endgroup$ Commented Dec 11, 2017 at 18:44
  • $\begingroup$ you may want to clarify how exactly the plates move, perhaps by adding examples to make this question more clear. $\endgroup$ Commented Dec 11, 2017 at 18:51
  • $\begingroup$ Please don't vandalise your posts. $\endgroup$ Commented Dec 11, 2017 at 19:19
  • $\begingroup$ Welcome to Puzzling! (Take the Tour!) Has a correct answer been given? If so, please don't forget to $\color{green}{\checkmark \small\text{Accept}}$ it :) $\endgroup$
    – Rubio
    Commented Dec 19, 2017 at 13:00

1 Answer 1

4
$\begingroup$

No.

We can imagine the six plates to be at six consecutive integer points on the real number line, and colour all the integers alternately black and white (odd black, even white).

Each move of the form you've described preserves the parities of both the number of plates on black integers and the number on white integers - either you're moving B->W twice, or W->B twice, or one of each. But the initial position has three plates on black integers and three on white, while the desired final position has all six plates on a single colour. Thus the problem is impossible.

The key, as with many such puzzles, is to find an invariant.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.