Информатика, вопрос задал stalker93 , 9 лет назад

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

Ответы на вопрос

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