Как за 3N - 2 взвешиваний найти самый лёгкий и самый тяжёлый камни из 2N камней, любые 2...

0 голосов
32 просмотров

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


Другие предметы (16 баллов) | 32 просмотров
Дан 1 ответ
0 голосов

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



(72 баллов)
0

Спасибо