| hoatigon208410 |
04-06-13 08:40 PM |
Câu đố tiếp theo : Mời mọi người tiếp tục suy luận ạ :infatuated:
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 ṿ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 ḿ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 ḿ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 ḿnh, bằng cách để họ xếp thành 1 ṿng tṛ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 ḿ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... ]
:swimming::swimming::swimming:
[Gôn ghi xong câu đố Gôn cũng đau đầu luôn... :swimming::swimming::swimming:]
|