Escape the ODD DEMON !!!

You are the village chief. Your village has 1000 residents including yourself. One day the ferocious ODD DEMON attacks your village and snarls,

"All you 1000 villagers stand in a line. Starting from number 1, I will eat every odd numbered villager. After the first round, I will again start from the beginning and eat up the people who now are odd numbered in the line and keep doing this till there is only 1 villager left. That last villager I will spare and he is free to escape."

Since you are the village chief, you have the right to choose where you wish to stand.

In the original line up of 1000 villagers which number will you choose to stand at to be the last villager standing and escape the clutches of the ODD DEMON?


The answer is 512.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Have a sequence to Odd Demon eat the villagers. He do not eat the maximum power of 2 in the total of villagers. Using this formula 2 N \boxed{2^N} . N is the maximum power of 2. With 1000 2 ^ N the maximum number of N is 9. 2^9=512. Answer: 512 \boxed{512}

Damn simple. simply 2^9 as 2^10 would exceed 1000.

Madhav Sainanee - 7 years, 2 months ago

Why do we need to use the ^ ?

Wen Ooi - 7 years, 2 months ago

Nice.

Jin Kim - 7 years, 2 months ago
Bhargav Varshney
Mar 25, 2014

The demon leaves every second person.

PEOPLE LEFT PEOPLE SAVED

500 people Multiples of 2

250 people Multiples of 4

125 people. Multiples of 8

62 people. Multiples of 16

31 people. Multiples of 32

15 people. Multiples of 64

7 people. Multiples of 128

3 people. Multiples of 256

1 person. Multiple of 512

Since there are only 1000 people, the chief will choose to stand at the 512th position.

excellent

Anik Mandal - 7 years, 2 months ago

yeahh.. done it in d same way

Saikarthik Bathula - 7 years, 2 months ago

good

swapnil rajawat - 7 years, 2 months ago

Thanks, loved the question! By the way, what are the mathematical concepts used in this question?

A Former Brilliant Member - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...