Задача с двумерным массивом Опции

[Jane]

Дана такая задачка:
"Напечатайте двумерный массив r (размерность задается), где r(n,k) - количество представлений числа n в виде суммы k слагаемых (перестановки слагаемых новым представлением не считаем). Например, 7=5+1+1=4+2+1=3+3+1=3+2+2 и больше вариантов представления числа 7 тремя слагаемыми нет, поэтому r(7,3)=4.
В процессе вычисления используйте уже посчитанные значения."
Помогите,пожалуйста разобраться с сутью задания...
Я подставила несколько чисел-получилось,что если из n вычитать k, как раз и получается искомое кол-во представлений,т.е r(7,3)=4, r(5,3)=2,r(10,4)=6,возможно ли такое вообще?
И ещё:какой тогда должен в результате получаться двумерный массив,если дано всего одно число n?Вот в примере:r(7,3)=4,т.е число строк в матрице-7,столбцов-3,элемент с индексом (7,3)=4,а все остальные элементы-нулевые???

[mithquessir]

Jane
А например, r(3,1)?
Ведь будет всего одно преставление: 3=3?
А n-k = 2.