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 16. 01. 2010 16:45
Posloupnost
Zdravím,
nevěděl byste si někdo rady s postupem k této úloze?
Do posloupnosti číslic 1 2 3 4 5 6 7 8 9 zapsané v tomto pořadí vložte mezi některé číslice
znaménka + nebo - tak, aby byla hodnota takto vzniklého výrazu rovna danému číslu N,
které je zadáno na vstupu programu. Nalezněte všechna řešení.
Např. pro N=95 je jedním z řešení výraz: 123+4-56+7+8+9 .
Díky za radu.
Offline
- (téma jako vyřešené označil(a) byk7)
#2 16. 01. 2010 18:26
Re: Posloupnost
↑ Torpy:
Nejjednodušší metoda = hrubá síla :)
Vem si, ze máš 9 číslic, mezi nima 8 mezer kde v každý mezeře může být buď + nebo - nebo nic (tedy tři možnosti)
Jestli sem to spočítal dobře tak je to 8^3 = 6561 kombinací. Takže je prostě všechny projdeš a je to.
Myslim si, že na nějakym normálnim kompu to bude trvat tak do 5s.
Offline
#3 16. 01. 2010 18:52
Offline
#4 16. 01. 2010 19:29
- Jan Jícha
- Veterán
- Místo: Plzeň/Mnichov
- Příspěvky: 1801
- Škola: ZČU - FST - KMM
- Pozice: Safety Engineer
- Reputace: 74
- Web
Re: Posloupnost
↑ Batrachus: Když si to rozepíšeš a zpočítáš variace, tak to vychází jak psal ↑ xxsawer: vychází to 6561
(jen se přepsal, mělo tam být 3^8)
Offline