Как за 3n-2 взвешиваний найти самый лёгкий и самый тяжёлый камни из 2n камней , любые два из которых отличаются по весу? все взвешивания производятся на двухчашечных весах без гирь.

276

437

Посмотреть ответы 2

Ответы на вопрос:

milota5

Математика

4,4(22 оценок)

разобьём камни на n пар по 2 камня и взвесим. тяжёлый камень из пары отложим в одну кучку, а лёгкий - в другую (n взвешиваний). взвесим любые два камня из кучки с лёгкими камнями, тяжёлый камень отбросим, а лёгкий оставим (с кучкой тяжёлых камней так же, но отбрасываем лёгкий камень, по n - 1 взвешиваний на каждую кучку). оставшиеся два камня - самый тяжёлый и самый лёгкий.