Задача о нестандартных взвешиваниях Тринадцать одинаковых по виду камней имеют попарно различные веса. В специальный прибор можно положить 5 камней, и он укажет на средний из них по весу. Как за пятнадцать использований прибора определить камень, средний по весу среди всех 13?
Задача о нестандартных взвешиваниях Тринадцать одинаковых по виду камней имеют попарно различные веса. В специальный прибор можно положить 5 камней, и он укажет на средний из них по весу. Как за пятнадцать использований прибора определить камень, средний по весу среди всех 13?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения этой задачи можно использовать следующий алгоритм:
Разделим камни на две группы: А и В. В группу А положим 5 камней, в группу В положим 8 камней.
Взвесим группу А. Обозначим средний вес камня в группе А как A.
Взвесим группу В. Обозначим средний вес камня в группе В как B.
Если A>B, то средний камень точно находится в группе А. В этом случае отбрасываем все камни из группы В и переходим к следующему шагу. Если A=B, то средний камень находится среди неиспользованных 3 камней в группе А.
Если A<B, то средний камень точно находится в группе В. В этом случае отбрасываем все камни из группы А и переходим к следующему шагу.
Повторяем шаги 1-5, пока не останется только од камень, который будет средним по весу среди всех 13.
Таким образом, при 15 использованиях прибора мы сможем определить камень, средний по весу среди всех 13.