Публикации
Энатская Н.Ю.
Комбинаторный анализ исходов схемы в обратной задаче размещения частиц по ячейкам
// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2025. C. 89-96
Ключевые слова: обратная задача размещения; перечислительный метод; задача нумерации; моделирование
Рассматривается схема C размещения r = r(k) неразличимых частиц по n различимым ячейкам до момента наступления события Ak, когда впервые оказывается k (k r) непустых ячеек. Доасимптотический анализ схемы проводится авторским перечислительным методом (ПМ) по следующим направлениям: бесповторное перечисление и определение числа ее исходов, решение задачи нумерации, состоящей в установлении взаимно однозначного соответствия между номерами и видами исходов схемы, определение вероятностного распределения на множестве ее исходов, и предлагается процедура их моделирования. Для всех других парных качеств по их различимостям составляющих схему элементов (ячеек и частиц) предлагается методика пересчета начальных результатов рассматриваемой здесь схемы C по перечислению их исходов, дающих возможность проведения для них алгоритмических исследований остальных направлений по ПМ.
DOI: 10.17076/mat2047
Индексируется в РИНЦ, РИНЦ (WS)
Последние изменения: 28 июня 2025