To zadanie można rozwiązać sprytniej! Czy zawsze zbiór kul musimy dzielić na dwie równe części? A może spróbujmy podzielić go na trzy części?

Zdradź nam, jak Ty to wyliczyłeś? Sami nie wpadliśmy na takie rozwiązanie... Naprawdę wiesz, jak można znaleźć cięższą kulę za pomocą tylko jednego ważenia?

Jesteśmy bardzo ciekawi Twojego pomysłu, więc podziel się nim w komentarzu!

Gratulacje! Świetnie poradziłeś sobie z tą nietrywialną zagadką.

Nasze rozwiązanie:

Dzielimy kule na trzy 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ę!

Ostatecznie potrzebowaliśmy tylko dwóch ważeń, aby znaleźć cięższą kulę.