вопрос по теме комбинаторика, а именно как разложить вот это: (n+1)!

Это называется факториал числа n+1, представляет собой произведение всех натуральных чисел от 1 до n+1 включительно, т. е.

(n+1)! = 1 *2 * 3 * ...* n * (n+1)