A Story of Pirates

Logic Level 4

There are 100 highly intelligent and self-centered pirates. They are ranked from 1 to 100.They decided to divide a treasure by the following scheme. "If 50% or more than 50% of the members agree on dividing , then they will divide. If not, they will kill the last ranked pirate and the voting continues". (ex: suppose there are 56 pirates , then if 28 or more agree to divide the treasure , then they will divide. If not, they will kill 56th ranked pirate. Now the voting continues among 55 members.) How many pirates remain ?

55 64 76 2 99 43 100 1

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.

1 solution

Arpan Sarangi
Jul 20, 2015

1st ranked pirate will say no to dividing in every case. 2nd ranked will only say to divide when 2 pirates are remaining. 3rd will only say to divide when 4 pirates are remaining because if 4th get killed, 3rd will also get killed as 1st and 2nd are not willing to divide. 4th will only say to divide when 4 pirates are remaining. Similarly 5th,6th,7th,8th will say to divide only when 8 are remaining. 9th to 16th ranked pirates will say to divide only when 16 are remaining and it continues. So , finally 64 pirates will divide the treasure.

A brilliant problem indeed ! ,though I couldn't solve it . Can you form an extension to this problem a simpler version or a more challenging one ? I bet there must be a generalization to it @Calvin Lin

Raven Herd - 5 years, 10 months ago

Log in to reply

For n pirates, the answer is the largest power of 2 less than or equal to n. And the logic is same as I have given...

Arpan Sarangi - 5 years, 10 months ago

Log in to reply

Can you elaborate your solution a bit?

Raven Herd - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...