Из двадцати семи монет одна фальшивая она легче остальных надо опредилить фальшивую монету сделав как можно меньше взвешиваний.

serikbyasy serikbyasy    2   21.07.2019 21:20    0

Ответы
Милена3001 Милена3001  03.10.2020 09:58
Делим своё богатство на три кучки по 9 монет в каждой. Две любые из этих кучек сравниваем. Которая легче, та и содержит фальшивую. Если две кучки равны по весу, то фальшивая в третьей. Это первое взвешивание, по результатам которого нашли кучку из 9 монет, в которой фальшивая.

Далее кучку из 9 монет делим на три кучки по три монеты, и две любые из этих двух кучек взвешиваем. Принцип тот же, находим кучку из трёх монет, в которой фальшивая. Это второе взвешивание.

Осталось 3 монеты. Две любые из них взвешиваем, и конкретно узнаём фальшивую. Это третье взвешивание. Трёх достаточно.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика