Треугольник паскаля 10 строк

Треугольник Паскаля — это треугольная структура чисел, в которой каждое число является суммой двух чисел, расположенных над ним. Вот 10 строк Треугольника Паскаля:

          1
        1   1
      1   2   1
    1   3   3   1
  1   4   6   4   1
1   5  10  10   5   1
1   6  15  20  15   6   1
1   7  21  35  21  7   1
1   8  28  56  28  8   1
1   9  36  84  36  9   1

Каждый элемент \( C(n, k) \) в строке \( n \) и столбце \( k \) (где n и k начинаются с 0) равен \( C(n-1, k-1) + C(n-1, k) \), и он также соответствует количеству способов выбрать \( k \) элементов из \( n \).