Опубликовано 13.06.2017 по предмету Информатика от Гость >> <<

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

Ответ оставил Гость

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