Masz osiem worków. Każdy worek zawiera 48 monet. Pięć z tych worków zawiera wyłącznie prawdziwe monety, pozostałe worki zawierają monety fałszywe.Monety fałszywe ważą 1 gram mniej niż monety prawdziwe. Nie wiesz, które worki zawierają monety prawdziwe, a które fałszywe. Masz do dyspozycji wagę, która waży z dokładnością do 1 grama. Wykonując tylko jedno ważenie i posługując się minimalną ilością monet, jak można wykryć worki zawierające fałszywe monety?

Rozwiązanie:

Wyjmij 0 (tzn. żadną monetę z pierwszego worka), 1 (tzn. jedną monetę z drugiego worka, itd.), 2, 4, 13, 24, 44 monet (z ostatniego ósmego worka). Każda trójka jest niepowtarzalna, co umożliwia w łatwy sposób zidentyfikować worki z fałszywymi monetami (posługują się tylko 95 monetami).