Из 9 одинаковых ** вид монет одна фальшивая.Она тяжелее других.Сколько взвешиваний...

0 голосов
31 просмотров

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


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

image
(150 баллов)