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? P_n = 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?

Összefoglalás

Új folyamatábra A gondolkodási séma

Feladatok:

– Permutáció

– Ismétléses permutáció.

– Ciklikus 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ó.

Vegyes feladatok