summerkarasawaの日記

中学受験にむけて、色々な記事を

2014-10-23から1日間の記事一覧

ヨセフスの問題 最短解法

大きな円周上に、156本の木が1番から156番まで番号が書かれて等間隔で植えられている。今から、1本飛びに、木を切り倒していく。最初に2番の木を切り倒して、次に4番の木を切り倒して、78番目に156番の木を切り倒す。最後の木を切ったあとも、1本飛ばしで、…