1 と 0 の数字が合計で n 個一列に並んでいる。
最低 1 個は 0 があるとする。
次の規則にしたがって 0 を取り除いていく。

1．0 が複数個ある場合は、残りが 1 だけにならない限り
どれを選んで取り除いてもよい。

2．取り除いた 0 が端にない場合は、その取り除いた 0 の両隣が
0 なら 1 に変え、1 なら 0 に変える。

3．取り除いた 0 が端ならば、その片隣が 0 なら 1 に変え、1 なら 0 に変える。

4．最後の 1 個になるまで続ける。

このとき、最初の並びが同じならば、最後はいつも同じ数字になる事を示せ。