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?

 

 

Ö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