Pirate democracy at its finestPirates and gold coinsThe coolest checkerboard magic trickThe Trickster's GamePirate Puzzle Double TwistIf 27 x 147 = 3969 What is its square root WITHOUT using complex / long calculationx
Count rotary dial pulses in a phone number (including letters)
Does this strict reading of the rules allow both Extra Attack and the Thirsting Blade warlock invocation to be used together?
What does $!# mean in Shell scripting?
Is it truly impossible to tell what a CPU is doing?
What are the meaning and grammar of "Crying isn't like you"?
Can the Grave cleric's Sentinel at Death's Door feature turn a critical hit into a miss, while adamantine armor does not?
Is it legal to have an abortion in another state or abroad?
How long do XTOL and D-76 last unmixed?
Did 20% of US soldiers in Vietnam use heroin, 95% of whom quit afterwards?
Pirate democracy at its finest
Parallel fifths in the orchestra
Website returning plaintext password
Why does this if-statement combining assignment and an equality check return true?
what is the correct ownership for files in /Applications
The art of clickbait captions
Dad jokes are fun
What does 気楽 mean when attached to ビール or お酒?
Is the field of q-series 'dead'?
Is it legal to meet with potential future employers in the UK, whilst visiting from the USA
Where's this lookout in Nova Scotia?
How did NASA Langley end up with the first 737?
Can my floppy disk still work without a shutter spring?
Is Jon Snow the last of his House?
Can I tell a prospective employee that everyone in the team is leaving?
Pirate democracy at its finest
Pirates and gold coinsThe coolest checkerboard magic trickThe Trickster's GamePirate Puzzle Double TwistIf 27 x 147 = 3969 What is its square root WITHOUT using complex / long calculationx
$begingroup$
With our pirate crew becoming too big, the captain grew very concerned about splitting all the treasure - we continued to split it equally, but, of course, each crew member got less and less with the time.
When the captain got sick of it, he gathered all the crew and made an announcement:
Pirates! There are already 999 of you in my crew! That's way too much!
I gave each of us a different number from 1 to 1000 according to how
much you do for the crew. I myself got the 1000, and Michael, the one
sleeping in that corner, got the 1.
From now on we will each day vote on executing the lamest member of
our crew, in the order: 1, 2, 3, etc... The one who is judged
doesn't vote! If the strict majority (> 0.5) of others decides to execute the
lamest member, we do so, and then continue. If not - we stop the
process altogether.
That is a completely democratic way to clear the crew of the weakest
members. The ones alive will totally benefit from it, for their share
in the treasures we pillage will highly increase!
Given that every pirate was very clever and predictive, how many pirates died in the process?
strategy combinatorics
$endgroup$
add a comment |
$begingroup$
With our pirate crew becoming too big, the captain grew very concerned about splitting all the treasure - we continued to split it equally, but, of course, each crew member got less and less with the time.
When the captain got sick of it, he gathered all the crew and made an announcement:
Pirates! There are already 999 of you in my crew! That's way too much!
I gave each of us a different number from 1 to 1000 according to how
much you do for the crew. I myself got the 1000, and Michael, the one
sleeping in that corner, got the 1.
From now on we will each day vote on executing the lamest member of
our crew, in the order: 1, 2, 3, etc... The one who is judged
doesn't vote! If the strict majority (> 0.5) of others decides to execute the
lamest member, we do so, and then continue. If not - we stop the
process altogether.
That is a completely democratic way to clear the crew of the weakest
members. The ones alive will totally benefit from it, for their share
in the treasures we pillage will highly increase!
Given that every pirate was very clever and predictive, how many pirates died in the process?
strategy combinatorics
$endgroup$
add a comment |
$begingroup$
With our pirate crew becoming too big, the captain grew very concerned about splitting all the treasure - we continued to split it equally, but, of course, each crew member got less and less with the time.
When the captain got sick of it, he gathered all the crew and made an announcement:
Pirates! There are already 999 of you in my crew! That's way too much!
I gave each of us a different number from 1 to 1000 according to how
much you do for the crew. I myself got the 1000, and Michael, the one
sleeping in that corner, got the 1.
From now on we will each day vote on executing the lamest member of
our crew, in the order: 1, 2, 3, etc... The one who is judged
doesn't vote! If the strict majority (> 0.5) of others decides to execute the
lamest member, we do so, and then continue. If not - we stop the
process altogether.
That is a completely democratic way to clear the crew of the weakest
members. The ones alive will totally benefit from it, for their share
in the treasures we pillage will highly increase!
Given that every pirate was very clever and predictive, how many pirates died in the process?
strategy combinatorics
$endgroup$
With our pirate crew becoming too big, the captain grew very concerned about splitting all the treasure - we continued to split it equally, but, of course, each crew member got less and less with the time.
When the captain got sick of it, he gathered all the crew and made an announcement:
Pirates! There are already 999 of you in my crew! That's way too much!
I gave each of us a different number from 1 to 1000 according to how
much you do for the crew. I myself got the 1000, and Michael, the one
sleeping in that corner, got the 1.
From now on we will each day vote on executing the lamest member of
our crew, in the order: 1, 2, 3, etc... The one who is judged
doesn't vote! If the strict majority (> 0.5) of others decides to execute the
lamest member, we do so, and then continue. If not - we stop the
process altogether.
That is a completely democratic way to clear the crew of the weakest
members. The ones alive will totally benefit from it, for their share
in the treasures we pillage will highly increase!
Given that every pirate was very clever and predictive, how many pirates died in the process?
strategy combinatorics
strategy combinatorics
edited 8 hours ago
Glorfindel
15.6k45890
15.6k45890
asked 8 hours ago
Thomas BlueThomas Blue
2,7041649
2,7041649
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
I have a hunch that the answer is
489, so 511 pirates remain.
Explanation:
When there is 1 pirate left, obviously nothing happens.
When there are 2 pirates left, the one with the higher number will vote to execute the other so he gets a larger share.
When there are 3 pirates left, the one with the second-highest number will not vote to execute, since that would leave him in the previous situation where he will be executed. Since the votes are tied, the process stops here.
When there are 4 pirates left, the three pirates will vote to execute the last one in order to get a larger share. There's no risk that they will be executed, since the process will stop at 3.
When there are 5 pirates left, the one with the fourth-highest number cannot stop the other three to reach the situation with 4 pirates. The same holds for 6 pirates.
When there are 7 pirates left, the three pirates 4-6 can vote not to execute in order to stop being executed themselves in the next steps. So 7 is again a 'stable' number.
Continuing this way, we see that
when there are $2^n-1$ pirates left, execution will stop.
Since 511 is the largest such number smaller than 1000, 511 pirates will remain alive and 489 will die.
$endgroup$
add a comment |
$begingroup$
This is the same exact problem (actually off-by one due to your voting rules) of Pirates and gold coins with 0 coins.
This is a great answer by SQB which explains the logic in detail: and gets the same result as Glorfindel's.
New contributor
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f84272%2fpirate-democracy-at-its-finest%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I have a hunch that the answer is
489, so 511 pirates remain.
Explanation:
When there is 1 pirate left, obviously nothing happens.
When there are 2 pirates left, the one with the higher number will vote to execute the other so he gets a larger share.
When there are 3 pirates left, the one with the second-highest number will not vote to execute, since that would leave him in the previous situation where he will be executed. Since the votes are tied, the process stops here.
When there are 4 pirates left, the three pirates will vote to execute the last one in order to get a larger share. There's no risk that they will be executed, since the process will stop at 3.
When there are 5 pirates left, the one with the fourth-highest number cannot stop the other three to reach the situation with 4 pirates. The same holds for 6 pirates.
When there are 7 pirates left, the three pirates 4-6 can vote not to execute in order to stop being executed themselves in the next steps. So 7 is again a 'stable' number.
Continuing this way, we see that
when there are $2^n-1$ pirates left, execution will stop.
Since 511 is the largest such number smaller than 1000, 511 pirates will remain alive and 489 will die.
$endgroup$
add a comment |
$begingroup$
I have a hunch that the answer is
489, so 511 pirates remain.
Explanation:
When there is 1 pirate left, obviously nothing happens.
When there are 2 pirates left, the one with the higher number will vote to execute the other so he gets a larger share.
When there are 3 pirates left, the one with the second-highest number will not vote to execute, since that would leave him in the previous situation where he will be executed. Since the votes are tied, the process stops here.
When there are 4 pirates left, the three pirates will vote to execute the last one in order to get a larger share. There's no risk that they will be executed, since the process will stop at 3.
When there are 5 pirates left, the one with the fourth-highest number cannot stop the other three to reach the situation with 4 pirates. The same holds for 6 pirates.
When there are 7 pirates left, the three pirates 4-6 can vote not to execute in order to stop being executed themselves in the next steps. So 7 is again a 'stable' number.
Continuing this way, we see that
when there are $2^n-1$ pirates left, execution will stop.
Since 511 is the largest such number smaller than 1000, 511 pirates will remain alive and 489 will die.
$endgroup$
add a comment |
$begingroup$
I have a hunch that the answer is
489, so 511 pirates remain.
Explanation:
When there is 1 pirate left, obviously nothing happens.
When there are 2 pirates left, the one with the higher number will vote to execute the other so he gets a larger share.
When there are 3 pirates left, the one with the second-highest number will not vote to execute, since that would leave him in the previous situation where he will be executed. Since the votes are tied, the process stops here.
When there are 4 pirates left, the three pirates will vote to execute the last one in order to get a larger share. There's no risk that they will be executed, since the process will stop at 3.
When there are 5 pirates left, the one with the fourth-highest number cannot stop the other three to reach the situation with 4 pirates. The same holds for 6 pirates.
When there are 7 pirates left, the three pirates 4-6 can vote not to execute in order to stop being executed themselves in the next steps. So 7 is again a 'stable' number.
Continuing this way, we see that
when there are $2^n-1$ pirates left, execution will stop.
Since 511 is the largest such number smaller than 1000, 511 pirates will remain alive and 489 will die.
$endgroup$
I have a hunch that the answer is
489, so 511 pirates remain.
Explanation:
When there is 1 pirate left, obviously nothing happens.
When there are 2 pirates left, the one with the higher number will vote to execute the other so he gets a larger share.
When there are 3 pirates left, the one with the second-highest number will not vote to execute, since that would leave him in the previous situation where he will be executed. Since the votes are tied, the process stops here.
When there are 4 pirates left, the three pirates will vote to execute the last one in order to get a larger share. There's no risk that they will be executed, since the process will stop at 3.
When there are 5 pirates left, the one with the fourth-highest number cannot stop the other three to reach the situation with 4 pirates. The same holds for 6 pirates.
When there are 7 pirates left, the three pirates 4-6 can vote not to execute in order to stop being executed themselves in the next steps. So 7 is again a 'stable' number.
Continuing this way, we see that
when there are $2^n-1$ pirates left, execution will stop.
Since 511 is the largest such number smaller than 1000, 511 pirates will remain alive and 489 will die.
answered 8 hours ago
GlorfindelGlorfindel
15.6k45890
15.6k45890
add a comment |
add a comment |
$begingroup$
This is the same exact problem (actually off-by one due to your voting rules) of Pirates and gold coins with 0 coins.
This is a great answer by SQB which explains the logic in detail: and gets the same result as Glorfindel's.
New contributor
$endgroup$
add a comment |
$begingroup$
This is the same exact problem (actually off-by one due to your voting rules) of Pirates and gold coins with 0 coins.
This is a great answer by SQB which explains the logic in detail: and gets the same result as Glorfindel's.
New contributor
$endgroup$
add a comment |
$begingroup$
This is the same exact problem (actually off-by one due to your voting rules) of Pirates and gold coins with 0 coins.
This is a great answer by SQB which explains the logic in detail: and gets the same result as Glorfindel's.
New contributor
$endgroup$
This is the same exact problem (actually off-by one due to your voting rules) of Pirates and gold coins with 0 coins.
This is a great answer by SQB which explains the logic in detail: and gets the same result as Glorfindel's.
New contributor
edited 4 mins ago
Rupert Morrish
3,7631935
3,7631935
New contributor
answered 25 mins ago
12345ieee12345ieee
112
112
New contributor
New contributor
add a comment |
add a comment |
Thanks for contributing an answer to Puzzling Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f84272%2fpirate-democracy-at-its-finest%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown