Bài toán Josephus: Tìm vị trí sống sót trong vòng tròn

Đây là phiên bản nâng cao của bài Bốc que thắng chắc: vẫn tìm 1 vị trí an toàn, nhưng lần này mọi người xếp thành vòng tròn và bị loại dần theo 1 quy luật đếm cố định.

Theo giai thoại được truyền lại (sử liệu không xác nhận mọi chi tiết), sử gia La Mã-Do Thái thế kỷ 1 Titus Flavius Josephus từng ở trong 1 nhóm bị bao vây, chọn tự sát tập thể thay vì bị bắt: cả nhóm xếp vòng tròn, đếm tới người thứ k thì người đó phải "ra đi". Ông được cho là đã tính trước vị trí sống sót và đứng vào đó.

Từ khóa: đệ quy, hệ nhị phân, thuật toán, lịch sử toán học