Выдержка из книги
Вакарелов Д.N.
Игра и математика
К и К2, ще забележим, че те реализират четни пермутации, а понеже в алгоритъма те се използуват след спрягане, то и техните спрегнати ще реализират четни пермутации. То-ва показва, че ако за подреждането на пулчетата след етап 1 е необходимо да се изпълни четна пермутация, фор-мулите RI и К2 са достатъчни, но ако трябва да се изпълни нечетна пермутация, накрая задължително ще прибегнем до формулата С. Следовател-но, за да елиминираме С, трябва така да преработим етап 1, че за следва-щия етап да останат само четни пермутации. След това пресмя-таме четността на получената пермутация: ако тя е четна, продължаваме по стария начин ( етап 2) само с фор-мулите К и К2, понеже тогава няма да се наложи да използуваме С ако пък пермутацията е нечетна, изпълня-ваме В. Тъй като подредените пулчета са извън зоната на цикъл 5, той не разваля нищо от постигнатото до момента. Какво се получава след негово-то изпълнение. Понеже В е цикъл с дължина 6, той е нечетна пермутация, следователно резултатът е произведение на две нечетки пермутации, което вече е четна пермутация и затова можем да продължим отново с форму-лите К и К2, конто осигуряват подреждането.