[ [GARNeT] @ 23.09.2003. 22:25 ] @
Jucer sam vidio u udzbeniku informatike jedan zanimljiv problem koji jos niko nije rijesio Evo ja sam poblem postavio u C-u samo da skuzite u cemu je stvar .
http://www.geocities.com/pentagon_garnet/nagrada.c
Znaci, potrebno dokazati da za svaki unijeti broj iz skupa n, postoji konacan broj koraka . Za sada niko ovaj problem nije rijesio cak je i raspisana velika nagrada ko rijesi problem . Pa eto ako ima neko "previse" pametan, neka izvoli .
[ reiser @ 23.09.2003. 23:12 ] @
Ajde malo pojasni problem... Kako glasi zadatak ? Chega konacan broj koraka ?
[ tOwk @ 24.09.2003. 00:39 ] @
Citat:
Kako glasi zadatak?

Tipičan primer dinamičkog problema (stručan izraz u oblasti računarstva, potekao sa ES foruma). Marko, budi malo strpljiviji, sve će ti se samo kas'ti ;-)
[ Puzo @ 24.09.2003. 01:18 ] @
Ah, cuveni 3x+1 problem poznat i pod imenima Collatz's Problem, Hasse's Algorithm, Ulam's problem...Dragi moj Garnet, kada je cika Erdos rekao da matematika nije spremna za ovaj problem kako onda mozemo mi, obicni smrtnici i posetioci ovoga foruma ;)

Da ne bi ulazili u matematiku (onoga koga zanima ova tema moze da pogleda ova dva sajta: http://personal.computrain.nl/eric/wondrous/ i http://www.cecm.sfu.ca/organics/papers/lagarias/), a neupuceni u ovu problematiku da bi znali sta je problem, pitanje mozemo da formulisemo na sledeci nacin: Prove that for any integer value of x, function nagrada(x) will terminate. (oprostite na koriscenju engleskog jezika, ali nisam u mogucnosti da postavim problem na nasem jeziku jer sam malo slab sa terminologijom ;))

Veliki pozdrav,
Puzo.
[ anon315 @ 24.09.2003. 09:17 ] @
[GARNeT], poželjno je ubuduće manje smajlija ...
[ zzzz @ 24.09.2003. 11:18 ] @
Za Marka:
Svaki prirodan broj ima sledeću osobinu:Ako je neparan pomnoži sa 3 i dodaj 1.
Taj broj dijeli sa 2 , pa opet ,sve dok ide.Čim dođeš do neparnog ponovi n*3+1.
Itd.Na kraju uvjek dođeš do 1.
Naprimjer:Za broj 7 slijedi:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 (16 koraka).
Za 8 ide 4,2,1 (3 koraka).
Ovo nije matematički dokazano da vrijedi za sve prirodne brojeve.Nagradu ćeš dobiti
ako dokažeš.Postoji hipoteza da ova osobina vrijedi,ali je nemoguće matematički je
dokazati.Ni ova hipoteza izgleda nije dokazana.
[ Cabo @ 30.09.2003. 10:40 ] @
Citat:
Puzo:
nacin: Prove that for any integer value of x, function nagrada(x) will terminate. (oprostite na koriscenju engleskog jezika, ali nisam u mogucnosti da postavim problem na nasem jeziku jer sam malo slab sa terminologijom ;))


Dokažite da će za bilo koju celobrojnu vrednost x funkcija nagrada() prestati sa radom.