Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Permutáció, variáció, kombináció

Hasonló előadás


Az előadások a következő témára: "Permutáció, variáció, kombináció"— Előadás másolata:

1 Permutáció, variáció, kombináció
Kombinatorika Permutáció, variáció, kombináció

2 A kombinatorikáról… A matematika azon területe, amely egy véges halmaz elemeinek csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik. „Magyar tudomány” .

3 Permutáció-ismétlés nélküli
N db különböző elem egy lehetséges sorrendje. Kiszámítása: Pn=n*(n-1)*(n-2)*…*1=n! Példafeladat: Budapest betűinek permutációja: 8 különböző elem sorrendjeinek száma. Megoldás: P8=8!=40320

4 Permutácó-ismétléssel
N db elem összes lehetséges sorrendje, melyben k db egymással azonos ill. l db egymással azonos elem van. Kiszámítása: Pnk, l=n! / k!*l! Példafeladat: Barnabás betűinek összes sorrendje: 8 elem, melyben 2-2 egymással azonos. Megoldás: P82, 2=8! / 2!*2!=10080

5 Variáció-ismétlés nélkül
N db különböző elemből kiválasztunk k-t és vesszük ezeknek egy lehetséges sorrendjét. Kiszámítása: Vnk=n*(n-1)*…*(n-k+1)=n!/(n-k)! Példafeladat: 4 főből álló csoportból 2 fős küldöttség kiválasztása: 4 elemből kettő különböző kiválasztása. Megoldás: Vnk=4! / 2!=12

6 Variáció-ismétléssel
N db különböző elemből kiválasztunk k-t úgy, hogy egy elem többször is szerepelhet. Kiszámítása: Vnk (i)=nk Példafeladat: 6 számjegyű telefonszámok összes variációja: 10 számjegyből 6 kiválasztása, egy elem többször is előfordulhat. Megoldás: Vnk (i)=106=

7 Kombináció-ismétlés nélkül
N db elemből kiválasztunk k-t és a sorrend nem számít. Kiszámítása: Példafeladat: Mekkora az esélye a lottó ötösnek? 90 elemből kell ötöt kiválasztani, sorrend nem számít. Megoldás: C905= 90! / 5!*85!=

8 Kombináció-ismétléssel
N db elemből, kiválasztunk k-t, az egyes elemek többször is előfordulhatnak és a sorrend nem számít. Kiszámítása: Cnk (i)= Példafeladat: 5 egyforma dobókockával egyszerre dobnak, hányféle kül. Eredmény lehetséges? Megoldás: C65=9! / 5!*4!= 126

9 És a magyarokról… Erdős Pál Gallai Tibor Rényi Alfréd Lovász László
Tardos Gábor Simonovits Miklós Gyárfás András Füredi Zoltán


Letölteni ppt "Permutáció, variáció, kombináció"

Hasonló előadás


Google Hirdetések