コピペ運動会

おまちかねマジレスタイム
俺が見た中で一番納得した答えです

石像について
東or南の状態をA、西or北の状態をBとする。
すると保持(A→A、B→B)か移動(A→B、B→A)の2つの操作を選ぶことができる。

役割について
親を1人決めて、残り22人を子とする。

＜子の役割＞　
石像がBの場合、状態を保持する(B→B)
石像がAの場合、
最初の2回目までは状態を移動する(A→B)
3回目以降は保持する(A→A)

＜親の役割＞
石像がAの場合、状態を保持する(A→A)
石像がBの場合をカウントする
44回カウントしたら石像を破壊
それ以外は石像をAに戻す(B→A)

こうすると、子は自分が選ばれたことを重複なく親に伝えることができる。

Q.なぜ子が親に2回伝えるか？
A.初期状態がAかBかによってカウントが1変わるので必須。
仮に1回しか伝えない場合、
初期状態Aでは22回、初期状態Bでは23回
親がカウントするべきだが、
22回目で破壊すると一人取り残される可能性があるし、(初期がB)
23回目とすると永遠に来ない可能性がある。(初期がA)

2回伝える場合、
初期状態Aでは44回、初期状態Bでは45回カウントできる。
44回目で破壊と決めることで、
(いつかは)必ず確認ができ、なおかつ
全員が少なくとも一度は選ばれたことが保証される。