The Josephus Problem - Numberphile - Deepstash

Keep reading for FREE

The Question (Josephus Problem)

The Question (Josephus Problem)

100 people standing in a circle in an order 1 to 100.

No. 1 has a sword. He kills the next person (i.e. No. 2) and gives the sword to the next (i.e. No. 3). All people do the same until only 1 survives. Which number survives at the last?

25

692 reads

Round #1

Round #1

In round one, number 1 picks up the dagger/sword and kills the person next to him - #2. He proceeds to hand the dagger over to #3 who kills #4 and so on.

Thus all even numbers die with #100 being the last one to die and the dagger is with #1 for round II.

20

225 reads

Round #2

Round #2

In Round II, #1 starts by bumping off #3. Thus, the numbers that survive correspond to (1+4n) and therefore, the last one surviving the round is (1+4*24) ie 97 who proceeds to bump off #99 and hands the dagger to #1.

So far so good?

20

200 reads

Round #3

Round #3

In Round III, #1 bumps off #5 and hands the dagger to #9. Survivors follow the pattern (1+8n) with #97 being the last one in the round (1+8*12). The person next to him is #1 and it is his turn to get bumped off. Next round starts with #9

19

140 reads

Round #4

Round #4

In Round IV, survivors are {1+8*(2n+1)} - starting with #9 who bumps off #17 (1+8*2) and hands the dagger to #25 (1+8*3). The last survivor of this round is (1+8*11) #89 who kills #97 and hands the dagger to #9.

18

105 reads

Round #5

Round #5

In Round V, survivors are #9 {(1+8*1)}, #25 {(1+8*3)}, #41, #57 & #73. Alternate knocks and #9 kills #25, dagger to #41 who kills #57 who gives dagger to #73 who kills #89 and hands the dagger over to #9.

18

93 reads

Round #6

Round #6

In Round VI, survivors are #9, #41 and #73. So, once again, #9 bumps off #41 and hands the dagger over to #73. But, what goes around, comes around.

#73 bumps off #9 and emerges the winner of this round and the whole series.

The lone survivor in friend kills friend, man kills man sordid puzzle is #73 and of course, the ubiquitous dagger.

19

173 reads

This might take number of reads to understand, but concentrate on it, you'll get!ο»Ώ

READ IT AGAIN

18

163 reads

CURATED BY

adityamulukuri

18 | A start-up guy, Content creator, soloprenuer and a podcaster. Building Blast, Snakcards and more. Stashing about entrepreneurship, self-help, spirituality and the most interesting stuff I read.

MORE LIKE THIS

Is Stress Good For You?

Is Stress Good For You?

Curious Tangents

|

5 IDEAS

Ready for the next level?

Read Like a Pro

stash-superman-illustration

Explore the World’s

Best Ideas

200,000+ ideas on pretty much any topic. Created by the smartest people around & well-organized so you can explore at will.

An Idea for Everything

Explore the biggest library of insights. And we've infused it with powerful filtering tools so you can easily find what you need.

Knowledge Library

Powerful Saving & Organizational Tools

Save ideas for later reading, for personalized stashes, or for remembering it later.

# Personal Growth

Take Your Ideas

Anywhere

Organize your ideas & listen on the go. And with Pro, there are no limits.

Listen on the go

Just press play and we take care of the words.

Never worry about spotty connections

No Internet access? No problem. Within the mobile app, all your ideas are available, even when offline.

Get Organized with Stashes

Ideas for your next work project? Quotes that inspire you? Put them in the right place so you never lose them.

Join

2 Million Stashers

4.8

Stars

5,740 Reviews

App Store

4.7

Stars

72,690 Reviews

Google Play

Ashley Anthony

This app is LOADED with RELEVANT, HELPFUL, AND EDUCATIONAL material. It is creatively intellectual, yet minimal enough to not overstimulate and create a learning block. I am exceptionally impressed with this app!

β€œ

Shankul Varada

Best app ever! You heard it right. This app has helped me get back on my quest to get things done while equipping myself with knowledge everyday.

β€œ

Sean Green

Great interesting short snippets of informative articles. Highly recommended to anyone who loves information and lacks patience.

β€œ

samz905

Don’t look further if you love learning new things. A refreshing concept that provides quick ideas for busy thought leaders.

β€œ

Ghazala Begum

Even five minutes a day will improve your thinking. I've come across new ideas and learnt to improve existing ways to become more motivated, confident and happier.

β€œ

Giovanna Scalzone

Brilliant. It feels fresh and encouraging. So many interesting pieces of information that are just enough to absorb and apply. So happy I found this.

β€œ

Laetitia Berton

I have only been using it for a few days now, but I have found answers to questions I had never consciously formulated, or to problems I face everyday at work or at home. I wish I had found this earlier, highly recommended!

β€œ

Jamyson Haug

Great for quick bits of information and interesting ideas around whatever topics you are interested in. Visually, it looks great as well.

β€œ

Read & Learn

20x Faster

without
deepstash

with
deepstash

with

deepstash

Access to 200,000+ ideas

β€”

Access to the mobile app

β€”

Unlimited idea saving & library

β€”

β€”

Unlimited history

β€”

β€”

Unlimited listening to ideas

β€”

β€”

Downloading & offline access

β€”

β€”

Personalized recommendations

β€”

β€”

FAQ

Claim Your Limited Offer

Get Deepstash Pro