Question

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

Answer 1

2 раза
1 раз которая потежелее
2 раз которая полегче

Answer 2

Для нахождения фальшивой монеты среди 9 монет, нужно сделать минимум 2 взвешивания.

1. Разделим монеты на 3 группы по 3 монеты в каждой.
2. Положим на весы две из трех групп монет.

Теперь у нас есть два варианта:

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

Таким образом, минимальное количество взвешиваний, необходимых для нахождения фальшивой монеты среди 9 монет, составляет 2.