Пермутация
From Wikipedia, the free encyclopedia
Пермутация се нарича всяка редица от елементи. Терминът „редица“ е по-общ: използва се във всички дялове на математиката. Терминът „пермутация“ има по-ограничена употреба: използва се предимно в комбинаториката. В комбинаториката се разглеждат различни видове съединения, най-известни от които са комбинациите, вариациите и пермутациите. Комбинациите са множества или мултимножества, а вариациите и пермутациите са редици. Една отделно взета редица може да бъде както вариация, така и пермутация; разликата между двата вида придобива смисъл едва когато се постави въпросът за пораждане на всички пермутации или вариации на дадена съвкупност от елементи: две пермутации се различават само по реда на елементите си, като задължително всяка от тях съдържа всички дадени елементи, докато две вариации се различават било по избраните елементи, било по техния ред.
Тази статия съдържа списък с ползвана литература, препоръчана литература или външни препратки, но източниците ѝ остават неясни, защото липсва конкретно посочване на източници за отделните твърдения. (17 септември 2023) |
Пермутациите могат да бъдат със или без повторение според това дали съдържат повтарящи се елементи.