ならば

音とかで遊んでいたログ

2010-10-13から1日間の記事一覧

ヨセフスの問題と半音階

ヨセフスの問題の設定で、円形に並ぶn人の人にそれぞれ番号(じゃなくても一意な記号ならなんでもいい)を付けておいて、円から抜けていく順にその番号を並べた列をヨセフスの順列という。順列の末尾は最後まで残る人の番号。昔同じようなこと書いたが、十二…