Ważymy kulki, poziom: hard.

Po ostatnich wyczynach arytmetycznych dziś pora na odświeżenie pewnej starej jak świat zagadki logicznej.

Zagadka brzmi następująco:

Mamy dziewięć kulek. Wyglądają identycznie, ale wiemy, że jedna z nich jest minimalnie lżejsza od pozostałych.

Mamy do dyspozycji wagę. Taką starego typu, szalkową. Położenie po obu stronach wagi takiej samej masy spowoduje, że waga pozostanie w równowadze. Położenie po którejś ze stron czegoś cięższego niż po drugiej stronie powoduje opadnięcie szalki z cięższą zawartością oraz uniesienie szalki lżejszej.

scales-01

Nie mamy żadnych innych przyrządów do ważenia.

Naszym zadaniem jest znalezienie tej lżejszej kulki w maksymalnie dwóch ważeniach.

Oczywiście zagadka jest tak stara i tak banalna, że każdy z Czytelników zapewne już się rwie do podania wyniku w komentarzu 😉 Dlatego muszę Was dziś rozczarować, ponieważ to tylko rozgrzewka.

Rozwiązanie zagadki jest trywialne: dzielimy grupę dziewięciu kulek na trzy grupy po trzy kulki, następnie kładziemy na wagę grupy 1 i 2 – jeżeli któraś z szalek pójdzie do góry, mamy już tylko trzech kandydatów. A jeżeli nie, to i tak mamy trzech kandydatów: grupę 3.

Trzech kandydatów numerujemy 1, 2, 3 i powtarzamy operację na pojedynczych kulkach.

Prawda, że proste?

To teraz proszę się skupić:

Mamy 12 kulek, wszystkie wyglądają tak samo, ale jedna z nich ma odrobinę inną masę od pozostałych. Mamy też wagę szalkową, identyczną jak ta opisana powyżej. Mamy do dyspozycji maksymalnie trzy ważenia, po których musimy wskazać tę różniącą się od reszty kulkę a także powiedzieć, czy jest ona cięższa czy lżejsza od każdej z pozostałych.

Czas start…


Zapisz się
Powiadom o
guest
8 komentarzy
Inline Feedbacks
Zobacz wszystkie komentarze
8
0
Zapraszam do skomentowania wpisu.x
()
x