Комбинаторный анализ схемы домино и случай фиксированной минимальной цифры на фишке домино

Наталия Юрьевна Энатская, Natalia Enatskaya

Аннотация


Определяется схема домино как схема случайного заполнения фишки обоб-
щенного домино с r концами и n цифрами от 0 до n−1 на концах фишек всех
возможных составов с повторениями без учета их порядка. Проводится иссле-
дование этой схемы и аналогичной с фиксированной минимальной цифрой > m
в исходе случайного выбора фишки из полного набора домино по следующим
направлениям перечислительной комбинаторики: построения процедуры пере-
числения нумерованных исходов схемы, определения их числа, решения для
них задачи нумерации (т.е. установления взаимно-однозначного соответствия
между номерами и видами исходов схемы), нахождения их вероятностного рас-
пределения и моделирования возможных исходов.

Ключевые слова


схема сочетаний с повторением; минимальная цифра; схема домино.

Полный текст:

PDF

Литература


Виленкин Н.Я. Комбинаторика. М., Наука,

Риордан Дж. Введение в комбинаторный

анализ, пер. с англ., М., 1963.

Рыбников К.А. Введение в комбинаторный

анализ, М., Изд. моск.ун-та, 1985.

Сачков В.Н. , Комбинаторные методы в

дискретной математике., М., 1977.

Сачков В.Н. Введение в комбинаторные ме-

тоды дискретной математики., М., 1982.

Феллер В. Введение в теорию вероятностей

и ее приложения., М., Мир, 1970.

Энатская Н,Ю„ Хакимуллин Е.Р. Сто-

хастическое моделирование, М., МИЭМ, 2012.

Энатская Н.Ю., Хакимуллин Е.Р., Метод

графов для решения задач перечислительной

комбинаторики//Приборы и системы. Управле-

ние, контроль, диагностика, Вып.8, 2014 г., С.15-

Энатская Н.Ю. Комбинаторный анализ

схемы сочетаний//Промышленные АСУ и кон-

троллеры. Вып.8, 2015., С.35-40.

References

Vilenkin N. Ya. Kombinatorika [Combinatorics].

Moscow: Nauka, 1969. 323 p.

Riordan Dzh. Vvedenie v kombinatornyi

analiz. Per. s angl. [An introduction to

combinatorial analysis. Tr. from Eng.]. Moscow:

Foreign Literature Publ., 1963. 288 p.

Rybnikov K. A. Vvedenie v kombinatornyi

analiz [An introduction to combinatorial analysis].

Moscow: MSU Publishing House, 1985. 308 p.

Sachkov V. N. Kombinatornye metody v

diskretnoi matematike [Combinatorics in discrete

mathematics]. Moscow: Nauka, 1977. 320 p.

Sachkov V. N. Vvedenie v kombinatornye

metody diskretnoi matematiki [An introduction to

combinatorial methods in discrete mathematics].

Moscow: Nauka, 1982. 384 p.

Feller V. Vvedenie v teoriyu veroyatnostei

i ee prilozheniya [An introduction to probability

theory and its application]. Moscow: Mir, 1970.

p.

Enatskaya N. Yu., Khakimullin E. R.

Stokhasticheskoe modelirovanie [Stochastic

modelling]. Moscow: MIEM, 2012. 185 p.

Enatskaya N. Yu. Kombinatornyi analiz

skhemy sochetanii [The analysis of the

combination scheme]. Promyshlennye ASU i

kontrollery [Industrial ACS and Controllers]. 2015.

No. 8. P. 35–40.




DOI: http://dx.doi.org/10.17076/mat562

Ссылки

  • На текущий момент ссылки отсутствуют.


© Труды КарНЦ РАН, 2014-2016