vi.llcitycouncil.org
Cảm hứng

Bạn có thể sống sót sau vấn đề Josephus?

Bạn có thể sống sót sau vấn đề Josephus?



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.


Câu đố logic và câu đố ảo giải trí và gây tò mò cho chúng ta. Nhưng đã có những trường hợp khi giải những câu đố đó đúng nghĩa là sự khác biệt giữa sự sống và cái chết.

Vấn đề nổi tiếng nhất trong số này là vấn đề Josephus.

Bài toán Josephus (hay hoán vị) liên quan đến việc đếm các khoảng trống một cách chiến lược. Câu chuyện kể rằng sử gia Do Thái Flavius ​​Josephus và người của ông đã bị bắt trong trận chiến. Thay vì đầu hàng phe đối lập, họ quyết định hành quyết nhau một cách có hệ thống với người đàn ông cuối cùng thề sẽ tự sát. Tin đồn lịch sử nói rằng Josephus đã trở thành người đàn ông cuối cùng đứng đó; tuy nhiên, anh ta quyết định cầu xin bắt giữ hơn là chết.

Josephus có trở thành người đàn ông cuối cùng đứng vững chỉ với may mắn tuyệt đối không? Hay là có một chiến lược?

Vòng đầu tiên có thể dễ dàng sống sót, vì người số 1 giết được 2, 3 giết được 4, v.v. cho đến khi các vị trí được đánh số chẵn bị loại bỏ. Nhưng sau đó mọi thứ trở nên phức tạp hơn một chút.

Josephus có 41 người lính với anh ta, và không có thời gian để thực hiện từng kịch bản trong đầu. Toán học đằng sau nó là gì?

Hãy xem đoạn video trên có Daniel Erman từ Đại học Wisconsin - Madison khi anh ấy giải thích chính xác cách nhà sử học Do Thái sống sót.

[Hình ảnh được phép của YouTube]

Tóm lại, vị trí tốt nhất để đứng nếu bạn thấy mình ở trong tình huống của Josephus là vị trí đầu tiên khi số người trong vòng tròn là lũy thừa 2.

Tuy nhiên, phép toán sẽ phức tạp hơn một chút với các nhóm có kích thước khác. Mỗi số giữa các lũy thừa của hai tăng lên hai vị trí. Ví dụ: điểm chiến thắng cho một nhóm 4 người là Điểm 1. Đối với 5 người, đó là Điểm 3. Đối với 6 người, đó là Điểm 7. Điều này tiếp tục cho đến khi quy mô nhóm "đặt lại" với sức mạnh tiếp theo là 2.

[Hình ảnh được phép của YouTube]

Nếu bạn muốn chuyển sang bit nhị phân, hãy bắt đầu video lúc 7:50.

XEM CŨNG: Câu đố logic về cây cực kỳ phức tạp này sẽ giúp bạn kiếm tiền

Chúng tôi hy vọng bạn không bao giờ thấy mình trong tình huống Josephus ngoài đời thực, nhưng nếu vì lý do nào đó, bạn sẽ chuẩn bị sẵn sàng.

Qua Numberphile


Xem video: 455 - Graph - Weighted Undirected Graph - Thêm Vertex từ GUI Graphical User Interface