Zagadki - Jak znaleźć lżejszą monetę?

Wujek Andrzej jest kolekcjonerem starych monet. Pewnego dnia zadał swojemu chrześniakowi Pawełkowi taką zagadkę:

- Mam w swojej kolekcji 50 srebrnych monet. Wszystkie ważą dokładnie tyle samo, oprócz jednej, odrobinę lżejszej. Jak znajdziesz lżejszą monetę, mając do dyspozycji wagę z dwiema szalkami? Ale pamiętaj, że możesz ważyć monety tylko cztery razy.

Pawełek próbował i próbował, ale wciąż wychodziło mu o jedno ważenie za dużo. W końcu poprosił wujka o tę wagę i monety. Metodą prób i błędów znalazł rozwiązanie. A Tobie się to udało?

Trzeba podzielić monety na trzy części: dwie po 17 monet i jedną z 16 monetami. Ważymy te z 17. Jeśli waga jest w równowadze, to szukana moneta jest wśród tych 16, w przeciwnym wypadku wśród tych na szali uniesionej w górę. Wybraną grupę znowu dzielimy na trzy części: 17 na 6,6,5, a 16 na 5,5,6 i postępujemy podobnie jak wcześniej. Będzie to już drugie ważenie. Wybrane monety znowu dzielimy: 6 na 2,2,2, a 5 na 2,2,1. Tym razem ważymy kupki po 2 monety. Zostanie albo szukana moneta, albo 2 monety. Jeśli będą to 2, to jako czwarte ważenie porównujemy ich ciężar i wybieramy lżejszą.