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$
  • $\begingroup$ I guess you're the same person who posted this question here? Do you have an original source for this puzzle? $\endgroup$ – Rand al'Thor Dec 11 '17 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$ – micsthepick Dec 11 '17 at 18:51
  • $\begingroup$ Please don't vandalise your posts. $\endgroup$ – Rand al'Thor Dec 11 '17 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 Dec 19 '17 at 13:00
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, privacy policy and cookie policy

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