- a)
- b)
- a), pre
- b), pre
Okruh 28 · Kombinatorika a štatistika
Ako spočítať, koľkými spôsobmi sa dajú prvky vybrať alebo usporiadať: variácie, permutácie a kombinácie.
Kombinatorika sa zaoberá vytváraním -prvkových skupín z -prvkovej množiny a určovaním počtu týchto skupín.
Ak na poradí záleží, hovoríme, že tvoríme usporiadané -tice (alebo -tice).
Pri riešení konkrétnej úlohy používaš obe pravidlá buď samostatne, alebo naraz.
Napríklad .
Pravá strana je pravidlo súčinu: prvý prvok vyberieš spôsobmi, druhý spôsobmi atď. Úlohy s variáciami preto môžeš riešiť aj priamo cez súčin.
Napríklad z číslic vytvoríš trojciferné čísla s navzájom rôznymi číslicami. Na poradí záleží (), takže ide o variácie 3. triedy zo prvkov:
Na každé z miest môžeš dať ktorýkoľvek z prvkov.
Napríklad z číslic vytvoríš s opakovaním číslic trojciferných čísel.
Napríklad žiakov vieš postaviť do radu spôsobmi.
Variácií je -krát viac ako kombinácií: . Každú -prvkovú skupinu totiž vieš usporiadať spôsobmi.
Napríklad keď z žiakov posielaš na súťaž žiakov a nikomu nepriraďuješ funkciu, počítaš kombinácie (pozri riešený príklad nižšie).
| Skupina | Poradie | Opakovanie | Počet |
|---|---|---|---|
| variácie bez opakovania | záleží | nie | |
| variácie s opakovaním | záleží | áno | |
| permutácie (všetkých prvkov) | záleží | nie | |
| kombinácie bez opakovania | nezáleží | nie |
Vybrať prvkov je to isté ako určiť prvkov, ktoré nevyberieš. Napríklad .
V -tom riadku sú čísla .
Kombinačné čísla sú koeficienty pri umocňovaní dvojčlena. Využiješ to pri zjednodušovaní výrazov typu a pri hľadaní konkrétneho člena rozvoja.
Koeficienty sú čísla z -tého riadku Pascalovho trojuholníka.
Koľko štvorciferných čísel s navzájom rôznymi číslicami vytvoríš z číslic ?
Výsledok: Vytvoríš štvorciferných čísel.
Z žiakov posielaš na súťaž . Koľkými spôsobmi ich môžeš vybrať? A koľkými, keby mal každý z piatich inú funkciu?
Výsledok: Bez funkcií spôsobmi, s funkciami spôsobmi.
Rieš v rovnicu .
Výsledok:
Najprv počítaj sám, až potom si pozri výsledok. Vyriešenú úlohu si odškrtni. 0 z 23
Keď teórii rozumieš a úlohy ti idú, označ okruh ako hotový. Plán do maturity sa podľa toho prepočíta.
V pláne sa ti posunie ďalší okruh.