В настоящей работе мы рассматриваем некоторые задачи из комбинаторного анализа, связанные с размещениями без соседей на графах, а именно, мы находим количества и вероятности таких размещений на простейших графах (отрезок, два отрезка, цикл), а также (это более трудно) такие же задачи для цикла с точностью до поворота.
In this paper we consider some problems in combinatorial analysis related to placements without neighbours on graphs, namely, we find numbers and probabilities of such placements for simplest graphs (segment, two segments, cycle), and also (which is more difficult) we solve the same problems for a cycle up to rotations.
The authors declare that there are no conflicts of interest present.