Új szócikk írása

Szöveg:

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.<br /> <br /> Ez ((n+k-1) alatt a k) lehetőség.<br /> <br /> 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.<br /> (piros, kék, züld golyók közül kiválasztunk 6-ot<br /> 3 piros, 2 kék, 1 zöld: 00010010<br /> 2 piros, 4 zöld: 00110000)<br /> 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.<br />

Neved: