Question: In Josephus Problem the open form is For even,J ( 2 n ) = 2 ( Jn ) - 1 For odd,J ( 2 n

In Josephus Problem the open form is
For even,J(2n)=2(Jn)-1
For odd,J(2n+1)=2(Jn)+1 where J(1)=0
Closed form is J(n)=2l+1
And for 10 people the 5th person survive
Now find the Josephus problem recurrence open and closed form for anticlockwise direction and show that for 10 people the 7th person survive by the recurrence

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!