Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-02 — 176 bài (EN–VI) Câu hỏi 112

Math Olympiad Vault · MathNet 2017-part-02 — 176 bài (EN–VI)

Câu hỏi 112

Ở vùng xa xôi Torturie, vị tể tướng xếp $n$ tử tù thành một vòng tròn, đánh số theo thứ tự từ 1 đến $n$. Không khoan nhượng, ông ta cứ cách một người lại đưa một tử tù cho đao phủ: các tử tù số $2,4, \ldots$ và cứ thế tiếp tục đi vòng quanh vòng tròn, bỏ qua một người giữa hai lần hành hình, cho đến khi chỉ còn lại một người. Tính theo $n$ số hiệu của tử tù cuối cùng còn lại.