人で を計算する方法を解説します.
人の列:
(1) 人を横一列に並べ,左端から順に とします.
(2) は紙とペンを持ちます.紙は白紙の状態です(紙に書かれた線の本数を とすると, .)
(3)始めは, 人全員が右手を下しています( .
(4) が紙に線を1本引き, に合図を送ります.( に を代入.)
(5) は から合図を受けたら下している右手を挙げるか,挙げている右手を下します.( に を代入.)
(6) は, が右手を挙げた状態から下したときに,下している自分の右手を挙げるか,挙げている自分の右手を下します.( が から に変った場合, に を代入.)
(7)(6)の動作が完了した段階で全員が右手を挙げていなければ(4)の動作に戻ります.全員が右手を挙げていれば,その時に紙に書かれている線の本数が の値になります.( ならば, .)