#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