Bốn mươi mốt người trong vòng, cứ hai người loại một: số 19 sống sót

Viết 41 thành 32 + 9, người sống sót là 2 × 9 + 1; không cần đếm loại từng người.

Số học và hàm · Mức độ: Kết quả kinh điển · Cập nhật ngày 2026-11-10

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.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.