Diskuze: Kombinované podmnožiny
Zobrazeno 5 zpráv z 5.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
Pseudo-kod by mohl vypadat nejak takto.
a = 0
cyklus(i=0..n) // pocet prvku
list[a] = []
cyklus(j=0..i) // index pole
cyklus(k=0..n) // value pole
list[a][j] = k
Nechapu, co ma matematika spolecneho s programovanim.
Podle mne mas chaos v tom, jak by mel vypadat vysledek. Nejspis se jedna o skolni ukol. A nejspis ses na to cele vanoce ani nepodival. A nebylo by lepsi se priste na to podivat hned a pokud ti neni neco jasne, zeptat se rovnou ucitele?
Jo, jestli je to seznam predem dany, tak misto =k tam bude jen seznam[k].
A tez by bylo fajn, dat n=3 a napsat si na papir vsechno, co by ten program mel udelat. A podle toho ten progam pak snadno udelas,ne?
Kombinatorika ti pouze řekne kolik podmnožin dané velikosti lze vytvořit. K výpočtu použij vztah pro kombinace
C= n!/(k!*(n-k)!)
To platí pro variantu, kdy nezáleží na pořadí prvků v podmnožině, tzn. {1,2,3} = {2,1,3}
Pouze si dej pozor na množství podmnožin: z 2018 prvků mohu vytvořit 2035153 dvoučlenných podmnožin, nebo 1,3 miliardy tříčlenných podmnožin, nebo 5,3x10605 1009-členných podmnožin.
Moc děkuji za odpověď, jen k té části, že matematika nemá s programováním nic společného... tato úloha je úkol na matematiku, ne abych vytvořil ten program, to mě napadlo až po Novém roce, protože matematickou cestu jsem nenašel.
Zobrazeno 5 zpráv z 5.