The Mind of Professor Moriarty

76. Odpowiedź

Numerujemy beczki od 1 do 1000

pierwszego dnia kazdy dostaje po 100 (pierwszy dostaje od 1-100 i tak dalej)

drugiego dnia kazda setke rozdzielamy miedzy wiezniow po 10 (1szy dostaje 1-10, 101-110 itd)

trzeciego dnia kazda dziesiatke dzielimy na pojedyncze beczki i rozdajemy (1szy dostanie 1, 11,21,31,101,111.... 991, 2gi 2,12,22 ... 992 itd)

czwartego zas dnia dzielimy takze po 1 beczce ale odliczajac od "tylu" tzn (1szy dostaje 10,20,30,40 ... 1000 itd)

teraz, zakladamy ze np 232 beczka jest zatruta wtedy, 8 dnia ginie nr 3, i mamy wydzieloną 100 beczek , 9dnia ginie 4, i mamy wydzielone 10 beczek, 10tego dnia nie ginie zaden wiec wiemy ze to jest 232 lub 233 beczka, 11tego dnia ginie wiec dziewiąty i wtedy wiemy ze szukana beczka to 232, ginie maksymalnie 4, minimalnie 2, zalezy ktora to byla beczka