Из 9 монет одинакового достоинства одна фальшивая(более лёгкая).За сколько взвешиваний **...

0 голосов
149 просмотров
Из 9 монет одинакового достоинства одна фальшивая(более лёгкая).За сколько взвешиваний на чашечных весах без гирь вы можете её определить?

Информатика Начинающий (175 баллов)
Дан 1 ответ
0 голосов
(14 баллов)
За 2. Взвешиваем по три монеты, если одна легче, то фальшивая среди этих трех, если равновесие, то фальшивая среди трех невзвешененных, потом по одной из тройки где фальшивая, и рассуждаем так же, если одна из монет легче, то она фальшивая, а если равновесие, то фальшивая невзвешенная. Точно также из 27 монет можно определить фальшивую за 3 взвешивания, из 81 за 4, из 3 в степени N монет - за N взвешиваний. А если число монет не равно 3 в степени N, то число взвешиваний равно ближайшей большей степени тройки. То есть, например, если монет 74 - то одну монету тоже можно определить за 4 взвешивания, как и среди 81 монеты. А вот если монет 82, то уже только за 5 взвешиваний - ближайшая большая степень двойки - 243 - 2 в степени 5.
...