• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

О числе инверсий в исходах схемы перестановок и их анализ с фиксированным числом инверсий

Численный подсчет инверий в перестановках использует метод графов. В результате  выписаны рекурренты пересчета чисел инверсий по пучкам графа и нахождения вероятностного распределения числа инверсий по мере поединичного роста размера перестановки. Определенная в названии схема исследуется отбраковкой некоторых исходов  аналогичной схемы без ограничений. Получено число исходов схемы, проведено прямое их перечисление, найденно их вероятностное распределение, решена задача нумерации и предложены алгоритмы моделирования исходов схемы.