入場料金集金問題・考察２

　入場料金集金問題・考察２を示します。

考察２

　最初に集金する人について考察する。n個の○すべてについて調べれば、
最初に集金する人（複数の場合もある）を確定することができるが、簡単に一人見つける方法を紹介する。

　n個の○とn個の◎が円形の輪に並べられているとする。

この中から、時計回りに、○と◎が隣接しているものを取り除き、●●に置き換える。

この操作を1個の○と1個の◎が残るまで繰り返す。

ただし、○と◎の間の●は無視する。最後に残った○が最初に集金する位置となる。

同じ例で示す。