Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » A kombináció az igazából egy...

A kombináció az igazából egy permutáció?

Figyelt kérdés

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?


2023. febr. 17. 12:30
 1/2 anonim ***** válasza:

Í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.

2023. febr. 17. 12:42
Hasznos számodra ez a válasz?
 2/2 anonim ***** válasza:

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.

2023. febr. 17. 13:06
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!