Алгоритм заполнения таблицы сочетаниями С n по k

ashka8288

Задача вроде простенькая, никто не подскажет какой алгоритм решения этой задачи? Наверное из стандартных ведь алгоритмов? Подскажите если кто знает.

lena1978

ты имеешь в виду треугольник Паскаля?

ARTi

1....................
...............1...1.................
............1...2...1...............
.........1...3...3...1.............
......1...4....6...4...1..........
и т.д.
рисуешь такой треугольник: по бокам единицы, а внутри число равно сумме двух чисел, которые над ним
тогда в (n+1)-ой строке на (k+1)-ом месте стоит C_n^k

ashka8288

Не совсем! нужно самими комбинациями таблицу заполнить например С из 4 по 2
1 2
1 3
1 4
2 3
2 4
3 4
Вот нужен алгоритм, чтобы заполнить произвольную таблицу размерностью К х С из n по K

Lokomotiv59


1. Положить x(1)=1, x(2)=2, ..., x(k)=k
2. r = 1
3. Заполнить r-ю строку таблицы числами вектора x
4. m = k
5. Пока m >= 1 && x(m) = n-m+1
6. m = m - 1;
7. Конец цикла
8. Если m = 0, то переход на шаг 13.
9. x(m) = x(m) + 1
10. Присвоить элементам x(m+1 ..., x(k) значения x(m)+1, ..., x(m)+1+k-m
11. r = r + 1
12. Переход к шагу 3.
13. КОНЕЦ

ashka8288

Спасибо!
Оставить комментарий
Имя или ник:
Комментарий: