Kombinatorika
(lat.) a. m. kapcsolástan, a matematika az a része, mely a
tárgyaknak (elemeknek) összeállíásait (komplexióit) csupán arra nézve
vizsgálja, hogy hány tárgyat és mily sorrendben tartalmaznak. Ha n adott elemet
minden lehető sorrendben összeállítunk, akkor ezen elemek felcseréléseit v.
permutációt nyerjük. Ha n elemből minden lehető módon k elemet kiválasztunk, de
az elemek sorára nem vagyunk tekintettel, akkor ezen elemek k-ad foku
kombinációit nyerjük. Ha minden egyes kombinációnak összes permutációit
képezzük, akkor az n elem k-ad foku variációit nyerjük.
Forrás: Pallas Nagylexikon
Maradjon online a Kislexikonnal Mobilon és Tableten is
|