Чтобы найти 50 настоящих монет из 100, среди которых есть 2 фальшивые, нужно провести последовательные взвешивания с помощью чашечных весов.
Первое взвешивание: Разделим 100 монет на три группы: 33, 33 и 34 монеты. Взвесим две группы по 33 монеты.
- Если весы уравновешены, то обе группы настоящие, а фальшивые монеты находятся в группе из 34 монет.
- Если весы не уравновешены, то одна из групп по 33 монеты содержит фальшивые монеты.
Второе взвешивание: Предположим, что мы получили неуравновешенные весы. Возьмем группу из 33 монет, которая оказалась легче (то есть потенциально содержащая фальшивые монеты), и разделим ее на три группы: 11, 11 и 11.
- Взвесим две группы по 11 монет.
- Опять, если весы уравновешены, обе группы настоящие и фальшивые монеты находятся в одной из оставшихся групп.
- Если весы не уравновешены, легче группа содержит фальшивые монеты.
Третье взвешивание: Предположим, что у нас все еще осталась группа с 11 монетами. Разделим ее на три группы: 3, 4 и 4 монеты.
- Взвесим две группы по 4 монеты.
- Аналогично, если весы уравновешены, фальшивые монеты находятся в группе из 3 монет.
- Если нет, то легкая группа содержит фальшивые монеты.
Используя этот процесс, мы можем определить группу, содержащую фальшивые монеты, за 3 взвешивания.
- Четвертое взвешивание: Из полученной группы монет (например, из 4 монет), мы можем в пределах 3 взвешивания найти единственные фальшивые монеты, опираясь на предыдущий метод.
После нахождения двух фальшивых монет, оставшиеся 98 монет изначально гарантированно содержат 50 настоящих.
Таким образом, для нахождения 50 настоящих монет нам нужно провести 4 взвешивания.
