KOMBINATORIKA
I. típus: Ismétlés
nélküli permutáció. Hányféleképpen lehet sorba
rendezni n különböző elemet úgy, hogy a sorrend számít? Pn = n!)
II. típus: Ismétléses permutáció.
Hányféleképpen lehet sorba rendezni n elemet, ha vannak köztük
egyformák?
III. típus. Ciklikus permutáció. n
különböző elemet hányféleképpen lehet egy kör alakú asztalnál sorba rendezni?
(n – 1)!
IV. típus. Ismétlés nélküli
variáció. Hányféleképpen lehet kiválasztani n
különböző elemből k különböző elemet úgy, hogy a sorrend számít?
V. típus. Ismétléses
variáció. Hányféleképpen lehet kiválasztani n
különböző elemből k különböző elemet úgy, hogy mindegyik elemet akárhányszor
választhatjuk, de a sorrend számít!
VI. típus. Ismétlés
nélküli kombináció. Hányféleképpen lehet n
különböző elemből kiválasztani k elemet úgy, hogy a sorrend nem számít,
és minden elemet csak egyszer választhatunk?
VII. típus. Ismétléses kombináció.
Hányféleképpen lehet n különböző elemből k különböző elemet
kiválasztani úgy, hogy a sorrend nem számít és minden elemet, akárhányszor
választhatunk?
Új folyamatábra A gondolkodási séma
Feladatok:
– Permutáció
–
Ismétlés
nélküli variáció. Ismétléses variáció.
– Ismétlés nélküli kombináció.
– Ismétléses
kombináció.