Предмет: Другие предметы,
автор: mashasrodnikova94
Как за 3N - 2 взвешиваний найти самый лёгкий и самый тяжёлый камни из 2N камней, любые 2 из которых отличаются по весу? Все взвешивания производятся на двухчашечных весах без гирь.
Ответы
Автор ответа:
4
Разобьём камни на N пар по 2 камня и взвесим. Тяжёлый камень из пары отложим в одну кучку, а лёгкий - в другую (N взвешиваний). Взвесим любые два камня из кучки с лёгкими камнями, тяжёлый камень отбросим, а лёгкий оставим (с кучкой тяжёлых камней так же, но отбрасываем лёгкий камень, по N - 1 взвешиваний на каждую кучку). Оставшиеся два камня - самый тяжёлый и самый лёгкий.
mashasrodnikova94:
Спасибо
Похожие вопросы
Предмет: Математика,
автор: obessive
Предмет: Математика,
автор: panayevasophia27
Предмет: История,
автор: ErisGreirat
Предмет: Литература,
автор: ПОМИДОРКА1345688