frankenthumbs
BAN USERimagine all the prisoners in a line, each prisoner represents a binary digit. one would represent he did drink, and 0 would represent he didn't drink.
let's say we only had 4 barrels. then we would only need 2 prisoners.
barrel 1 feed to: 0 0 (no prisoner)
barrel 2 feed to: 0 1 (prisoner 2 only)
barrel 3 feed to: 1 0 (prisoner 1 only)
barrel 4 feed to: 1 1 (prisoner 1 and 2)
now you know that prisoners will die in a unique way, depending on which one had poison.
so now, in the question, let's say 11 1110 1000, or barrel 1000 had the poison. then exactly prisoner 1, 2, 3, 4, 5, 7 who drank barrel 1000 would die, and prisoner, 6, 8, 9, 10 who didn't drink barrel 1000 wouldn't die.
actually, i'm not sure if your latter solution would work because
num - probabilty
#2 - 3/36
#3 - 3/36
#4 - 3/36
#5 - 3/36
#6 - 6/36
#7 - 6/36
#8 - 3/36
#9 - 3/36
#10 - 3/36
#11 - 3/36
six - regular dice rolls 5 + fixed dice rolls 1 (3/36) AND
regular dice rolls 1+ fixed dice rolls 5 (3/36)
seven- regular dice rolls 6 + fixed dice rolls 1 (3/36) AND
regular dice rolls 2 + fixed dice rolls 5 (3/36)
}
- frankenthumbs March 22, 2013