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

ВелмаУмница ВелмаУмница    1   26.09.2019 04:03    1

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

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

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

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

3. Из стопки из 3 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та монета, которая осталась, если одна из чаш перевешивает, то в той чаше которая легче.
Из 27 монет 1 фальшивая-она легче остальных. надо определить фальшивую монету, сделав как можно мень
Из 27 монет 1 фальшивая-она легче остальных. надо определить фальшивую монету, сделав как можно мень
Из 27 монет 1 фальшивая-она легче остальных. надо определить фальшивую монету, сделав как можно мень
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика