Предмет: Математика,
автор: юля160102
в мешке лежит 101 монета. среди них есть одна фальфивая, которая отличается от других по весу. находить фальшивую монету не требуется. за какое минимальное колличество взвешиваний можно определить легче или тяжелее эта монета
Ответы
Автор ответа:
6
Два взвешивания.
Откладываем одну монету в сторону, остальные взвешиваем 50/50.
1) Если взвешивание покажет ровно - значит отложенная монета фальшивая. Остается взвесить фальшивую и любую настоящую монету.
2) Если взвешивание покажет, что одна из групп по 50 тяжелее - взвешиваем тяжелую группу 25/25.
Если взвешивание покажет ровно - значит в тяжелой группе нет фальшивой монеты -> фальшивая монета в легкой группе -> фальшивая монета легче настоящей.
Если взвешивание покажет, что одна из групп по 25 тяжелее - значит фальшивая монета в тяжелой группе -> фальшивая монета тяжелее настоящей.
Откладываем одну монету в сторону, остальные взвешиваем 50/50.
1) Если взвешивание покажет ровно - значит отложенная монета фальшивая. Остается взвесить фальшивую и любую настоящую монету.
2) Если взвешивание покажет, что одна из групп по 50 тяжелее - взвешиваем тяжелую группу 25/25.
Если взвешивание покажет ровно - значит в тяжелой группе нет фальшивой монеты -> фальшивая монета в легкой группе -> фальшивая монета легче настоящей.
Если взвешивание покажет, что одна из групп по 25 тяжелее - значит фальшивая монета в тяжелой группе -> фальшивая монета тяжелее настоящей.
Похожие вопросы
Предмет: Русский язык,
автор: биолог24
Предмет: Русский язык,
автор: stri0303
Предмет: Английский язык,
автор: bai25032000
Предмет: Физика,
автор: Sham198
Предмет: Английский язык,
автор: imakeevaozq12s