Konkurs nr 83
informacje | zadania | ranking | ostatnie zgłoszenia
Historia Jasia część IV
Jaś zwolnił się z urzędu, aby być jak najdalej od jakichkolwiek obliczeń. Uznał, że o niczym innym nie marzy jak o przenoszeniu ciężkich paczek i zatrudnił się jako magazynier. Jednak pewnego dnia kierownik mu oznajmił:
- Jasiu, jesteś moim najlepszym pracownikiem, traktuję Cię jak własnego syna i pokładam w Tobie największe nadzieje. Liczę, że rozwiążesz dla mnie pewien problem. Hurtownia ołowianych kulek przysłała nam 12 paczek z kulkami. Każda kulka waży normalnie 10g. Niestety okazało się, że wysłali nam też buble, które ważą o połowę mniej i proszą nas o ich zwrot. Nie mamy za bardzo czasu na bawienie się w ważenie, więc chciałbym, abyś ustalił ile najmniej ważeń musimy wykonać, aby na pewno dało się ustalić, w której paczce są buble.
Jaś bardzo się wzruszył po tej przemowie i postanowił pomóc kierownikowi, a dopiero potem uciec stamtąd jak najdalej się da. Ile minimalnie ważeń musi wykonać Jaś?
Ps. Chodzi o liczbę, która przy wykorzystaniu odpowiedniej metody ważenia, będzie wystarczająca w każdym przypadku, niezależnie od naszego szczęścia. Kulek nie da się odróżnić fizycznie i bla bla bla..można je odróżnić tylko za pomocą wskazań wagi, która ma nieograniczoną pojemność. Paczki można rozpakować i wyjąć z nich dowolną ilość kulek.