Как за 3N - 2 взвешиваний найти самый лёгкий и самый тяжёлый камни из 2N камней, любые 2 из которых отличаются по весу? Все взвешивания производятся на двухчашечных весах без гирь.
Ответы
Ответ дал:
4
Разобьём камни на N пар по 2 камня и взвесим. Тяжёлый камень из пары отложим в одну кучку, а лёгкий - в другую (N взвешиваний). Взвесим любые два камня из кучки с лёгкими камнями, тяжёлый камень отбросим, а лёгкий оставим (с кучкой тяжёлых камней так же, но отбрасываем лёгкий камень, по N - 1 взвешиваний на каждую кучку). Оставшиеся два камня - самый тяжёлый и самый лёгкий.
mashasrodnikova94:
Спасибо
Вас заинтересует
4 месяца назад
4 месяца назад
11 месяцев назад
2 года назад
7 лет назад