Разница между круговыми и линейными перестановками в теории вероятностей заключается в способе расположения объектов. 12
Линейные перестановки предполагают расположение мест (объектов) примерно по линии. 1 В таких перестановках есть первый элемент, второй и так далее. 2
Круговые перестановки подразумевают расположение объектов по кругу. 2 В таких перестановках нет выделенного порядка, любой элемент можно рассматривать как начало расположения. 2 Две круговые перестановки считаются идентичными, если одну можно получить, вращая другую по кругу. 1
Таким образом, если есть n мест для размещения вещей, то круговых перестановок будет в n раз больше, чем линейных. 1