Пермутација (математика) — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
м Враћене измене 188.2.177.194 (разговор) на последњу измену корисника MilicevicBot ознака: враћање |
||
Ред 1:
{{Друго значење2|Пермутација }}
У неколико области [[математика|математике]], израз '''пермутација''' се користи у различитим али блиско повезаним значењима. Сва ова значења се тичу појма пресликавања [[елемент (математика)|елемената]] [[скуп]]а у друге елементе скупа, то јест, ''замене места'' (''пермутовања'') елемената скупа.
== Дефиниције ==
Општи појам пермутације може да се дефинише формалније у различитим контекстима:
=== У комбинаторици ===
У [[комбинаторна математика|комбинаторици]], пермутација се обично схвата као [[низ]] који садржи сваки елемент датог коначног скупа једном и само једном. Појам ''низа'' се разликује од појма ''скупа'', по томе што се елементи низа јављају по неком реду: низ има први елемент (осим ако је празан), други елемент (осим ако му је дужина мања од 2), и тако даље. Са друге стране, елементи скупа немају уређење; {1, 2, 3} и {3, 2, 1} су само различити начини да се означи исти скуп.
Међутим, у комбинаторици постоји и традиционално, општије значење израза ''пермутација''. У овом општијем смислу, пермутације су они низови код којих се сваки елемент појављује највише једном, али не морају сви елементи из датог скупа да буду искоришћени.
| |||