Из 9 монет одинакового достоинства одна фальшивая более легкая за Какое минимальное число...

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

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


Информатика (27 баллов) | 172 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Монетку можно определить за 2 взвешивания. 
1. 
Делим на 3 группы по 3 штуки в каждой 
2. 
Взвешиваем 1 и 2 группу. Если они одинаковы, то фальшивая в 3 группе. Если одна из них легче, то фальшивая группа та, что легче. 
3. 
Взвешиваем 1 и 2 монетку в группе с фальшивой монеткой. 
4. 
Если монетки одинаковы, то фальшивая 3, иначе фальшивая та, что легче.

(283 баллов)