permutazione circolare

Enciclopedia della Matematica (2013)

permutazione circolare


permutazione circolare nel calcolo combinatorio, permutazione di elementi disposti in ordine circolare: in tale caso, alcune delle complessive permutazioni degli elementi (indipendentemente dalla loro collocazione) coincidono. Il numero delle permutazioni che coincidono e non vanno contate due volte è uguale al numero degli elementi; quindi il complessivo numero delle permutazioni circolari di n elementi è dato da n!/n = (n − 1)! (→ permutazione).

Tag
Vocabolario
permutazióne
permutazione permutazióne s. f. [dal lat. permutatio -onis, der. di permutare «permutare»]. – 1. Nell’uso ant. o letter., il fatto di permutare, d’essere permutato; mutamento di condizione, o anche scambio, permuta. Nell’uso mod., p. tributaria,...
circolare¹
circolare1 circolare1 agg. e s. f. [dal lat. tardo circularis, der. di circŭlus «cerchio»]. – 1. agg. a. Avente forma o proprietà affini a quelle del cerchio o della circonferenza; rappresentabile per mezzo di un cerchio o di una circonferenza:...