The Josephus Problem
Poll
 | 2 votes (25%) | ||
| | 3 votes (37.5%) | ||
| | 3 votes (37.5%) | ||
| | 2 votes (25%) | ||
| | 3 votes (37.5%) | ||
| | 4 votes (50%) | ||
| | 7 votes (87.5%) | ||
| | 3 votes (37.5%) | ||
| | 4 votes (50%) | ||
| | 4 votes (50%) |
8 members have voted
November 26th, 2024 at 12:44:40 PM
permalink
There are n people, numbered 1 to n, standing in a circle and in number order. Starting with person 1, he skips over the first living person (person number 2) on his left and then kills the next person. The person to the left of the recently killed does the same. This continues going around the circle until there is one person left.
The question is for n people, who will be the last person standing as a function of n?
As an example, considers today's date. If there were 11262024 people, who would the last one standing?
Please don't just throw out a link. The pursuit of the answer is the goal, not the answer itself.
The question is for n people, who will be the last person standing as a function of n?
As an example, considers today's date. If there were 11262024 people, who would the last one standing?
Please don't just throw out a link. The pursuit of the answer is the goal, not the answer itself.
"For with much wisdom comes much sorrow." -- Ecclesiastes 1:18 (NIV)
November 26th, 2024 at 2:01:45 PM
permalink
didn't know the condition of Physics Girl, wow
umm, should be able to vote *for* Polk as well as against him .... JK!!
now back to the regularly scheduled program
umm, should be able to vote *for* Polk as well as against him .... JK!!
now back to the regularly scheduled program
the next time Dame Fortune toys with your heart, your soul and your wallet, raise your glass and praise her thus: “Thanks for nothing, you cold-hearted, evil, damnable, nefarious, low-life, malicious monster from Hell!” She is, after all, stone deaf. ... Arnold Snyder
November 26th, 2024 at 3:22:40 PM
permalink
Quote: odiousgambitdidn't know the condition of Physics Girl, wow
Yes, I just learned of that a few days ago. Happy to hear it.
Direct: https://www.youtube.com/shorts/euCkKszuWDQ
Quote:umm, should be able to vote *for* Polk as well as against him .... JK!!
link to original post
Hopefully nobody presses charges against me on that one as a political statement.
"For with much wisdom comes much sorrow." -- Ecclesiastes 1:18 (NIV)
