Trong một vương quốc, nhà vua tổ chức một trò chơi sinh tử để tìm ra tù nhân may mắn nhất.
Có N tù nhân được xếp thành một hàng và đánh số từ 1 đến N. Trò chơi diễn ra theo các bước lặp lại như sau:
Ở mỗi lượt, tất cả tù nhân đứng ở vị trí lẻ (1, 3, 5, …) sẽ bị loại.
Những người còn lại (ở vị trí chẵn) được giữ lại và đánh số lại từ 1 theo thứ tự ban đầu.
Quá trình này tiếp tục lặp lại cho đến khi chỉ còn một tù nhân duy nhất.
Người sống sót cuối cùng sẽ được tự do, và nhiệm vụ của bạn là xác định:
Số thứ tự ban đầu của tù nhân sống sót đó là bao nhiêu?
