• Предмет: Математика
  • Автор: Hash25
  • Вопрос задан 10 лет назад

 a) Есть четыре камня, разной массы. За какое наименьшее число взвешиваний на весах без гирь можно найти самый тяжелый и самый легкий камни? б) Решите задачу для 2n камней.

Ответы

Ответ дал: bspilner96
0

Ответ:

n-1  раз (3 взвешивания)   2n-1 раз

Пошаговое объяснение:

1. Сравниваем два любых камня. Убираем тот, что легче

2. Кладем на место снятого следующий. Снять тот что легче.

3. Повторить пункт 2 пока не закончатся камни.

Останется самый тяжелый.


Аналогично находится и самый легкий камень.


Только убирать надо будет тот, что тяжелее.

Похожие вопросы