Дядюшке Скруджу принесли 8 одинаковых по виду монет, одна из которых не золотая, а фальшивая и легче других. Помогите Скруджу определить фальшивую монету. Какое минимальное число взвешиваний ему потребуется?
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Система такая: разделяем монеты на группы по 3, 3 и 2. Взвешиваем кучки по 3 монеты.
Если они равны по весу, то фальшивая - одна из оставшихся двух и мы легко найдём её вторым взвешиванием.
Если одна тройка легче, то взвесим две любые монеты из неё. Если веса равны, то фальшивая - та, которую мы не взвесили. Если не равны, то фальшивая та, что легче.
1:они равны по весу.Значит фальшивая в оставшихся 2 монетках.Взвешиваем их и получаем результат
2:Одна кучка легче другой.Выбираем любые 2 монеты и взвешиваем их,если кучки равны по весу,значит фальшивая монетка-оставшаяся.Если они не равны в весе,то фальшивая та,которая оказалась легче.