Блог пользователя AndreiBalanici

Math
Автор AndreiBalanici, история, 6 лет назад, По-английски

Partitioning a natural number n in order to get the maximum product sequence of its addends.Do anyone have informations about this problem?

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Pseudocode (assume $$$n \geq 2$$$)

if (n % 3 == 0) {
  [print n/3 '3']
} else if (n % 3 == 1) {
  [print (n/3 - 1) '3' and a '4']
} else {
  [print n/3 '3' and a '2']
}
→ Ответить