У Пети есть 8 палочек, длина каждой выражается целым числом, и нет двух палочек одинаковой длины. Длина одной из палочек составляет 6 сантиметров. Также имеется прибор, в который можно положить две палочки, и он покажет, во сколько раз одна из них (более длинная) длиннее другой. В прибор загрузили по очереди все возможные пары палочек. Прибор ровно 7 раз показал число 2. Какой может быть наименьшая суммарная длина всех палочек? Ответ выразите в сантиметрах.
Число
Каждая палочка может быть связана только с палочкой вдвое длиннее и с палочкой вдвое короче. Поэтому палочки разбиваются на цепочки вида
Если цепочек несколько, то пар не больше
где
Среди длин есть
Сумма:
Других вариантов нет, поэтому это и наименьшая сумма.
Пары с отношением
