1/23/2022 -- Advanced 1A: Josephus problem

Josephus and his forty soldiers were trapped in a cave. This means that there was a total of 41 fighters in the circle. Let us number 1 the first fighter to raise his sword, let us number 2 the fighter to his right, etc. The goal of this lesson is to solve the following two problems.

Problem 1 What was the position of Josephus in the circle?

Problem 2 Suppose that there are n soldiers, including Josephus, in the cave. What should the position of Josephus be in order for him to stay alive?

Handouts:

Handout

[Edit]

	Info About ORMC Directions History Leadership Mathematics competitions Olga Radko: In Memoriam Opportunities for UCLA students ORMC Projects Our books People Student Research Admission Apply to ORMC MyCircle login ORMC Entry Points Circle Rules Contact us Meetings Current Year Previous Years F.A.Q. Support us Authorized Users Only Mailing lists Member list Registrations Donations Logins in last 2 weeks Site search: ✎̸
	1/23/2022 -- Advanced 1A: Josephus problem Josephus and his forty soldiers were trapped in a cave. This means that there was a total of 41 fighters in the circle. Let us number 1 the first fighter to raise his sword, let us number 2 the fighter to his right, etc. The goal of this lesson is to solve the following two problems. Problem 1 What was the position of Josephus in the circle? Problem 2 Suppose that there are n soldiers, including Josephus, in the cave. What should the position of Josephus be in order for him to stay alive? Handouts: Handout [Edit]