Задача: среди 61 монеты одна фальшивая (тяжелее за настоящую) как при помощи 4 - х взвешиваний обнаружить фальшивую?

Чтобы искать фальшивую монету, делят монеты на кучки, и выгоднее делить на 3, чтобы найти быстрее.

1) Делим 21, 21 и 19. Взвешиваем 21 и 21, и если какая-то тяжелее, то там фальшивая.

2) 21 монету делим на 3 кучки: 7, 7 и 7 монет. Находим одну тяжелее.

3) 7 монет делим на 2, 2, и 3. Взвешиваем 2 и 2 монеты, находим, какая тяжелее, и

4) четвёртым взвешиванием определяем на весах 1 и 1, какая тяжелее. Если 2 и 2 монеты равны, то определяем 1 из 3-х монет тем же образом: 1 и 1, если 1 = 1, то фальшивая та, которая осталась не взвешенной.