Rabscuttle
Level: Smitemaster
Rank Points: 2494
Registered: 09-10-2004
IP: Logged
|
Re: Puzzle "tag" (0)
I'm guessing the simple way is just using binary - number the bottles, assign each servant a power of 2, and get each servant to take a sip from the bottles that have a 1 in their position.
servant 1: 1, 3, 5, 7, 9...
servant 2: 2, 3, 6, 7, 10, 11...
servant 3: 4, 5, 6, 7, 12, 13...
Then after 3 weeks you can look at who is dead and easily work out which bottle is poisoned.
--
But there's an extra week to play with, so you can be more efficient - eg use 8 servants, have them test 255 bottles on 4 separate days (not 256 because of everyone living)
--
ooh, factorials are better, then you only need 7 servants (and 7 days)
Divide up the wine into 7 lots, divide each of those up into 6, each of those into 5 etc etc.
On day 1, the servants each drink 1/7 of the wine.
On day 2, the servants each drink 1/6 of each of the 1/7 that they didn't drink from the previous day
On day 3, they drink from 1/5 of the 1/6s of 1/7s they didn't drink from earlier.
hrmm.. example?
4 servants, 24 bottles
Day 1:
s1: 1, 2, 3, 4, 5, 6
s2: 7, 8, 9, 10, 11, 12
s3: 13, 14, 15, 16, 17, 18
s4: 19, 20, 21, 22, 23, 24
Day 2:
s1: 7, 8, 13, 14, 19, 20
s2: 1, 2, 15, 16, 21, 22
s3: 3, 4, 9, 10, 23, 24
s4: 5, 6, 11, 12, 17, 18
Day 3:
s1: 9, 11, 15, 17, 21, 23
s2: 3, 5, 13, 18, 19, 24
s3: 1, 6, 7, 12, 20, 22
s4: 2, 4, 8, 10, 14, 16
Day 4:
um.. not needed, unless you want to just kill someone off.
So then if the order of deaths is 3, 1, 2, (4)
then the poisoned wine is, um, bottle 13
7! > 1000 so 7 servants are sufficient for 1000 bottles.
---
And now I am wondering if there isn't anything you could do with multiple people dying on one day
(but now I have to fly)
[Last edited by Rabscuttle at 04-22-2008 05:35 AM]
|