Bốn mươi mốt người đứng thành vòng và cứ hai người thì một người bị loại, dọc theo vòng, cho đến khi chỉ còn một người. Bạn nên đứng ở đâu? Đáp số cần một phép trừ: lấy lũy thừa lớn nhất của hai không vượt quá 41, tức 32, gấp đôi phần dư rồi cộng một. 41 − 32 = 9 và 2 × 9 + 1 = 19. Liên kết thứ nhất làm tất cả trong một dòng, thứ hai in ra 2⁵ = 32, thứ ba in ra phần dư 9 mà công thức dùng. Lý do các lũy thừa của hai xuất hiện là một vòng đếm giảm vòng tròn xuống đúng một nửa, và người sống sót là người đứng ở vị trí số một khi vòng tròn đã giảm xuống cỡ mà quy tắc chịu nổi.
Câu chuyện trong Josephus Flavius không phải trò này. Người ta kể rằng ông và bốn mươi đồng đội bị dồn vào một hang động năm 67 CN và thay vì đầu hàng đã thỏa thuận đếm theo thứ tự để giết lẫn nhau; Josephus, theo lời kể, đã sắp xếp việc đếm sao cho chính ông còn lại. Trong phiên bản cứ ba người loại một thay vì hai người loại một, người cuối cùng còn lại trong 41 là số 31, và đó là con số các nguồn nhắc. Phiên bản k = 2 là phiên bản khuất phục một công thức một dòng và nó lặp lại trong sách giáo khoa chính vì thế: 41 là một đầu vào đủ nhỏ để kiểm chứng bằng tay và đủ lớn để đáp số không hiển nhiên — đoán 19 thì khó, kiểm chứng thì dễ.
Đáp án
19
Cách đọc
2·(41 − 2⁵) + 1 trên bàn làm việc. Liên kết thứ hai là lũy thừa của hai mà công thức trừ đi, liên kết thứ ba là phần dư được gấp đôi.
Nguồn
Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.