Mennyivel több kombinációs lehetőség van ismétléses kombináció esetében, mint ismétlés nélküli esetében?
Figyelt kérdés
Ha van 16 rekesz, és abba 5 levelet rakhatunk és a sorrend nem számít, akkor (16*15*14*13*12)/5! lehetőségünk van, ha egy rekeszbe több levelet is rakhatunk, akkor (20*19*18*17*16)/5! lehetőségünk. Miért pont ennyivel több az ismétléses kombináció, mint az ismétlés nélküli. Azt értem, hogy többnek kell lennie, hiszem megnő a kombinációk száma ha több levelet is rakhatunk egy rekeszbe, de azt nem tudom felfogni, hogy miért?2013. febr. 22. 16:38
1/2 anonim 
válasza:
válasza:Mert a második esetben a libapásztoros példa játszik.Képzeld azt, hogy a fiókok libapásztorok, a levelek pedig libák. Minden libapásztor mögött a saját libái állnak (ha vannak neki), és így haladnak előre egy hosszú sorban, egymás után. Tehát az első libapásztor után mondjuk jön két liba (ez az első fiókban lévő 2 levél), majd jön a 2. libapásztor, mondjuk mögötte nincs liba (mert a 2. fiókban nincs levél, stb.
Na ha ezt sikerült elképzelni, akkor most észreveheted, hogy az összes kombináció szempontjából nem számít, hogy ki a pásztor és ki liba, tulajdonképpen 16+5 elem összes lehetséges sorrendjéről van szó. Azaz csak 15+5-ról, mert elöl mindenképpen pásztornak kell állni, az ő helye kötött. Tehát végül is 20 elemet kell kombinálni.
2/2 A kérdező kommentje:
Köszi, király vagy! Most már minden világos! Éljenek a libapásztorok!
2013. febr. 22. 19:23
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!