Найдите число сочетаний из n+2 элементов по k-1 в каждом
Раскрываем по формуле: (n + 2)! / (k - 1)! * (n + 2 - k + 1) =
(n + 2)! / (k - 1)! * (n - k + 3)!