У Лисы есть 12 различных грибов с весами от 28 до 39 граммов. Белка знает, какой гриб сколько весит, но Лиса не доверяет и думает, что Белка всё напутала. Белка хочет доказать, что конкретный гриб весит 39 граммов, используя наименьшее число взвешиваний на чашечных весах без гирь. Взвешивания позволяют сравнивать вес групп грибов.
Рассмотрим ситуацию. У Лисы имеется 12 грибов с различными весами строго от 28 до 39 граммов, то есть лишь один гриб весит 39 граммов – он самый тяжёлый. Белка знает точное соответствие грибов весам, а Лиса – нет. Задача Белки – с помощью нескольких сравнений (взвешиваний групп грибов на чашечных весах, где можно только сопоставлять суммы весов двух произвольно выбранных групп) убедить Лису, что именно выбранный гриб (назовём его X) имеет вес 39 граммов. При этом её цель – доказать это за наименьшее число взвешиваний.
Можно показать, что если грамотно расставлять грибы по чашам...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
