[es] - Za rjesenje problema, velika nagrada!!!

[GARNeT]
Dzenan Sirco
BIH

Član broj: 11433
Poruke: 1
*.as54.ze-old.bih.net.ba.

Sajt: WWW.NHC-Team.ORG

Profil

Za rjesenje problema, velika nagrada!!!

^{23.09.2003. u 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

Bilo Sunce, sad nije :).

^{23.09.2003. u 22:25}

reiser
Beograd

Član broj: 7895
Poruke: 1903
62.108.97.*

Profil

Re: Za rjesenje problema, velika nagrada!!!

^{23.09.2003. u 23:12}

Ajde malo pojasni problem... Kako glasi zadatak ? Chega konacan broj koraka ?

^{23.09.2003. u 23:12}

tOwk
Danilo Šegan
Zemun/Beograd

Član broj: 94
Poruke: 2743
*.verat.net

ICQ: 9344053
Sajt: alas.matf.bg.ac.yu/~mm011..

Profil

Re: Za rjesenje problema, velika nagrada!!!

^{24.09.2003. u 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 ;-)

Možda se moje mišljenje promenilo, ali ne i činjenica da sam u pravu.

^{24.09.2003. u 00:39}

Puzo
Milos Puzovic
London

Član broj: 6451
Poruke: 24
*.router.demon.net

Sajt: myweb.tiscali.co.uk/puzov..

Profil

Re: Za rjesenje problema, velika nagrada!!!

^{24.09.2003. u 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.

^{24.09.2003. u 01:18}

Vanja Petreski
Chief Executive Officer, Oblac

Član broj: 315
Poruke: 1583
*.ppp-bg.sezampro.yu

Sajt: www.oblac.com

Profil

Re: Za rjesenje problema, velika nagrada!!!

^{24.09.2003. u 09:17}

[GARNeT], poželjno je ubuduće manje smajlija ...

^{24.09.2003. u 09:17}

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 990
*.dialup.blic.net

Profil

Re: Za rjesenje problema, velika nagrada!!!

^{24.09.2003. u 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.

^{24.09.2003. u 11:18}

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 261
*.matf.bg.ac.yu

Profil

Re: Za rjesenje problema, velika nagrada!!!

^{30.09.2003. u 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.

Kliknite da vidite kako da pišete matematičke formule u [tex]\TeX[/tex]-u bez slanja slika

^{30.09.2003. u 10:40}