Anna from SvetlВы так ясно описали рассуждение, что невозможно заподозрить, что Вам что-то ещё непонятно (и не очень понятно, что именно непонятно)
.
Извините, я в своём предыдущем сообщении везде убрал множитель
перед
— у меня есть привычка долго редактировать сообщение уже после отправки. И давайте во избежание путаницы мои степени
переименуем в
. А
будем понимать в таком смысле, как в цитате из книги:
Цитата:
для вычисления среднего
необходимо величины
разбить на пары, каждой паре
сопоставить величину
, а разбиению — произведение всех таких величин, и, наконец, просуммировать по всем возможным разбиениям.
Поскольку
, то ненулевой вклад дают только такие разбиения на пары, что для каждой пары
выполняется
, но при этом (по построению)
.
Все значения «индексов второго порядка» (которые при
) от
до
разобьём на группы: значение
относится к
-й группе iff
. Понятно, что в разбиении «индексы второго порядка»
каждой пары
должны относиться к одной группе, в противном случае разбиение даст нулевой вклад в среднее. В
-й группе всего будет
значений. Известно (
https://en.wikipedia.org/wiki/Double_factorial), что чётное число элементов
можно разбить на пары
способами. Ну, а в пределах каждой группы элементы разбиваются на пары независимо, отсюда произведение.