Есть три монеты, одна из которых фальшива,но неизвестно,легче она или тяжелее. сколько взвешиваний на чашечных весах потребуется, чтобы найти фальшивую монету?
В идеальном случае на первом взвешивании у нас две равновесных монеты, значит, оставшаяся - фальшивая. Оставшийся вариант - одна и настоящих + фальшивая. В этом случае первое взвешивание покажет, что на весах есть фальшивая монета и перевес в пользу одной из монет. Далее оставляем одну из монет на весах, а вторую меняем на оставшуюся из 3-х. В идеальном варианте весы в равновесии, значит, снятая монета - фальшивая. Это уже два взвешивания, но рассмотрим опять оставшийся случай. Весы опять показывают, что монеты весят по-разному и перевес в одну из сторон. Если мы не перекладывали монеты после второго взвешивания, то чаша оказавшаяся в том же положении, что и при первом взвешивании, содержит фальшивую монету. Т.е. в общем случае надо 2 взвешивания, но если повезет - то хватит и 1.
