nu57: (Default)
nu57 ([personal profile] nu57) wrote2010-02-27 08:42 am
Entry tags:

Задачка

Необычная задачка на взвешивание. Взята отсюда, но я не скажу, как она называется, и перепишу здесь условия, потому что там по ссылке сразу решение, а вдруг вы захотите порешать.

Итак, стандартная задача: есть 12 монет, из которых 11 одинаковых, а одна - фальшивая, скажем, более лёгкая. В этом случае фальшивая монета элементарно находится за 3 взвешивания. Введём усложнение: неизвестно, лёгкая ли фальшивая монета или тяжёлая, и есть ли вообще. Тем не менее, нужно найти фальшивую монету за 3 взвешивания и определить, легче она или тяжелее - или сказать, что все монеты нормальные.Всевидящее Око