Problem 1668. Josephus Survivor
The Josephus Challenge is to find the position that is the last remaining when every Kth item is removed from a list of N items. The removal wraps from the end to the start.
Input: N, K where N is the number of players and K is the removal period.
Output: S the last position remaining
Example: N=4 K=2 produces the sequence
1 2 3 4; 1 3 4; 1 3; 1
Comment:
This is a replication of Decimation by James but has a different Historical story reference.
Solution Stats
Problem Comments
-
4 Comments
Really like this problem, btw i also got issues with those test cases
I made the Decimation problem referenced above, and I had problems with my test suite as well. Looks like we both would have been standing in the wrong spot in the circle... :-(
I thought I had the right solutions but was unsure. I searched for Josephus to see if this was a duplication, I will look at decimation.
Solution Comments
Show commentsProblem Recent Solvers36
Suggested Problems
-
Swap the first and last columns
21019 Solvers
-
Return a list sorted by number of occurrences
2819 Solvers
-
207 Solvers
-
259 Solvers
-
164 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!