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

Has there been a multiethnic Star Trek character?

Can a catering trolley removal result in a measurable reduction in emissions?

How come the nude protesters were not arrested?

Extreme flexible working hours: how to get to know people and activities?

Russian word for a male zebra

Check if three arrays contains the same element

How can I get an unreasonable manager to approve time off?

Why are MBA programs closing?

Overlapping String-Blocks

sed + add word before string only if not exists

Why can my keyboard only digest 6 keypresses at a time?

LuaLaTex - how to use number, computed later in the document

Fixing obscure 8080 emulator bug?

Wooden cooking layout

Why can I traceroute to this IP address, but not ping?

Projective subvarieties of a quasiprojective variety

Are polynomials with the same roots identical?

Is it a bad idea to to run 24 tap and shock lands in standard

New pedal fell off maybe 50 miles after installation. Should I replace the entire crank, just the arm, or repair the thread?

Active low-pass filters --- good to what frequencies?

Fermat's statement about the ancients: How serious was he?

Is it safe to change the harddrive power feature so that it never turns off?

Is an entry level DSLR going to shoot nice portrait pictures?

With Ubuntu 18.04, how can I have a hot corner that locks the computer?



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













37












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










share|improve this question











$endgroup$
















    37












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










    share|improve this question











    $endgroup$














      37












      37








      37


      10



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










      share|improve this question











      $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






      share|improve this question















      share|improve this question













      share|improve this question




      share|improve this question








      edited May 23 at 12:26









      Glorfindel

      16.7k46294




      16.7k46294










      asked May 23 at 12:07









      Thomas BlueThomas Blue

      2,8951851




      2,8951851




















          2 Answers
          2






          active

          oldest

          votes


















          47












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







          share|improve this answer









          $endgroup$












          • $begingroup$
            This is the same exact problem (actually off-by one due to the 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.
            $endgroup$
            – 12345ieee
            May 23 at 20:39







          • 10




            $begingroup$
            It's faster to break out yer musket than compute that...
            $endgroup$
            – smci
            May 24 at 23:55


















          4












          $begingroup$

          If you believe @Glorfindel's answer:




          489 men have been killed and the man with #490 is next up. Before the votes are cast, the man holding #745 (the # before the next stable point) walks up to the Captain. He says, "If you guarantee me you won't vote to kill me when my turn comes, I'll vote to kill off #490 here." The Captain thinks for a second and says, "If I agree, what makes you think I'll keep my word when your number comes?" #745 replies, "whatever you stand to make from killing me, I will pay you one more. I'd even double it." The captain replies, "That's... actually a really good deal for me, isn't it?"




          But then...




          The man holding #744 overhears this conversation and chimes in, "No, wait... I'll give you more than what you stand to make in that deal with #745!" Before long most of the crew is shouting at each other trying to cut deals with the captain and everyone else in earshot. The captain fires his pistol in the air and everybody goes quiet. "Hey #490," the Captain calls out. #490 is currently standing on the plank awaiting the vote. "Aren't you the guy that cleans the toilets?" "Oh, aye, Captain! The smell doesn't bother me so much since I lost most of my nose off the coast of Zanzibar." "Right," said the Captain, "let's just call it here, then. Break out the mead, everybody's drinking for 1.957 people!"







          share|improve this answer









          $endgroup$













            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
            );



            );













            draft saved

            draft discarded


















            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









            47












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







            share|improve this answer









            $endgroup$












            • $begingroup$
              This is the same exact problem (actually off-by one due to the 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.
              $endgroup$
              – 12345ieee
              May 23 at 20:39







            • 10




              $begingroup$
              It's faster to break out yer musket than compute that...
              $endgroup$
              – smci
              May 24 at 23:55















            47












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







            share|improve this answer









            $endgroup$












            • $begingroup$
              This is the same exact problem (actually off-by one due to the 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.
              $endgroup$
              – 12345ieee
              May 23 at 20:39







            • 10




              $begingroup$
              It's faster to break out yer musket than compute that...
              $endgroup$
              – smci
              May 24 at 23:55













            47












            47








            47





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







            share|improve this answer









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








            share|improve this answer












            share|improve this answer



            share|improve this answer










            answered May 23 at 12:25









            GlorfindelGlorfindel

            16.7k46294




            16.7k46294











            • $begingroup$
              This is the same exact problem (actually off-by one due to the 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.
              $endgroup$
              – 12345ieee
              May 23 at 20:39







            • 10




              $begingroup$
              It's faster to break out yer musket than compute that...
              $endgroup$
              – smci
              May 24 at 23:55
















            • $begingroup$
              This is the same exact problem (actually off-by one due to the 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.
              $endgroup$
              – 12345ieee
              May 23 at 20:39







            • 10




              $begingroup$
              It's faster to break out yer musket than compute that...
              $endgroup$
              – smci
              May 24 at 23:55















            $begingroup$
            This is the same exact problem (actually off-by one due to the 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.
            $endgroup$
            – 12345ieee
            May 23 at 20:39





            $begingroup$
            This is the same exact problem (actually off-by one due to the 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.
            $endgroup$
            – 12345ieee
            May 23 at 20:39





            10




            10




            $begingroup$
            It's faster to break out yer musket than compute that...
            $endgroup$
            – smci
            May 24 at 23:55




            $begingroup$
            It's faster to break out yer musket than compute that...
            $endgroup$
            – smci
            May 24 at 23:55











            4












            $begingroup$

            If you believe @Glorfindel's answer:




            489 men have been killed and the man with #490 is next up. Before the votes are cast, the man holding #745 (the # before the next stable point) walks up to the Captain. He says, "If you guarantee me you won't vote to kill me when my turn comes, I'll vote to kill off #490 here." The Captain thinks for a second and says, "If I agree, what makes you think I'll keep my word when your number comes?" #745 replies, "whatever you stand to make from killing me, I will pay you one more. I'd even double it." The captain replies, "That's... actually a really good deal for me, isn't it?"




            But then...




            The man holding #744 overhears this conversation and chimes in, "No, wait... I'll give you more than what you stand to make in that deal with #745!" Before long most of the crew is shouting at each other trying to cut deals with the captain and everyone else in earshot. The captain fires his pistol in the air and everybody goes quiet. "Hey #490," the Captain calls out. #490 is currently standing on the plank awaiting the vote. "Aren't you the guy that cleans the toilets?" "Oh, aye, Captain! The smell doesn't bother me so much since I lost most of my nose off the coast of Zanzibar." "Right," said the Captain, "let's just call it here, then. Break out the mead, everybody's drinking for 1.957 people!"







            share|improve this answer









            $endgroup$

















              4












              $begingroup$

              If you believe @Glorfindel's answer:




              489 men have been killed and the man with #490 is next up. Before the votes are cast, the man holding #745 (the # before the next stable point) walks up to the Captain. He says, "If you guarantee me you won't vote to kill me when my turn comes, I'll vote to kill off #490 here." The Captain thinks for a second and says, "If I agree, what makes you think I'll keep my word when your number comes?" #745 replies, "whatever you stand to make from killing me, I will pay you one more. I'd even double it." The captain replies, "That's... actually a really good deal for me, isn't it?"




              But then...




              The man holding #744 overhears this conversation and chimes in, "No, wait... I'll give you more than what you stand to make in that deal with #745!" Before long most of the crew is shouting at each other trying to cut deals with the captain and everyone else in earshot. The captain fires his pistol in the air and everybody goes quiet. "Hey #490," the Captain calls out. #490 is currently standing on the plank awaiting the vote. "Aren't you the guy that cleans the toilets?" "Oh, aye, Captain! The smell doesn't bother me so much since I lost most of my nose off the coast of Zanzibar." "Right," said the Captain, "let's just call it here, then. Break out the mead, everybody's drinking for 1.957 people!"







              share|improve this answer









              $endgroup$















                4












                4








                4





                $begingroup$

                If you believe @Glorfindel's answer:




                489 men have been killed and the man with #490 is next up. Before the votes are cast, the man holding #745 (the # before the next stable point) walks up to the Captain. He says, "If you guarantee me you won't vote to kill me when my turn comes, I'll vote to kill off #490 here." The Captain thinks for a second and says, "If I agree, what makes you think I'll keep my word when your number comes?" #745 replies, "whatever you stand to make from killing me, I will pay you one more. I'd even double it." The captain replies, "That's... actually a really good deal for me, isn't it?"




                But then...




                The man holding #744 overhears this conversation and chimes in, "No, wait... I'll give you more than what you stand to make in that deal with #745!" Before long most of the crew is shouting at each other trying to cut deals with the captain and everyone else in earshot. The captain fires his pistol in the air and everybody goes quiet. "Hey #490," the Captain calls out. #490 is currently standing on the plank awaiting the vote. "Aren't you the guy that cleans the toilets?" "Oh, aye, Captain! The smell doesn't bother me so much since I lost most of my nose off the coast of Zanzibar." "Right," said the Captain, "let's just call it here, then. Break out the mead, everybody's drinking for 1.957 people!"







                share|improve this answer









                $endgroup$



                If you believe @Glorfindel's answer:




                489 men have been killed and the man with #490 is next up. Before the votes are cast, the man holding #745 (the # before the next stable point) walks up to the Captain. He says, "If you guarantee me you won't vote to kill me when my turn comes, I'll vote to kill off #490 here." The Captain thinks for a second and says, "If I agree, what makes you think I'll keep my word when your number comes?" #745 replies, "whatever you stand to make from killing me, I will pay you one more. I'd even double it." The captain replies, "That's... actually a really good deal for me, isn't it?"




                But then...




                The man holding #744 overhears this conversation and chimes in, "No, wait... I'll give you more than what you stand to make in that deal with #745!" Before long most of the crew is shouting at each other trying to cut deals with the captain and everyone else in earshot. The captain fires his pistol in the air and everybody goes quiet. "Hey #490," the Captain calls out. #490 is currently standing on the plank awaiting the vote. "Aren't you the guy that cleans the toilets?" "Oh, aye, Captain! The smell doesn't bother me so much since I lost most of my nose off the coast of Zanzibar." "Right," said the Captain, "let's just call it here, then. Break out the mead, everybody's drinking for 1.957 people!"








                share|improve this answer












                share|improve this answer



                share|improve this answer










                answered May 24 at 19:08









                Dark ThunderDark Thunder

                773114




                773114



























                    draft saved

                    draft discarded
















































                    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.




                    draft saved


                    draft discarded














                    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





















































                    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







                    Popular posts from this blog

                    Wikipedia:Vital articles Мазмуну Biography - Өмүр баян Philosophy and psychology - Философия жана психология Religion - Дин Social sciences - Коомдук илимдер Language and literature - Тил жана адабият Science - Илим Technology - Технология Arts and recreation - Искусство жана эс алуу History and geography - Тарых жана география Навигация менюсу

                    Bruxelas-Capital Índice Historia | Composición | Situación lingüística | Clima | Cidades irmandadas | Notas | Véxase tamén | Menú de navegacióneO uso das linguas en Bruxelas e a situación do neerlandés"Rexión de Bruxelas Capital"o orixinalSitio da rexiónPáxina de Bruselas no sitio da Oficina de Promoción Turística de Valonia e BruxelasMapa Interactivo da Rexión de Bruxelas-CapitaleeWorldCat332144929079854441105155190212ID28008674080552-90000 0001 0666 3698n94104302ID540940339365017018237

                    What should I write in an apology letter, since I have decided not to join a company after accepting an offer letterShould I keep looking after accepting a job offer?What should I do when I've been verbally told I would get an offer letter, but still haven't gotten one after 4 weeks?Do I accept an offer from a company that I am not likely to join?New job hasn't confirmed starting date and I want to give current employer as much notice as possibleHow should I address my manager in my resignation letter?HR delayed background verification, now jobless as resignedNo email communication after accepting a formal written offer. How should I phrase the call?What should I do if after receiving a verbal offer letter I am informed that my written job offer is put on hold due to some internal issues?Should I inform the current employer that I am about to resign within 1-2 weeks since I have signed the offer letter and waiting for visa?What company will do, if I send their offer letter to another company