Как найти все варианты сложения числа 610 на java?

Question

[claus_bor]

Нужно найти все варианты сложения числа 610 используя числа только от 1 до 6.
На примере числа 4:
1) 4
2) 1 + 3
3) 2 + 2

Помогите с формулой или, если не сложно, сразу на java с кодом.

Comments

[longclaps]

А порядок слагаемых важен?

[claus_bor]

longclaps, нет

[gleendo]

longclaps, это же сумма...какой порядок слагаемых то? от перестановки мест слагаемых...

[longclaps]

iamevg_, не спеши. Эта сумма - кому надо сумма ) Я, кстати, могу посчитать и так и эдак.

[gleendo]

longclaps, А кому не надо, это уже не сумма что ли? В смысле и так и эдак?

[longclaps]

iamevg_, кому не надо - тому и ни к чему ) Кто ж знает, как вглядела задача первоначально - мы видим лишь скудный пересказ товарища, который верит в волшебную формулу на джаве. Мало ли что он упустил )

[claus_bor]

longclaps, достаточно просто формулы, можно без кода

[Сергей Соколов]

Для числа 4 не все варианты ведь привели?

• 1 + 1 + 1 + 1
  
• 1 + 1 + 2
  
• 1 + 3
  
• 2 + 1 + 1 (было?)
  
• 2 + 2
  
• 3 + 1
  
• 4
  

Алгоритм не вырисовывается? ; )

[longclaps]

Сергей Соколов, алгоритм - да ты смеёшься, штоле? Тут, блин, пучины динамического программирования.

[Сергей Соколов]

longclaps, кот ходит по цепи (Маркова) кругом.

[longclaps]

Сергей Соколов, 1064412205, если порядок не важен.

Answer 1

[Сергей]

решение в лоб
6*a+5*b+4*c+3*d+2*e +++ остальные единицы (h)
пробегаем по циклам a, b, c, d, e пока сумма меньше или равно числу.
во время циклов вычисляем число h и печатаем ответ.