XELF https://blog.hatena.ne.jp/XELF/ 迷宮調査報告書 https://xelf.hatenadiary.org/ 雑記 C# 試しに録画してテレビ番組「たけしのコマネチ大学数学科」(2006-05-26)を見てみました。 出題はヨセフスの問題(Josephus Problem)（継子立て）なるものでした。 １〜Ｎの番号のＮ枚のカードが順に並んた山がある まず上にある１枚を山の最後へまわす 次は上にある１枚を捨てる １枚になるまで(ステップ2-4を)繰り返すと最後に残るカードはどの番号のカードか？ さて、解法を飛ばして、２枚１組の場合はかなりコンピュータ向きの計算になるので、最終的な計算方法を出題の２枚１組に限定でコード(C#)にしてみました。 Solve2はBitScanReverse(BSR)ビット〜最下位ビット(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fxelf.hatenadiary.org%2Fentry%2F20060527%2F1148738909" title=" ヨセフスの問題（継子立て) - 迷宮調査報告書" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-05-27 23:08:29 rich https://xelf.hatenadiary.org/entry/20060527/1148738909 1.0 100%