Bài Toán Josephus – Wikipedia Tiếng Việt

Bước tới nội dung

Nội dung

chuyển sang thanh bên ẩn

• Đầu
• 1 Lịch sử
• 2 Tham khảo
• 3 Sách tham khảo
• 4 Liên kết ngoài

• Bài viết
• Thảo luận

Tiếng Việt

• Đọc
• Sửa đổi
• Sửa mã nguồn
• Xem lịch sử

Công cụ Công cụ chuyển sang thanh bên ẩn Tác vụ

• Đọc
• Sửa đổi
• Sửa mã nguồn
• Xem lịch sử

Chung

• Các liên kết đến đây
• Thay đổi liên quan
• Liên kết thường trực
• Thông tin trang
• Trích dẫn trang này
• Tạo URL rút gọn
• Tải mã QR

In và xuất

• Tạo một quyển sách
• Tải dưới dạng PDF
• Bản để in ra

Tại dự án khác

• Khoản mục Wikidata

Giao diện chuyển sang thanh bên ẩn Bách khoa toàn thư mở Wikipedia

Bài viết này là một bài mồ côi vì không có bài viết khác liên kết đến nó. Vui lòng tạo liên kết đến bài này từ các bài viết liên quan; có thể thử dùng công cụ tìm liên kết. (tháng 7 2018)

Bài toán Josephus, hay hoán vị Josephus, là một câu hỏi toán lý thuyết trong khoa học máy tính và toán học.

Có n {\displaystyle n} người đang đứng thành một vòng tròn. Và, bắt đầu từ vị trí s {\displaystyle s} , bài toán sẽ đếm từ người đó theo một hướng nhất định. Sau khi có p {\displaystyle p} người được bỏ qua, người thứ p + 1 {\displaystyle p+1} sẽ bị xử tử. Quy luật sẽ lặp đi lặp lại với số người còn lại trong vòng tròn đó, bắt đầu với người tiếp theo, theo cùng một chiều quay, và bỏ qua cùng số người p cho đến khi nào chỉ còn một người sống sót.

Điều cốt lõi của bài toán, chính là tìm ra vị trí trong vòng tròn để có thể là người sống sót.

Lịch sử

[sửa | sửa mã nguồn]

Bài toán được đặt tên theo Flavius Josephus, một sử gia người Do Thái sinh sống vào thế kỷ thứ nhất. Theo bản tường trình của Josephus về cuộc bao vây Yodfat, ông và 40 người lính bị những người lính La mã vây trong một hang động. Họ thà tự tử còn hơn là bị bắt giữ và giải quyết cách tự tử bằng cách rút thăm. Josephus tuyên bố rằng bằng may mắn hoặc có thể là do bàn tay của Thiên Chúa, ông và một người khác còn sống cho đến cuối cùng và đầu hàng người La Mã thay vì tự tử. Đây là câu chuyện được đưa ra trong Sách 3, chương 8, phần 7 của Chiến tranh Do Thái của Josephus (viết về bản thân mình với ngôi thứ ba):bài toán này được sử dụng với mọi cấp độ

Tham khảo

[sửa | sửa mã nguồn]

Sách tham khảo

[sửa | sửa mã nguồn]

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein (2001). "Chapter 14: Augmenting Data Structures". Introduction to Algorithms . MIT Press and McGraw-Hill. tr. 318. ISBN 0-262-03293-7.{{Chú thích sách}}: Quản lý CS1: nhiều tên: danh sách tác giả (liên kết)
• Dowdy, James; Mays, Michael E. (1989), "Josephus Permutations", Journal of Combinatorial Mathematics and Combinatorial Computing, 6: 125–130

Liên kết ngoài

[sửa | sửa mã nguồn]

• Armin Shams-Baragh Formulating The Extended Josephus Problem
• Josephus Flavius game (Java Applet) at cut-the-knot allowing selection of every nth out of 50 (maximum).
• Josephus Problem at the MathWorld encyclopedia
• Erman, Daniel (ngày 28 tháng 10 năm 2016). "The Josephus Problem - Numberphile" (video). YouTube: Brady Haran. Truy cập ngày 29 tháng 10 năm 2016.

Bài viết này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.

• x
• t
• s

Lấy từ “https://vi.wikipedia.org/w/index.php?title=Bài_toán_Josephus&oldid=72211386” Thể loại:

• Toán học tổ hợp
• Bài toán tính toán
• Vấn đề toán học

Thể loại ẩn:

• Bài mồ côi
• Quản lý CS1: nhiều tên: danh sách tác giả
• Tất cả bài viết sơ khai
• Sơ khai

Tìm kiếm Tìm kiếm Đóng mở mục lục Bài toán Josephus 17 ngôn ngữ Thêm đề tài