
Vavabov
6 год назад
Есть пять монет, разной массы. За какое наименьшее число взвешиваний (см)?
ОТВЕТЫ

Veic
Sep 30, 2019
Встречал подобную задачу по поиску фальшивой монеты среди настоящих, она решалась изящно (делением монет на группы).
В предложенном же случае в условиях задачи сказано, что монеты разной массы, что можно понимать как, условно, 5,4,3,2,1 грамм (незначительно различающиеся монеты), так и 50,10,3,2,1 грамм (значительно различающиеся). Т.е. группировка тут бесполезна из-за возможной разницы масс, а значит задача, по моему мнению, сводится к методу последовательных итераций (взвешиванию двух монет, определению самой лёгкой, затем сравнение с другими монетами). Итого четыре взвешивания.
автор вопроса выбрал этот ответ лучшим
274