Skip to main content

Challenge 419: don't stand for it!

A logic puzzle: will the game ever end?

A group of children are playing a game. They are arranged in a circle, with some standing and some sitting. Every ten seconds the teacher claps and the children all do the following simultaneously:

  • If a child is standing, and at least one of their neighbours is standing, then the child remains standing; likewise, if a child is sitting, and at least one of their neighbours is sitting, the child remains sitting.
  • If a child is standing, and both neighbours are sitting, the child sits; if a child is sitting, and both neighbours are standing, the child stands.

The game ends if the teacher claps and no one moves.

Find conditions so that (a) the game will end; (b) the game won't end.