Аддитивные цепочки

[evgeniy_mea]

Помогите пожалуйста. Как доказать, например, что для n = 54 аддитивная цепочка 1 2 3 6 12 15 27 является минимальной? Как вообще доказать, что аддитивная цепочка является минимальной? Как я понимаю нужно доказать, что$log₂ n ≤ l(n) ≤ 2log₂ n . Правильно?

[Deggial]

Тема перемещена из форума «Дискуссионные темы (М)» в форум «Карантин»
Причина переноса: не приведены попытки решения, формулы не оформлены $\TeX$ом

evgeniy_mea
Приведите попытки решения, укажите конкретные затруднения.
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.