Ismétléses kombináció n fajta elemből k darabot kiválasztunk, a választások sorrendje sem számít, egy fajta elem többször is szerepelhet.
Ez ((n+k-1) alatt a k) lehetőség.
Mivel a sorrend nem számít, először csak 1. fajta elemeket válasszunk, majd 2. fajtákat, így tovább. A választásunkat kódoljuk a következőképpen: ha kiválasztottunk egy elemet, írjunk le egy 0-t, ha a következő fajtára ugrottunk, írjunk le egy 1-t.
(piros, kék, züld golyók közül kiválasztunk 6-ot
3 piros, 2 kék, 1 zöld: 00010010
2 piros, 4 zöld: 00110000)
A kódban így (n-1) 1-es, és k 0-s lesz. Tehát k+n-1 helyre kell elhelyeznünk k 0-ást.
Szerzők: yoda
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
