[hoatigon208410]

Câu đố tiếp theo : Mời mọi người tiếp tục suy luận ạ


Bài toán Josephus : Flavius ​​Josephus, một sử gia nổi tiếng Do Thái đã tham gia vào và kể lại những cuộc nổi dậy của người Do Thái 66-70 chống lại người La Mã.

Người chỉ huy và những người lính đã cố thủ tại Jotapata trong vòng 47 ngày, nhưng sau khi sự sụp đổ của thành phố ông trốn cùng với những người lính của mình trong một hang động gần đó. Và các người lính, với sự trung thành, đã bỏ phiếu để chết hơn là đầu hàng.

Nhưng người chỉ huy nói cần có 1 người sống để gửi lại tất cả những lời nhắn nhủ tới người thân cho những người bạn của mình, và người chỉ huy quyết định sẽ lựa chọn ngẫu nhiên trong số những người lính của mình, bằng cách để họ xếp thành 1 vòng tròn, bắt đầu lần lượt nhận số báo danh theo thứ tự 0, 1, 0, 1 ...[0 là sống, 1 là chết] và cứ tiếp tục như vậy cho tới khi còn lại 1 người mang số 0.

Công việc này được diễn ra vào sáng hôm sau, nhưng tối hôm đó có 1 người lính đến và xin ông sắp xếp mình như thế nào để anh ta có thể về... người chỉ huy đã xem xét lý do và quyết định đồng ý với người lính này... Coi toàn bộ quân lính và người chỉ huy là N người, người chỉ huy sẽ phải xếp anh ta vào vị trí nào để anh ta có thể trở về?

[ví dụ : đội quân có 5 người thì người thứ 1 là 0, số 2 là 1, số 3 là 0, số 4 là 1, số 5 là 0 , loại bỏ số 2 và số 4, người số 5 là 0 nên ngược lại người thứ 1 sẽ là số 1, người thứ 3 là 0, người số 5 là 1 => người số 3 sống... ]




[Gôn ghi xong câu đố Gôn cũng đau đầu luôn... ]