Аннотация:
В настоящей работе мы рассматриваем некоторые задачи из комбинаторного анализа, связанные с размещениями без соседей на графах, а именно, мы находим количества и вероятности таких размещений на простейших графах (отрезок, два отрезка, цикл), а также (это более трудно) такие же задачи для цикла с точностью до поворота.
Ключевые слова:рекуррентные соотношения, числа Фибоначчи, многочлены Фибоначчи, числа Люка, многочлены Люка.
Полный текст:
PDF файл (147 kB)