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ó người đang đứng thành một vòng tròn. Và, bắt đầu từ vị trí , bài toán sẽ đếm từ người đó theo một hướng nhất định. Sau khi có người được bỏ qua, người thứ 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ử
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 độ
👁️
2 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**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ó người đang đứng thành một vòng tròn. Và, bắt đầu từ
**Franklin Delano Roosevelt, Sr.** (, ; 30 tháng 1 năm 188212 tháng 4 năm 1945), thường được gọi tắt là **FDR**, là một chính trị gia và luật sư người Mỹ, tổng thống thứ 32
Moses, tranh của [[José de Ribera (1638)]] **Moses** (tiếng Latinh: _Moyses_, Hy Lạp: ; Ả Rập: ****, **'; Ge'ez: , _Musse_), trong tiếng Việt là **Mô-sét** hoặc **Môi-se** hoặc **Môi-xen** hoặc **Mô-sê_', là lãnh tụ
Theo định nghĩa khái quát nhất, **khủng bố** là việc sử dụng bạo lực và nỗi sợ hãi để đạt được một mục đích về mặt ý thức hệ. Thuật ngữ này được sử dụng
nhỏ|phải|Cuộc hành trình của Abraham từ thành Ur tới xứ Canaan **Abraham** (phiên âm **Áp-ra-ham**; Hebrew: , Tiêu chuẩn _Avraham_ Ashkenazi _Avrohom_ hay _Avruhom_ Tibrơ **'; Ảrập: , __; Ge'ez: , **'), theo Do Thái giáo, Kitô giáo
**Phongxiô Philatô** hay **Bôn-xơ Phi-lát** (; , _Pontios Pīlātos_) là tổng trấn thứ năm của tỉnh La Mã Judaea từ năm 26 tới năm 36 sau Công nguyên dưới thời hoàng đế Tiberius, và nổi
**Cleopatra Selene** (; – 69 TCN) là nữ hoàng của Syria với tên gọi là **Cleopatra II Selene** (82–69 TCN). Bà là con gái của Ptolemaios VIII của Ai Cập với Cleopatra III. Năm 115
**Petra** (tiếng Hy Lạp: πέτρα, có nghĩa là "đá"; tiếng Ả Rập: البتراء _Al-Butrā_) là một khu vực khảo cổ học ở phía Tây Nam Jordan, nằm trên sườn núi Hor, trong một lòng chảo
**Nero Claudius Caesar Augustus Germanicus** (15 tháng 12 năm 37 – 9 tháng 6 năm 68), tên khai sinh là **Lucius Domitius Ahenobarbus**, còn được gọi là **Nero Claudius Caesar Germanicus**, là vị Hoàng đế
thumb|Hanukkah table thumb|Người Do Thái thắp nến menorah trong nhà để kỷ niệm Hanukkah **Hanukkah** (tiếng Hebrew: חנוכה) là một lễ hội truyền thống kéo dài tám ngày của dân tộc Do Thái. Lễ hội
**Phục sinh** hay **tái sinh** là khái niệm trở lại cuộc sống sau khi chết. Trong một số tôn giáo cổ xưa, một vị thần chết và tái sinh là một vị thần chết đi
Vị trí Qumran **Qumran** (, - _Khirbet Qumran_) là một địa điểm khảo cổ ở Bờ Tây. Nó nằm ở một cao nguyên khô ráo cách bờ tây bắc của Biển Chết khoảng một dặm,
**Johann Sebastian Bach** (; 21 tháng 3 năm 1685 - 28 tháng 7 năm 1750) là một nhà soạn nhạc, nghệ sĩ organ, vĩ cầm, đại hồ cầm, và đàn harpsichord người Đức thuộc thời
**USS _Waters_ (DD-115/ADP-8)** là một tàu khu trục thuộc lớp _Wickes_ của Hải quân Hoa Kỳ trong giai đoạn Chiến tranh Thế giới thứ nhất, sau được cải biến thành tàu vận chuyển cao tốc
nhỏ|Ông lão người do thái Ashkenazi **Người Do Thái Ashkenazi** ( ), hay còn gọi là **Ashkenazic Do Thái** trong tiếng Hebrew số nhiều có hậu tố _-im,_ **Ashkenazim** là một Cộng đồng người Do
**Peter Debye** ForMemRS(tên đầy đủ: **Peter Joseph William Debye** (tiếng Hà Lan: **Petrus Josephus Wilhelmus Debije**); sinh ngày 24 tháng 3 năm 1884 - mất ngày 2 tháng 11 năm 1966 là nhà hóa học,
Bốn sách Phúc âm trong Tân Ước là nguồn tư liệu chính cho câu chuyện kể của tín hữu Cơ Đốc về cuộc đời Chúa Giê-su. ## Gia phả và Gia đình Có hai ký
**Đế chế Parthia** hay còn được gọi là **Đế chế Arsaces** (247 TCN – 224 CN) (tiếng Việt trong một số tài liệu Phật giáo còn dịch Parthia là **An Tức**) là một quốc gia
**Quân đội Đế quốc La Mã** là lực lượng vũ trang được triển khai bởi các đế chế La Mã trong thời kỳ Nguyên thủ (30 TCN - 284). Theo người sáng lập-hoàng đế Augustus
**Legio X Fretensis** (**quân đoàn thứ mười của eo biển**) là một quân đoàn La Mã được Augustus Caesar thành lập vào năm 41/40 trước Công nguyên để chiến đấu trong thời kì nội chiến
thumb|Bức tranh mô tả sự phục sinh của Chúa Giêsu _The Resurrection of Jesus Christ_ do [[Raphael phác họa]] **Sự phục sinh của Giêsu** là đức tin trong Kitô giáo, rằng sau khi Giêsu chịu
**Người Hyksos** ( or ; tiếng Ai Cập: _heqa khasewet_, "các ông vua ngoại quốc"; tiếng Hy Lạp: _Ὑκσώς_ hay _Ὑξώς,_ tiếng Ả Rập: الملوك الرعاة, có nghĩa là: "các vị vua chăn cừu") là