|
Размещения без соседей
В. Ф. Молчанов, Е. Е. Крюкова ФГБОУ ВО «Тамбовский государственный университет им. Г.Р. Державина»
Аннотация:
В настоящей работе мы рассматриваем некоторые задачи из комбинаторного анализа, связанные с размещениями без соседей на графах, а именно, мы находим количества и вероятности таких размещений на простейших графах (отрезок, два отрезка, цикл), а также (это более трудно) такие же задачи для цикла с точностью до поворота.
Ключевые слова:
рекуррентные соотношения, числа Фибоначчи, многочлены Фибоначчи, числа Люка, многочлены Люка.
Поступила в редакцию: 13.04.2018
Образец цитирования:
В. Ф. Молчанов, Е. Е. Крюкова, “Размещения без соседей”, Вестник Тамбовского университета. Серия: естественные и технические науки, 23:124 (2018), 655–665
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtamu9 https://www.mathnet.ru/rus/vtamu/v23/i124/p655
|
|