Краткие сообщения
Комбинаторный анализ схемы двойной перестановки с повторением
Н. Ю. Энатская Высшая школа экономики, г. Москва, Российская Федерация
Аннотация:
В классе схем деления частиц на части заданных размеров для рассматриваемой схемы с различимыми частицами и учетом порядка частей деления (схема
$A$) строится вероятностная модель полного нумерованного перечисления ее исходов, на основе которой проводится ее исследование по следующим направлениям перечислительной комбинаторики: нахождения их числа, установления взаимно-однозначного соответствия между номерами и видами ее исходов, называемое задачей нумерации в прямой и обратной постановках, определения вероятностей на множестве ее исходов и предложения алгоритма их моделирования. Схемы данного класса различаются по качеству составляющих их элементов (частиц и частей деления) по их различимости. Схема
$A$ в этом классе имеет исходы с наибольшей дифференциацией, что дает возможность получения исходов остальных схем этого класса алгоритмическими процедурами, приводящими к определенным группированиям ее исходов. Для организации возможности пересчета из результатов анализа схемы
$A$ соответствующих результатов других схем этого класса, требующего отдельного рассмотрения в каждой схеме, модель схемы
$A$ строится с разделенными на этапы перечислениями, отдельно учитывающими различимости между собой частей деления и частиц. Целью статьи является анализ схемы
$A$ в виде получения аналитических соотношений и построения процедур и алгоритмов по указанным направлениям перечислительной комбинаторики и подготовки его результатов и проведения соответствующего пересчета для схем данного класса.
Ключевые слова:
схема перестановки с повторением, схема двойной перестановки с повторением.
УДК:
519.115
MSC: 60F15 Поступила в редакцию: 06.03.2021
DOI:
10.14529/mmp210310