Anna from SvetlВы так ясно описали рассуждение, что невозможно заподозрить, что Вам что-то ещё непонятно (и не очень понятно, что именно непонятно)

.
Извините, я в своём предыдущем сообщении везде убрал множитель

перед

— у меня есть привычка долго редактировать сообщение уже после отправки. И давайте во избежание путаницы мои степени

переименуем в

. А

будем понимать в таком смысле, как в цитате из книги:
Цитата:
для вычисления среднего

необходимо величины

разбить на пары, каждой паре

сопоставить величину

, а разбиению — произведение всех таких величин, и, наконец, просуммировать по всем возможным разбиениям.
Поскольку

, то ненулевой вклад дают только такие разбиения на пары, что для каждой пары

выполняется

, но при этом (по построению)

.
Все значения «индексов второго порядка» (которые при

) от

до

разобьём на группы: значение

относится к

-й группе iff

. Понятно, что в разбиении «индексы второго порядка»

каждой пары

должны относиться к одной группе, в противном случае разбиение даст нулевой вклад в среднее. В

-й группе всего будет

значений. Известно (
https://en.wikipedia.org/wiki/Double_factorial), что чётное число элементов

можно разбить на пары

способами. Ну, а в пределах каждой группы элементы разбиваются на пары независимо, отсюда произведение.