Question discussion

Seven persons numbered 1 to 7 stand in a circle. Starting the count from person 1, every second person in the circle is eliminated, and the…

2505Medium DSSSB TGT Computer Science 0 replies 1 views
0

Seven persons numbered 1 to 7 stand in a circle. Starting the count from person 1, every second person in the circle is eliminated, and the counting continues round the circle until only one person is left. Which person survives?

  • A1
  • B7
  • C5
  • D3
Correct answer: B

Explanation

The persons are eliminated in the order 2, 4, 6, 1, 5 and 3, which leaves person 7; the Josephus formula for k = 2 gives 2 × (7 − 4) + 1 = 7.

Discussion 0

Nobody has replied yet. Start the discussion!