Есть 18 камешков, причём известно, что любые два камешка различаются по весу. Как за 25 взвешиваний на двухчашечных весах без гирь найти самый тяжёлый и самый лёгкий камешки?
More Questions From This User See All
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
Разбиваем 18 камешков на пары.1) 9 взвешиваниями находим 9 тяжелых и 9 легких. Делим их на 2 кучки.
2) Разберемся с 9 тяжелыми камнями. Разделим на 4 пары и 1 камень.
Этот 9-ый камень отложим пока в сторону. Остается 8 камешков.
4 взвешиваниями находим 4 самых тяжелых из 8.
2 взвешиваниями находим 2 самых тяжелых из 8.
1 взвешиванием находим самый тяжелый из 8 камней.
Еще 1 взвешиванием сравниваем этот самый тяжелый с тем 9-ым камнем.
Таким образом, за 8 взвешиваний мы находим самый тяжелый из 9 тяжелых камней, то есть самый тяжелый из всех 18.
3) Таким же способом за 8 взвешиваний находим самый легкий камень.
4) Всего было использовано 9 + 8 + 8 = 25 взвешиваний.