![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
nu57Необычная задачка на взвешивание. Взята отсюда, но я не скажу, как она называется, и перепишу здесь условия, потому что там по ссылке сразу решение, а вдруг вы захотите порешать.
Итак, стандартная задача: есть 12 монет, из которых 11 одинаковых, а одна - фальшивая, скажем, более лёгкая. В этом случае фальшивая монета элементарно находится за 3 взвешивания. Введём усложнение: неизвестно, лёгкая ли фальшивая монета или тяжёлая, и есть ли вообще. Тем не менее, нужно найти фальшивую монету за 3 взвешивания и определить, легче она или тяжелее - или сказать, что все монеты нормальные.
Итак, стандартная задача: есть 12 монет, из которых 11 одинаковых, а одна - фальшивая, скажем, более лёгкая. В этом случае фальшивая монета элементарно находится за 3 взвешивания. Введём усложнение: неизвестно, лёгкая ли фальшивая монета или тяжёлая, и есть ли вообще. Тем не менее, нужно найти фальшивую монету за 3 взвешивания и определить, легче она или тяжелее - или сказать, что все монеты нормальные.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2010-02-27 07:29 am (UTC)no subject
Date: 2010-02-27 07:56 am (UTC)Ещё мне интересно, решили ли дети - моей дочке 9, и она пока не решила.
no subject
Date: 2010-02-27 08:07 am (UTC)Ребенок вряд ли решит, но я свою спрошу.
no subject
Date: 2010-02-27 08:23 am (UTC)У меня заняло время додуматься до (казалось бы, очевидной) идеи про "распаривание", вернее, как именно нужно распаривать, а потом решилось за 10 минут. Так что я попробую подсказать ей эту идею, а дальше пусть сама решает.