Есть три монеты, одна из которых фальшива,но неизвестно,легче она или тяжелее. Сколько...

0 голосов
29 просмотров

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


Математика (61 баллов) | 29 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(63.7k баллов)