継子立て(つづき)

循環リンクといっても一方通行なのだから普通の配列で簡単ということに気づいたので(仕事から逃避するために)scriptを書いてみた。
その結果,10人ごとにオミットしていく場合,逆転するのは16人(塵劫記の場合),22人,71人,227人,528人の場合であるということがわかった。(1000人以下で調査)
528人の場合で話を作ると,「先腹の子が527人,当腹の子が527人」ということになる。
この数列の意味を考えるのは,整数論の先生にお任せしよう。
10人ごとでない場合も調べようと思ったが,100人ぐらいまでだったら,さらっと答えてくれるが,1000人となると,考えているのかな〜と心配になる。10^2=100倍くらいの計算量なのかな?scriptがお粗末過ぎるというのが正解だろう。



3月4日追記
id:igatoxin さんが計算してくださいました。
http://d.hatena.ne.jp/igatoxin/20040304#p1
ありがとうございます!

2004年7月6日追記
こんなページも発見
http://www.asahi-net.or.jp/~ub2s-mrym/js/js16.html.ja.sjis