Ads
related to: josephus problem examples pdf worksheet template grade
Search results
Results From The WOW.Com Content Network
In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game. Such games are used to pick out a person from a group, e.g. eeny, meeny, miny, moe. A drawing for the Josephus problem sequence for 500 people and skipping value of 6.
The problem for graphs is NP-complete if the edge lengths are assumed integers. The problem for points on the plane is NP-complete with the discretized Euclidean metric and rectilinear metric. The problem is known to be NP-hard with the (non-discretized) Euclidean metric. [3]: ND22, ND23
Template documentation Editors can experiment in this template's sandbox ( create | mirror ) and testcases ( create ) pages. Add categories to the /doc subpage.
Main page; Contents; Current events; Random article; About Wikipedia; Contact us
Then it gives a proof that uses a different specific example ("we explicitly solve the problem when every second person will be killed"). But in no case does it actually give the answer. I believe the answer for the Josephus example of 41 participants and a step of three is that position 31 is the survivor and position 16 is the next-to-last.
Josephus problem table: Image title: Claude Gaspar Bachet de Méziriac's interpretation of the Josephus problem with 41 soldiers and a step size of 3, visualised by CMG Lee. Time progresses inwards along the spiral, green dots denoting live soldiers, grey dead soldiers, and crosses killings.