Пермутация

от Уикипедия, свободната енциклопедия

Тази статия се нуждае от подобрение.

Необходимо е: форматиране, препратки. Ако желаете да помогнете на Уикипедия, просто щракнете на редактиране и нанесете нужните корекции.

Пермутация в математиката се нарича разместването на елементите на дадено множество.

[редактиране] Дефиниция

[редактиране] Представяне

Нека са дадени n различни елемента a₁,a₂,...,a_n. Те могат да бъдат подредени по различни начини. Всяко подреждане на елементите a₁,a₂,...,a_n се нарича пермутация на n елемента. Броят на всички възможни пермутации от n елемента се бележи с P_n. P_n = n! (n факториел)

[редактиране] Примери

Типичен пример за пермутация е размесването на карти за игра. Всяка една нова подредба е пермутация на началната. Друг пример е разместването на буквите в дадена дума, напр. воал -> овал

[редактиране] Свойства

Тази статия, свързана с математиката, е все още мъниче. Можете да помогнете на Уикипедия, като я редактирате и я разширите.