Permutációk, variációk

Megoldás:
Hány különböző számot tudunk felírni?
A számjegyek felhasználásával felírható számok száma:

Permutáció ( ismétlés nélküli) P5  5!  120

Az összes előállítható szám összege:
Az egyesek helyi értékén az 5-ös számjegy 4 · 3 · 2 · 1=24 esetben fordul elő.
Ugyanígy a többi számjegy is.
egyesek: 24·(1+2+3+4+5)= 360
tízesek: 24·(10+20+30+40+50)= 3600
százasok: 24·(100+200+300+400+500)= 36000
ezresek: 24·(1000+2000+3000+4000+5000)= 360000
tízezresek: 24·(10000+20000+30000+40000+50000)=3600000
összesen: 3999960
 Permutációk, variációk
• Definíció: Permutáció: egy adott n elemű halmaz elemeinek egy ismétlés nélküli permutációján az n
különböző elem egy sorba rendezését értjük.

• Tétel: Egy adott n elemű halmaz permutációinak száma n!

• Definíció: Adott n pozitív egész szám esetén n faktoriálisnak nevezzük az n-nél nem nagyobb pozitív
egész számok szorzatát.
• 0! = 1
• 1! = 1
• 2! = 2 · 1 = 2
• 3! = 3 · 2 · 1 = 6
·
·
·
• n! = n · (n-1) · …. · 3 · 2 · 1
 Permutációk, variációk

Megoldás:
Hány különböző számot tudunk felírni?
Különböztessük meg a számjegyeket: 21 ; 2 2 ;2 3 ;31 ;32
Öt különböző jel permutációinak száma: 5!=120
A 3-asok nem különböznek, tehát 2! Szám, a 2-esek nem különböznek tehát 3! szám ugyanolyan.
A három 2-esből és két 3-asból álló ötjegyű számok száma: 5!
P  10
2!  3!
Egy számban a számjegyek összege: 2+2+2+3+3=12
Az összes leírt számjegy összege: 12∙10=120 .
Definíció: Ha az elemek között van olyan, amelyik többször is előfordul, az elemek egy rendezését
ismétléses permutációnak nevezzük.
Tétel: Ha n elem között p1 ; p2 ;...; pk darab megegyező van, és p1  p2  ...  pk  n , akkor

n!
ezeket az elemeket különböző módon lehet sorba rendezni
p1! p2 !...  pk !
 Permutációk, variációk

Megoldás:
A hármas számrendszerben 0, 1, 2 számjegyeket használunk.

3 · 3 · 3 · 3 · 3 = 243 = 35

Megoldás:
A hármas számrendszerben 0, 1, 2 számjegyeket használunk.

2 · 3 · 3 · 3 · 3 = 23
4
 162
 Permutációk, variációk

Megoldás:
A tízes számrendszerben 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegyeket használunk.

9 · 8 · 7 · 6 = 3024

Definíció: Ha n-féle elemből a sorrend figyelembe vételével kiválasztunk k darabot

( egyféle elemből többet is választhatunk), az n-féle elemnek egy k tagú
ismétléses variációját kapjuk.

Tétel: n-féle elem k tagú ismétléses variációinak száma: .

nk
Definíció: Ha n-féle elemből a sorrend figyelembe vételével kiválasztunk k darabot , az n
különböző elemnek egy k tagú (0< k < n egészek) ismétlés nélküli variációját kapjuk.
Tétel: n különböző elem k tagú ismétlés nélküli variációinak száma:
n · (n-1) · (n-2)·… · (n-k+1) =

n!
n  k !
 Permutációk, variációk

Megoldás:
a;
9  9  8  7  4536
Nézzük meg, hogy az egyes helyi értékékre hány számot választhatunk ki.
Az első helyre nem kerülhet 0, ezért  n  9
9

k  
1 
9
A második helyre 1   9    
 
b;
A számjegyeket növekvő sorrendben kell felírni, ezért a 0 nem szerepelhet.
9 számból kell 4-et kiválasztani, és a sorrend lényeges.

987 6
 126
4!
 Permutációk, variációk

Megoldás:
A tízes számrendszerben 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegyeket használunk.

9 · 9 · 8 · 7 = 4536

Definíció: Ha n-féle elemből a sorrend figyelembe vételével kiválasztunk k darabot

( egyféle elemből többet is választhatunk), az n-féle elemnek egy k tagú
ismétléses variációját kapjuk.

Tétel: n-féle elem k tagú ismétléses variációinak száma: .

nk
Definíció: Ha n-féle elemből a sorrend figyelembe vételével kiválasztunk k darabot , az n
különböző elemnek egy k tagú (0< k < n egészek) ismétlés nélküli variációját kapjuk.
Tétel: n különböző elem k tagú ismétlés nélküli variációinak száma:
n · (n-1) · (n-2)·… · (n-k+1) =

n!
n  k !