Публикации
Н.Ю. Энатская.
О числе инверсий в исходах схемы перестановок и их анализ с фиксированным числом инверсий
Ключевые слова: enumeration of outcomes; permutation scheme; recurrence; number of inversions; modelling
Численный подсчет инверсий в перестановках основан на использовании методов теории графов.В результате выписаны рекурренты пересчета чисел инверсий по пучкамграфа и нахождения вероятностного распределения числа инверсий по мере поединичного роста размера перестановки. Определенная в названии схема исследуется отбраковкой некоторых исходов аналогичной схемы без ограничений. Получено число исходов схемы, проведенопрямое их перечисление, найдено их вероятностное распределение, решена задачанумерации и предложены алгоритмы моделирования исходов схемы.
Индексируется в РИНЦ
Последние изменения: 7 ноября 2015