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

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

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


Информатика (42 баллов) | 69 просмотров
Дан 1 ответ
0 голосов

1,Делим 9 монет на три кучки по 3 монеты! На левую чашу кладём первую кучу а на правую чашу кладём вторую кучу монет. Если чаши ровны по весу. это  означает фальшивка в третьей куче(если нет то берём кучу ,которая легче!).
2. У нас есть кучка из 3 монет где 1 фальшивка! одну из монет мы кладем на левую чашу, а другую монету на правую чашу. Если чашы равны то фальшивка это третья монета которую не взвесили. если чаши не равны по весу значит фальшивка та монета которая легче! 

(1.1k баллов)
0

за 2 взвешивания