Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 29. 07. 2017 10:20
Súčet čísel
Dobrý deň,
potrebujem vyriešiť takúto situáciu: mám postupnosť 36 kladných celých čísel z intervalu od 0 po 
a vstup je nejaké kladné číslo N. Ako zistím, či N môžem napísať ako súčet 2 alebo viacerých čísel postupnosti?
Ďakujem.
Offline
#2 30. 07. 2017 12:57
- ViliX
- Host
Re: Súčet čísel
↑ sio:
Zdravím,
věděl bys jak na to jít, kdyby to bylo pouze jen součet dvou čísel z posloupnosti? Jak by jsi takovou úlohu řešil ručně?
#4 30. 07. 2017 14:25
- ViliX
- Host
Re: Súčet čísel
↑ sio:
Ano. Pro n=3 by to šlo udělat třeba tak, že bys od N odečetl vždy jedno číslo a pak jen udělal to co jsi už popsal, tj. algoritmus pro n=2.
#5 30. 07. 2017 14:37
Re: Súčet čísel
↑ ViliX:
Bol by to funkčný postup ale mám pocit, že je tam veľmi vysoká časová zložitosť. V podstate musím vyskúšať všetky dvojice, trojice, štvorice, pätice,... až po súčet všetkých 36 prvkov. Ale to je veľmi veľa možností.
Offline
. Je to z části rozebrané #8 31. 07. 2017 15:51
Re: Súčet čísel
↑ sio:
Je to problem obchodniho cestujiciho. Vis vzdalenosti mezi mesty a mas navrhnout nejkratsi trasu.
Ja bych ty cisla seradil podle velikosti a zkousel odcitat od nejvetsiho.
X - nej - nej... dokud to jde a pak dalsi cisla
Vysledek si nejspis zapisujes, takze v dalsim kroku bych nej cislo odcital je n-1 a pak zkusil ostatni cisla. Atd.
Pak je tu moznost, jit na to opacne. Pouzit v podstate algoritmus hledani nejkratsi cesty, pricitat k cislu ostatni, vsechny moznosti. Coz je silenost, trochu. Neco, jako sachy :)
Mno, a jeste by slo udelat z tech cisel jednice, dvojice, trojice a pricitat to jako celky. Kde uz mas soucet te trojice, takze to nemusis pokazde scitat.
A jeste by to udelat skupinky vetsich a mensich cisel. Pokud je zbytek po odcitani >0 a <x, pouzijes cisla ze skupiny 1, <y, skupina2, ... Ale, kdyz to mas serazene, tak skoncis algoritmem stejne v okamziku, kdy cislo bude <0.
Offline