20 számból kell 10et kiválasztani. Le kell írni az összes számkombinációt. Nincs számismétlés. Mennyi az összes számkombináció? Kérem, segítsen, aki tudja. Nagyon fontos! Egy hónapom van erre a feladatra.

Ismétlés nélküli kombináció. 20 alatt a 10 = 20!/10!x(20-10)!

Hogy esetleg megértsd: [link]

sorrend számít: variáció

sorrend nem számít: kombináció

Ennyi az egész kombinatorika, a többi csak képletkinézés függvénytáblából, meg behelyettesítés. A permutáció pedig a lehetséges sorbaállítások száma. Mind a háromból van ismétléses és ismétlés nélküli, ezt se nagy dolog felfogni.

Ez nem igazán jó.

Az összes számkombinációt leírni, az kicsit hosszas feladat... de egy hónap alatt megoldható.

1 2 3 4 5 6 7 8 9 10

ez az első

1 2 3 4 5 6 7 8 9 11

12

13

14

15

..

20

a vége

aztán

1 2 3 4 5 6 7 8 10 11

és az utolsó számot növeled amig 20 nem lesz, leirod az összeset.

aztán.

1 2 3 4 5 6 7 8 11 12

és megint ugyanaz.

..........................

1 2 3 4 5 6 7 8 19 20

ez az utolsó ahol az utolsó 2 számjeggyel játszol... ezután:

1 2 3 4 5 6 7 9 10 11

és megint kezdesz játszani az utolsó 2 vel....

.......

azután mindig eggyel több számjeggyet bevonsz a csapatba, amit módosítasz az eredetihez képest, és mindig az utolsó számjegyekkel eljátszokgatsz.

11 12 13 14 15 16 17 18 19 20

ez lesz az utolsó...

Ha nincs ehhez kedved:

#include<iostream.h>

#include<fstream.h>

fstream f,g;

int t[100],n,k;

void comb (int p)

{

int i;

if (p==k) {for (i=0;i<p;i++) g<<t[i]+1<<" ";g<<'\n';}

else

for (i=p;i<n;i++)

if ((i>t[p-1])||(p==0))

{

t[p]=i;

comb (p+1);

}

}

int main()

{

f.open ("combinari.in",ios::in);

g.open ("combinari.out",ios::out);

f>>n>>k;

comb (0);

}

Elmented comb.cpp néven és beszerzel egy forditóprogramot, kompilátort, ezután csak elinditod vele ezt, vagyis előtte csinálsz egy fájl ugyanabba a mappába combinari.in néven és beleirod: 20 10

elinditod, és vársz egy csomót, lassú lesz, és a combinari.out fájlban van a megoldásod a végén.