1. Standard memberMathurine
    sorozatgyilkos
    leölés ellenfeleim
    Joined
    15 Jul '06
    Moves
    40507
    23 Jan '07 13:21
    You are the ruler of a mediæval empire and you are to host a celebration tomorrow.

    You have 1000 bottles of wine you were planning to open for the festivities, but you find out that one of them is poisoned.

    The poison exhibits no symptoms until death, which occurs within 10 to 20 hours after ingestion of even the tiniest amount.

    You have thousands of prisoners at your disposal and just under 24 hours to determine which single bottle is poisoned.

    What is the smallest number of prisoners you must have to drink from the bottles to be absolutely sure to find the poisoned bottle within 24 hours?
  2. Account suspended
    Joined
    15 Dec '06
    Moves
    1588
    23 Jan '07 13:241 edit
    fucl{ them prisoners, i drink them 1000 all! i'll die happy and drunk
  3. Account suspended
    Joined
    15 Dec '06
    Moves
    1588
    23 Jan '07 13:251 edit
    if one of the prisoner is a drunkard, he can inhale them all, so 1
  4. Standard memberMathurine
    sorozatgyilkos
    leölés ellenfeleim
    Joined
    15 Jul '06
    Moves
    40507
    23 Jan '07 13:30
    Originally posted by Von Bardeleben
    fucl{ them prisoners, i drink them 1000 all!
    ... not such a bad idea...

    but there is an intelligent and economical solution.
  5. Account suspended
    Joined
    15 Dec '06
    Moves
    1588
    23 Jan '07 13:34
    lemme guess if one prisoner can only drink one... then solution is 999
  6. Standard memberMathurine
    sorozatgyilkos
    leölés ellenfeleim
    Joined
    15 Jul '06
    Moves
    40507
    23 Jan '07 13:45
    Originally posted by Von Bardeleben
    lemme guess if one prisoner can only drink one... then solution is 999
    Nah... far too brutal, Von B...

    Hint: think binary!
  7. Account suspended
    Joined
    15 Dec '06
    Moves
    1588
    23 Jan '07 13:49
    Originally posted by Mathurine
    Nah... far too brutal, Von B...

    Hint: think [b]binary!
    [/b]
    you have to be more specific. for .i.e, how many bottles can one prisoner drink?
    if one prisoner can inhale infinite, then the solution is 1...
  8. back in business
    Joined
    25 Aug '04
    Moves
    1264
    23 Jan '07 13:51
    Originally posted by Mathurine


    Hint: think [b]binary!
    [/b]
    I dont think von B is capable of doing that...
  9. back in business
    Joined
    25 Aug '04
    Moves
    1264
    23 Jan '07 13:531 edit
    Originally posted by Von Bardeleben
    you have to be more specific. for .i.e, how many bottles can one prisoner drink?
    if one prisoner can inhale infinite, then the solution is 1...
    no he does not have to be more specific.

    if one prisoner drinks from all the bottles, how the hell could they find out which bottle killed him?
  10. Standard memberMathurine
    sorozatgyilkos
    leölés ellenfeleim
    Joined
    15 Jul '06
    Moves
    40507
    23 Jan '07 13:55
    Originally posted by Von Bardeleben
    you have to be more specific. for .i.e, how many bottles can one prisoner drink?
    if one prisoner can inhale infinite, then the solution is 1...
    The question - quite specifically - says "drink", not "inhale"...
  11. Account suspended
    Joined
    15 Dec '06
    Moves
    1588
    23 Jan '07 13:59
    Originally posted by Jusuh
    no he does not have to be more specific.

    if one prisoner drinks from all the bottles, how the hell could they find out which bottle killed him?
    well...one prisoner CANNOT in hale more than one bottle of beer
    here's my demonstration:
    he drinks one at 0th hr
    he drinks another one at 11th hr
    then by the 24th, the 2nd beer might not have started its effect.
  12. Standard memberMathurine
    sorozatgyilkos
    leölés ellenfeleim
    Joined
    15 Jul '06
    Moves
    40507
    23 Jan '07 14:01
    Sorry, but where does beer enter the problem??
  13. Account suspended
    Joined
    15 Dec '06
    Moves
    1588
    23 Jan '07 14:08
    Originally posted by Mathurine
    Sorry, but where does beer enter the problem??
    i think you poisoned them, so only you would know the solution
  14. Standard memberMathurine
    sorozatgyilkos
    leölés ellenfeleim
    Joined
    15 Jul '06
    Moves
    40507
    23 Jan '07 14:21
    Any sensible solutions to the problem?
  15. Joined
    07 Sep '05
    Moves
    35068
    23 Jan '07 14:47
    Originally posted by Mathurine
    Any sensible solutions to the problem?
    I can do it with 10. Treat each prisoner like a binary digit. For the nth bottle, give a tiny amount to the prisoners who make up the binary representation of n.

    E.g. 500 = 111110100

    So give a tiny bit to prisoners 1, 2, 3, 4, 5 and 7.

    Once you know who's died, they will give the binary number of the poisoned bottle. You need 10 because 2^10 = 1024.

    Any good?
Back to Top