Skip to main content
4 of 4
added 30 characters in body
Rand al'Thor
  • 118.1k
  • 29
  • 325
  • 637

The voters in a round table

There are $n$ MPs seated around a circular table, prepared to cast their votes on a single yes-or-no question.

The voting goes by rounds. Each voter raises his hand for 'yes' and keeps it down for 'no'. If a voter's neighbors both vote the same way in one round, he will vote that way in the next round; but if one of his neighbors votes 'no' and the other one votes 'yes', he keeps his current choice for the next round.

The voting ends when all $n$ voters keep their votes no matter how many further rounds take place.

enter image description here

Question:

  • what values of $n$ ensure a definite end?
  • if the voting is endless, how were votes cast in the initial round?
Abr001am
  • 1k
  • 8
  • 27