Kombinatorika, különbség permutáció és kombináció között?
Szóval a problémám, h a tankönyv teljesen elkülöníti a kettőt, pl permutációnál számít a sorrend, meg csak elrendezünk nem választunk. De vannak feladatok, ahol mind a kettő módszer megoldásra vezet.
pl. Tíztagú társaság raftingolni indul egy ötszemélyes egy háromszemélyes és egy kétszemélyes
csónakkal.
a) Hányféleképpen ülhetnek a csónakokba, ha a csónakokon belül a helyek között nem
teszünk különbséget?
Permutációval: 10!/(5!*+3!*2!)=2520
Kombinációval: (10 alatt az 5)*(5 alatt a 3)*(2 alatt a 2)=2520
Szóval általánosságban mikor felelthetőek meg egymásnak?
A variációt azt értem.
Valójában a kombináció visszavezethető ismétléses permutációra.
Pl 5 ember közül hányféleképpen választhatunk ki 3-at?
Az emberek legyenek A, B, C, D, E. Akit kiválasztunk, az alá tegyünk egy + jelet, akit nem, az alá egy - jelet, pl:
ABCDE
+-++-
Így azt kell meghatározni, hogy hányféleképpen tehetünk sorrendbe 3 db + és 2 db - jelet, ami ism. permutáció.
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!