Из 27 монет 1 фальшивая-Она легче остальных. Надо определить фальшивую монету, сделав как можно меньше взвешиваний!

Question

Информатика

Балжан

7 августа, 02:49

Из 27 монет 1 фальшивая-Она легче остальных. Надо определить фальшивую монету, сделав как можно меньше взвешиваний!

+1

Ответы (1)

Знаете ответ?

Фирмин · Answer 1

Для решения этой задачи будут необходимы весы с двумя чашами. Найти фальшивую монету можно за 3 взвешивания.

Раскладываем 27 монет на 3 стопки по 9 монет и начинаем взвешивание.

1. Взвешиваем любые 2 стопки по 9 монет. Если весы в равновесии - то фальшивая монета в оставшейся стопке, если какая-то чаша перевешивает, значит фальшивая монета в той стопке, которая легче.

2. Из стопки из 9 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та, которая осталась, если одна из чаш перевешивает, значит фальшивая в той, которая легче.

3. Из стопки из 3 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та монета, которая осталась, если одна из чаш перевешивает, то в той чаше которая легче.