Thread: April 2021
View Single Post
Old 2021-04-05, 15:21   #11
Kebbaj's Avatar
"Kebbaj Reda"
May 2018
Casablanca, Morocco

2×47 Posts

Originally Posted by Dr Sardonicus View Post
But it says (my emphasis)Perhaps they need a proofreader...

I was merely quibbling over the length of a "step." The number of "steps" any actual mechanical "wheel of fortune" could take in one spin would be fairly limited. The condition that this is fixed (q steps per spin) is unusual, but that's what the problem says. This requirement reminds me of the "problem of Josephus."
Indeed it is Josephus Problem.
In example 1 of the wheel with q = 5:
1 round removes the 5
2nd round remove the 3
3rd round removes the 8 and remains 1,2,3,6,7
The next round is the 7 which will jump.
But what I don't understand is example 2.
"a set of k numbers unwinnable"?

Last fiddled with by Kebbaj on 2021-04-05 at 15:26
Kebbaj is offline   Reply With Quote