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
-
400 Solvers
-
Compute a dot product of two vectors x and y
1010 Solvers
-
Given a matrix, swap the 2nd & 3rd columns
1161 Solvers
-
ベクトル [1 2 3 4 5 6 7 8 9 10] の作成
569 Solvers
-
516 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!