kombinatorika
"Kombinatorika" ir matemātikas nozare, kas pēta galīgu kopu elementu sakārtošanas un izvēles iespējas, neņemot vērā to secību vai ņemot to vērā. Tās pamatuzdevumi saistīti ar permutācijām, kombinācijām un izvietojumiem.
Pamatjēdzieni īsumā:
1. Permutācijas – sakārtojumi, kur secībai ir nozīme un izmanto visus elementus.
Piemērs: Cik dažādos veidos var sakārtot grāmatas plauktā?
2. Kombinācijas – izvēles, kur secībai nav nozīmes.
Piemērs: Cik dažādos veidos var izvēlēties 3 cilvēkus no 10 dalībniekiem komandai?
3. Izvietojumi – sakārtojumi, kur secībai ir nozīme, bet izmanto tikai daļu no elementiem.
Piemērs: Cik dažādas 3 ciparu kodes var izveidot no skaitļiem 1–5, ja cipari neatkārtojas?
Praktiski piemēri:
1. Loterija – laimesta iespējamību aprēķina, izmantojot kombinācijas (secībai nav nozīmes).
2. Paroles – iespējamo simbolu virkņu skaits atkarīgs no permutācijām/izvietojumiem.
3. Turnīru grafiki – cik spēles notiks, ja katrs komanda spēlē ar katru (kombinācijas).
Kombinatorika ir būtiska varbūtību teorijā, statistikā, informātikā un loģiskajā plānošanā.
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.