95. Odpowiedź

72 3 0
                                    

Dzielimy kule na 3 grupy po 3 kule i ważymy dowolne dwie grupy kul. Jeśli mają tę samą wagę, wtedy cięższa kula znajduje się w trzeciej grupie. Jeżeli któraś grupa jest cięższa, wtedy cięższa kula musi znajdować się wśród kul tej grupy. W obu przypadkach znaleźliśmy grupę trzech kul, wśród których na pewno znajduje się ta cięższa. Odłóżmy wszystkie inne kule i skupmy się na tych trzech. Jak teraz znaleźć cięższą kulę? Postąpimy w bardzo podobny sposób. Wybierzmy dowolne 2 kule spośród trzech i połóżmy je na szalkach wagi. Jeżeli mają tę samą wagę, to szukana kula to ta, której nie zważyliśmy. Jeżeli waga przechyli się w którąś ze stron szukana kula to właśnie ta, która przechyliła wagę!

The Mind of Professor MoriartyOpowieści tętniące życiem. Odkryj je teraz