ヨセフスの問題

ヨセフスの問題（ヨセフスのもんだい、英: Josephus problem）は、数論的な問題であるが、ストーリー仕立であるといった点は数学パズル的でもある。ジョセファスの問題とも。アプローチにもバリエーションがある。 人の人間が円を描くように並び、処刑されるのを待っている。最初の人をスキップし、さらに 人をスキップし（つまり、 人をスキップして k番目の人に到達する）、k番目の人を処刑する。そしてそこから、再度 人をスキップして k番目の人を処刑する。これを延々と続け（円は徐々に小さくなっていく）、最後に残った1人を釈放する。 問題は、 と が与えられたとき、起点をどこにしたら特定の人を最後まで残せるかである。