К и К2, ще забележим, че те реализират четни пермутации, а понеже в алгоритъма те ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Вакарелов Д.N. Игра и математика


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

(cкачать страницу)

Смотреть книгу на libgen

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