a) Есть четыре камня, разной массы. За какое наименьшее число взвешиваний на весах без гирь можно найти самый тяжелый и самый легкий камни? б) Решите задачу для 2n камней.
Ответы
Ответ дал:
0
Ответ:
n-1 раз (3 взвешивания) 2n-1 раз
Пошаговое объяснение:
1. Сравниваем два любых камня. Убираем тот, что легче
2. Кладем на место снятого следующий. Снять тот что легче.
3. Повторить пункт 2 пока не закончатся камни.
Останется самый тяжелый.
Аналогично находится и самый легкий камень.
Только убирать надо будет тот, что тяжелее.
Похожие вопросы
2 года назад
2 года назад
7 лет назад
7 лет назад
10 лет назад
10 лет назад
10 лет назад