У исследователя есть 25 камней разной массы и чашечные весы без гирь. Какое минимальное число взвешиваний ему потребуется, чтобы найти три камня наибольшей массы?
У исследователя есть 25 камней разной массы и чашечные весы без гирь. Какое минимальное число взвешиваний ему потребуется, чтобы найти три камня наибольшей массы?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для нахождения трех камней наибольшей массы исследователю потребуется 3 взвешивания.
Сначала он разделяет камни на 3 группы по 5 камней в каждой и проводит 2 взвешивания: сначала взвешивает любые 2 группы, а затем из более тяжелой группы выбирает 3 камня для следующего взвешивания.
Далее исследователь берет 2 оставшиеся группы с по 5 камней и проводит 3-е взвешивание, чтобы найти 3 камня наибольшей массы.
Таким образом, минимальное число взвешиваний, необходимых для нахождения трех камней наибольшей массы, составляет 3.