View Single Post
Old 03-25-2004, 10:59 PM   #20 (permalink)
KnifeMissile
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
Yeah, that was my first solution. When I mentioned this to a colleague of mine, they suggested an optimisation where you flip the card white, not only on your day but, on the days of the kids you already know have gone through. This will propogate the information faster...

For all of you who are looking for a more in-depth treatise of this problem, check out this PDF file of a problem with a hundred prisoners...


EDIT: Damnit, I forgot to double-check my link. It's been corrected now...

Last edited by KnifeMissile; 03-26-2004 at 10:50 AM..
KnifeMissile is offline  
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62