![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
nu57Необычная задачка на взвешивание. Взята отсюда, но я не скажу, как она называется, и перепишу здесь условия, потому что там по ссылке сразу решение, а вдруг вы захотите порешать.
Итак, стандартная задача: есть 12 монет, из которых 11 одинаковых, а одна - фальшивая, скажем, более лёгкая. В этом случае фальшивая монета элементарно находится за 3 взвешивания. Введём усложнение: неизвестно, лёгкая ли фальшивая монета или тяжёлая, и есть ли вообще. Тем не менее, нужно найти фальшивую монету за 3 взвешивания и определить, легче она или тяжелее - или сказать, что все монеты нормальные.
Итак, стандартная задача: есть 12 монет, из которых 11 одинаковых, а одна - фальшивая, скажем, более лёгкая. В этом случае фальшивая монета элементарно находится за 3 взвешивания. Введём усложнение: неизвестно, лёгкая ли фальшивая монета или тяжёлая, и есть ли вообще. Тем не менее, нужно найти фальшивую монету за 3 взвешивания и определить, легче она или тяжелее - или сказать, что все монеты нормальные.
