High School Math

MISSION STATEMENT: To encourage and promote a greater use of the internet and computer technology in the math classroom. For educators, students, parents and homeschoolers.

Thursday, June 22, 2006

Josephus Problem


The Classic Josephus Problem :
X people stand in a circle. An extra person goes round the circle eliminating every Yth person. When the start of the circle is reached, we continue going round again, ignoring the people who have already been eliminated, and still eliminating every Yth person.
The Problem : Given the values of X and Y, where should you stand in the circle so that you will be the last to be eliminated?

More Problems at www.TheMathWebSite.com.

posted by Alfred | 5:30 AM