Your Ad Here Your Ad Here
Page 1 of 6 1234 ... LastLast
Results 1 to 10 of 56

Thread: 2 Really Hard Questions

  1. #1
    muchspl2
    Guest
    1. There are 5 pirates, ordered "5" through "1".

    The pirates are maximally greedy.

    There are 100 coins.

    The highest-numbered pirate gets to determine a coin distribution: assigning a specific number of coins to each specific pirate.

    All pirates then vote on accepting the distribution.

    If at least half of the pirates agree to accept that distribution, the pirates go on their way.

    If the vote doesn't carry at least 50% of the votes, the highest-numbered pirate is killed, and the process is repeated with the remaining pirates.

    You are the 5th pirate: how do you distribute the coins?


    --------------------------------------------------------------


    2. You have a 5 lane race track.

    You have 25 runners.

    A race only determines relative ordering (who came in 1st, 2nd, 3rd, 4th, and 5th), not individual times.

    What is the minimal number of races you must run to determine the 3 fastest runners?

  2. Lounge   -   #2
    muchspl2
    Guest
    these are M$ interview questions

  3. Lounge   -   #3
    Poster
    Join Date
    Jan 2004
    Posts
    3,110
    Originally posted by muchspl2@24 April 2004 - 18:54
    1. There are 5 pirates, ordered "5" through "1".

    The pirates are maximally greedy.

    There are 100 coins.

    The highest-numbered pirate gets to determine a coin distribution: assigning a specific number of coins to each specific pirate.

    All pirates then vote on accepting the distribution.

    If at least half of the pirates agree to accept that distribution, the pirates go on their way.

    If the vote doesn't carry at least 50% of the votes, the highest-numbered pirate is killed, and the process is repeated with the remaining pirates.

    You are the 5th pirate: how do you distribute the coins?
    Half to the first pirate, half to the second and none to yourself. Presumably you and the other two will vote happily, giving a 3-2 majority?
    On a given day or given circumstance, you think you have a limit.
    And you then go for this limit and you touch this limit and you think "Ok, this is the limit".
    As soon as you touch this limit, something happens and you suddenly can go a little bit further.
    With your mind power, your determination, your instinct and the experience as well, you can fly very high.

    - Ayrton Senna, R.I.P.

  4. Lounge   -   #4
    Muchspl2.

    Runners: six races would determine first three places. But not necessary the fastest runner.

    With the runners you cant determine who is the fastest runner without timing them. The winnere of race three for example could come last in the final race. Yet in race three he could have broke the world record.
    <span style='color:blue'><span style='font-size:14pt;line-height:100%'>If you are not easily embarrassed
    Then make your move</span></span>

  5. Lounge   -   #5
    muchspl2
    Guest
    nope and nope

  6. Lounge   -   #6
    Poster
    Join Date
    Jan 2004
    Posts
    3,110
    Originally posted by muchspl2@24 April 2004 - 19:12
    nope and nope
    The ordering is 1->5 not 5->1, so you give it all to yourself?
    On a given day or given circumstance, you think you have a limit.
    And you then go for this limit and you touch this limit and you think &quot;Ok, this is the limit&quot;.
    As soon as you touch this limit, something happens and you suddenly can go a little bit further.
    With your mind power, your determination, your instinct and the experience as well, you can fly very high.

    - Ayrton Senna, R.I.P.

  7. Lounge   -   #7
    Originally posted by muchspl2@24 April 2004 - 20:12
    nope and nope
    If it is a catch question then it is one race. Probably over 5000m.
    <span style='color:blue'><span style='font-size:14pt;line-height:100%'>If you are not easily embarrassed
    Then make your move</span></span>

  8. Lounge   -   #8
    Poster
    Join Date
    Jan 2004
    Posts
    3,110
    Only one race, there are 3 fastest people in that race?
    On a given day or given circumstance, you think you have a limit.
    And you then go for this limit and you touch this limit and you think &quot;Ok, this is the limit&quot;.
    As soon as you touch this limit, something happens and you suddenly can go a little bit further.
    With your mind power, your determination, your instinct and the experience as well, you can fly very high.

    - Ayrton Senna, R.I.P.

  9. Lounge   -   #9
    6 Races,

    5 races with 5 people each, and the person who comes first in each race will race in one last race, the top three people win.


  10. Lounge   -   #10
    Poster
    Join Date
    Jan 2003
    Posts
    9,946
    First

    33
    33
    33
    1
    0

    Should guarantee 3 votes and be acceptable.



    Second

    If times are not measured then 6 races.

    5 races to decide the 5 fastest.

    6th race decides the top 3 places, of the 5 winners.

Page 1 of 6 1234 ... LastLast

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •