За какое наименьшее число взвешиваний Мистер Фокс может узнать суммарный вес всех монет? У Мистера Фокса есть 2011 монет. За одно взвешивание он может узнать суммарный вес любых двух монет. За какое наименьшее число взвешиваний Мистер Фокс может узнать суммарный вес всех монет?
За какое наименьшее число взвешиваний Мистер Фокс может узнать суммарный вес всех монет? У Мистера Фокса есть 2011 монет. За одно взвешивание он может узнать суммарный вес любых двух монет. За какое наименьшее число взвешиваний Мистер Фокс может узнать суммарный вес всех монет?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Мистер Фокс может узнать суммарный вес всех монет за 2010 взвешиваний.
Идея в том, чтобы разделить монеты на две группы: одну с 2010 монетами и другую с 1 монетой. Сначала Мистер Фокс будет взвешивать группы между собой. Если вес одной группы больше, чем вес другой, то он сосредоточится на тяжелой группе монет. Если вес равен, то он знает, что в тяжелой группе находится одна монета.
Затем он продолжает деление группы монет на две, пока не дойдет до единственной монеты. Таким образом, он сможет узнать вес каждой монеты, используя только 2010 взвешиваний.