RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование» // Архив

Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2021, том 14, выпуск 3, страницы 113–120 (Mi vyuru612)

Краткие сообщения

Комбинаторный анализ схемы двойной перестановки с повторением

Н. Ю. Энатская

Высшая школа экономики, г. Москва, Российская Федерация

Аннотация: В классе схем деления частиц на части заданных размеров для рассматриваемой схемы с различимыми частицами и учетом порядка частей деления (схема $A$) строится вероятностная модель полного нумерованного перечисления ее исходов, на основе которой проводится ее исследование по следующим направлениям перечислительной комбинаторики: нахождения их числа, установления взаимно-однозначного соответствия между номерами и видами ее исходов, называемое задачей нумерации в прямой и обратной постановках, определения вероятностей на множестве ее исходов и предложения алгоритма их моделирования. Схемы данного класса различаются по качеству составляющих их элементов (частиц и частей деления) по их различимости. Схема $A$ в этом классе имеет исходы с наибольшей дифференциацией, что дает возможность получения исходов остальных схем этого класса алгоритмическими процедурами, приводящими к определенным группированиям ее исходов. Для организации возможности пересчета из результатов анализа схемы $A$ соответствующих результатов других схем этого класса, требующего отдельного рассмотрения в каждой схеме, модель схемы $A$ строится с разделенными на этапы перечислениями, отдельно учитывающими различимости между собой частей деления и частиц. Целью статьи является анализ схемы $A$ в виде получения аналитических соотношений и построения процедур и алгоритмов по указанным направлениям перечислительной комбинаторики и подготовки его результатов и проведения соответствующего пересчета для схем данного класса.

Ключевые слова: схема перестановки с повторением, схема двойной перестановки с повторением.

УДК: 519.115

MSC: 60F15

Поступила в редакцию: 06.03.2021

DOI: 10.14529/mmp210310



© МИАН, 2024