Question

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

Answer 1

Ответ:

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

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

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

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

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

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

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

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