85
правок
Изменения
→Числа Эйлера II рода
Рассмотрим <tex dpi = "130"> n = 3</tex>. Тогда существует 15 перестановок такого вида, среди которых одна не имеет подъемов, 8 штук имеют всего 1 подъем, и 6 перестановок имеют 2 подъема:
:<tex dpi = "140"> 332211,\; </tex>
:<tex dpi = "140"> 221[13]3,\; 22[13]31,\; 2[23]311,\; [23]3211,\; 1[13]322,\; [13]3221,\; 331[12]2,\; 33[12]21, </tex>
:<tex dpi = "140">1[12][23]3,\; [12]2[13]3,\; 1[123]32,\; [123]321,\; [13]3[12]2,\; [12][23]31. </tex>
{{Лемма