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