чОйто не выгугливается.
аа какое наименьшее (всё в натуральных)
число слагаемых данной_степени в сумме есть число этой же данной_степени. ( без тривиального 1 в данной == 1 в данной)
вот по сути функция для данной_степени выдающая наименьшее число слагаемых.
оценка сверху очевидна - 2 в данной степени единиц есть 2 в данной_степени
для двойки это пифагоровы тройки.
интересно в чём реальная сложность этой функции.
для куба наименшее число слагаемых кубов 5? |