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

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

 перед 

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

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

. А 

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

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

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

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

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

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

 выполняется 

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

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

) от 

 до 

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

 относится к 

-й группе iff 

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

 каждой пары 

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

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

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

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

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