The Question (Josephus Problem) - Deepstash
Lifelong Learners

Learn more about personaldevelopment with this collection

How to apply new knowledge in everyday life

Why continuous learning is important

How to find and evaluate sources of knowledge

Lifelong Learners

Discover 74 similar ideas in

It takes just

7 mins to read

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?

29

750 reads

MORE IDEAS ON THIS

This might take number of reads to understand, but concentrate on it, you'll get!๏ปฟ

READ IT AGAIN

22

188 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.

22

129 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 m...

23

196 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

23

162 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?

24

230 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.

22

110 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.

24

268 reads

CURATED FROM

CURATED BY

adityamulukuri

19 | Generalist, Content Creator, Student at Christ University. Stashing about entrepreneurship, self-help, spirituality and the most interesting stuff I read.

Related collections

More like this

Practice

Practice

We have to define the exact place of the last electron for the element Neonยนโฐ

  1. We have to configure the electrons 1sยฒ,2sยฒ,2pโถ
  2. Now we focus on the last number 2pโถ

โ€ข n (the number before the letter) =...

The โ€œ10-3-2-1-0" formula for better sleep

  • 10 hours before bed: No more caffeine
  • 3 hours before bed: No more food or alcohol
  • 2 hours before bed: No more work
  • 1 hour before bed: No more screen time
  • 0: The number of times you hit the snooze button in the morning.

The Meaning of Life

What is the meaning and purpose of life?

  • Answer 1: Itโ€™s personal. You have to find your own meaning. You have to find it for yourself, so the important part is not the answer, itโ€™s the question. You just have to sit there and dig with the question. It...

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

โ€”

โ€”

Supercharge your mind with one idea per day

Enter your email and spend 1 minute every day to learn something new.

Email

I agree to receive email updates