A kombináció az igazából egy permutáció?
Tehát a permutáció az ugye az, hogy az összes elememet hány féleképpen rendezhetem sorba. Ugye permutációnál számít a sorrend, vagyis, ha mondjuk van 4db számom: 1,2,3,4
akkor 1,2,3,4 az más, mint a 4,3,2,1, mert számít a sorrend, és ezért ekkor 2 különböző esetet számolunk meg
Azonban kombinációnál nem számít a sorrend, vagyis ott engem csak az érdekel, hogy melyik számok vannak kiválasztva.
Így kombinációnál az 1,2,3,4 az ugyanaz, mint a 4,3,2,1, vagy mint a 3,2,4,1, ez mind 1 esetnek számít
Tehát ha én ennek a 4db számnak (1,2,3,4) veszem a permutációját, akkor túlszámolom magamat, mert az tartalmazni fogja a 4,3,2,1 és az 1,2,3,4-et is, de kombináció esetén ezek 1-nek számítanak. Ezért, hogy csak 1 ilyen sorrendet kapjunk le kell osztanunk ezeknek a permutációjával, vagyis a kiválasztott elemek (k darab) permutációjával.
Azaz (n!/(n-k)!)/k! ami nem más mint n!/(k!*(n-k)!)
Tehát a kombináció igazából egy olyan dolog ahol a permutáció számát korrigáljuk az elemek permutációinak a számával, hogy ne legyenek a különböző sorrendek többször megszámolva, mivel ezek kombináció esetében nem jelentenek különböző esetet?
Így van. Minden kombináció visszavezethető ismétléses permutációra.
Mondok másik példát; 1-től 10-ig legyenek számaink, válasszunk ki 4-et úgy, hogy a sorrend nem számít. Tegyük meg azt, hogy ha kiválasztunk egy számot, akkor karikázzuk be, ha nem, akkor X-eljük ki.
Belátható, hogy minden kiválasztás jellemezhető egy O-X sorozattal, amiben pontosan 4 darab O és 6 darab X van.
Az is belátható, hogy a kiválasztások és a sorozatok egymásnak kölcsönösen egyértelműen megfeleltethetőek (vagyis minden kiválasztáshoz pontosan 1 sorozat tartozik, és minden sorozat pontosan 1 kiválasztást jelöl). Így már csak az a kérdés, hogy hányféle sorozat van, ez pedig az ismétléses permutációval kiszámolható. És ez a gondolatmenet az összes kombinációs feladatnál működik.
Amit a címben írsz, az nem igaz.
Az ismétlés nélküli kombináció egy halmaz.
A permutáció egy rendezett elem n-es.
A matematikában fontos a pontos fogalmazás. Nem elég jól gondolni jól kell leírni.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!