|
Краткие сообщения
Комбинаторный анализ схемы двойной перестановки с повторением
Н. Ю. Энатская Высшая школа экономики, г. Москва, Российская Федерация
Аннотация:
В классе схем деления частиц на части заданных размеров для рассматриваемой схемы с различимыми частицами и учетом порядка частей деления (схема $A$) строится вероятностная модель полного нумерованного перечисления ее исходов, на основе которой проводится ее исследование по следующим направлениям перечислительной комбинаторики: нахождения их числа, установления взаимно-однозначного соответствия между номерами и видами ее исходов, называемое задачей нумерации в прямой и обратной постановках, определения вероятностей на множестве ее исходов и предложения алгоритма их моделирования. Схемы данного класса различаются по качеству составляющих их элементов (частиц и частей деления) по их различимости. Схема $A$ в этом классе имеет исходы с наибольшей дифференциацией, что дает возможность получения исходов остальных схем этого класса алгоритмическими процедурами, приводящими к определенным группированиям ее исходов. Для организации возможности пересчета из результатов анализа схемы $A$ соответствующих результатов других схем этого класса, требующего отдельного рассмотрения в каждой схеме, модель схемы $A$ строится с разделенными на этапы перечислениями, отдельно учитывающими различимости между собой частей деления и частиц. Целью статьи является анализ схемы $A$ в виде получения аналитических соотношений и построения процедур и алгоритмов по указанным направлениям перечислительной комбинаторики и подготовки его результатов и проведения соответствующего пересчета для схем данного класса.
Ключевые слова:
схема перестановки с повторением, схема двойной перестановки с повторением.
Поступила в редакцию: 06.03.2021
Образец цитирования:
Н. Ю. Энатская, “Комбинаторный анализ схемы двойной перестановки с повторением”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 14:3 (2021), 113–120
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru612 https://www.mathnet.ru/rus/vyuru/v14/i3/p113
|
Статистика просмотров: |
Страница аннотации: | 122 | PDF полного текста: | 46 | Список литературы: | 28 |
|