Professional Documents
Culture Documents
02 Kombinatorika
02 Kombinatorika
Kiválasztás
Sorba rendezés
Pn : lehetőségek száma
3 csapat: A, B, C.
1. példa:
Hányféle sorrend?
A C
B
C A
A B
C
B A
I
II III
P3 = 3 2 1 =6
féle féle féle
1.2. dia
I.
II.
III.
IV.
P4 = 4 3 2 1 = 24
féle féle féle féle
1.3. dia
3. példa: n csapat, hányféle sorrend.
1. 2. 3. … (n-1). n. n
faktoriális
1. tétel
Az n különböző elem összes lehetséges sorrendje:
Pn = n !
1.5. dia
5. példa: a.) A 0, 1, 2, 3, 4, 5, számjegyek egyszeri felhasználásával
hány valódi hatjegyű szám képezhető?
Kód:
5 5 4 3 2 1 = 5 5 ! = 600
Kód: 3 0
4 3 2 1 = 4 ! = 24
1.6. dia
2
Kód: 0 vagy
4
5 4 3 2 1 1 4 4 3 2 1 2
5! + 4 4! 2 = 312
=120 = 192
2. Ismétléses permutáció
(vannak egyforma elemek)
Ismétléses
permutációk: ABBB BABB BBAB BBBA
A BC
BDB Ismétléses Ismétlés
nélküli
ABD
BCB
Ismétlés
nélküli AC
BBD
B P4
permutációk: P ( 3,1)
3 ! P4 P
4
( 3,1)
AD
BBB
C 4
3!
AC
BDBB
AD
BCBB
7. példa: 2.2. dia
A kód 11 2 db
számjegyei 333 3 db ismétlődő
6666 4 db
Permutációk
száma
P9( 2,3, 4 )
9!
P9( 2,3, 4 ) 1260
2 ! 3! 4 !
Az ismétlődő elemek
darabszámát kell
figyelembe venni.
2. tétel
(k1 k 2 ... k r n)
n!
Pn( k1 ,k 2 ,...k r )
k1! k 2 ! ... k r !
8. példa
(2 , 3, 4,1 ) 10 !
P 12 600
10 2 ! 3 ! 4 ! 1 !
3. Ismétlés nélküli variáció
k
Vn
3.1. Dia
Zászló Szinek:
Például:
V53 5 4 3 = 60
féle féle féle
3.2. dia
10. példa
2. 3.
1. 10.
Póló
Kerék-
pár
Fény-
képező
… Autó
10
V100 100 99 98 … 91 90 89 ... 2 1
100 !
90 89 ... 2 1 90 !
3. Ismétlés nélküli variáció
k n!
Vn n (n - 1) (n –2) … (n – k+1)
n k !
3. Ismétléses variáció
k i
Vn bármely elem többször is választható.
k i
Vn
3.4. Dia
12. példa
a a a a a a
Választási b b b b b b
Lehetőségek: c c c c c c
d d d d d d
Kérdés
1. 2. 3. 4. 5. 6.
Sorszáma:
Pl.:
V46 ( i ) 4 4 4 4 4 4 46 4096
3.5. Dia
13. példa
Sorszám: 1. 2. 3. … (k-1). k.
Vnk (i ) n n n … n n nk
3. Ismétléses variáció
k i
Vn bármely elem többször is választható.
k i k
Vn n
14. példa
13
3 1 594 323
15. példa
105 - 95 = 40 951
(100 000) (59 049)
3 3
10 10 10 10 10 9 9 9 9 9
3.6. Dia
17. példa 3 betűből és 3 számból álló rendszámok
25 betű és 10 számjegy felhasználása; Hány rendszám?
Betűk Számok
253 1000
3. Ismétlés nélküli kombició
k
Cn
4.1. dia
19. példa 5 jelentkezőből 2 raktáros kiválasztása. Hányféleképpen?
Az összes eset:
2 darab + jel és
3 darab – jel sorba
András Béla Csaba Dénes Elemér rendezése
1. + + - - -
2. + - + - -
3. + - - + -
4. + - - - +
5. - + + - -
6. - + - + - 5!
7. - + - - + C52 P5( 2,3) 10
8. - - + + - 2 ! 3!
9. - - + - +
10. - - - + +
20. példa
Az összes eset:
n!
k darab + jel és C kn
(n – k) darab – jel k ! (n k ) !
sorba rendezése
3. Ismétlés nélküli kombináció
k n! n jelölés
Cn
k ! n k ! k
(n alatt a k)
21. példa 4.2. dia
k n 90 90 !
C n
= = =
k 5 5! 85 !
=
8 nő 9 férfi
4 3
?
8 9
4
3
= 5880
= 70 = 84
Speciális eset:
? ?
n n n!
1 0! = 1
0 n n ! 0 !
Szimmetria tulajdonság:
n n n!
k n k k ! n k !