Инверсия (комбинаторика)

Инверсия – алмастыру нәтижесінде екі элементтің қалыпты тәртібінің (екі элементтің қатар тұруына не ол екеуінің басқа бір элементпен бөлініп тұруына тәуелсіз бола отырып) бұзылуы. Мысалы, егер a, b, c, d, e элементтерінің қалыпты тәртібінің жазылуы: abcde түрінде болса, онда eacbd алмастыруы нәтижесінде а мен е, с мен е, b мен e, d мен e, b мен с элементтері инверсия түзеді.[1]

Нүктелердің инверсиясы

Сілтемелер

өңдеу
  1. «Қазақстан»: Ұлттық энцклопедия / Бас редактор Ә. Нысанбаев – Алматы «Қазақ энциклопедиясы» Бас редакциясы, 1998 ISBN 5-89800-123-9, IV том