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

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

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

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

»
4 года назад, # |
← 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']
}
→ Ответить