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

[GARNeT]
BIH

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

Profil

Za rjesenje problema, velika nagrada!!!

^{23.09.2003. u 22:25 - pre 250 meseci}

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 :).

Odgovor na temu

reiser

Član broj: 7895
Poruke: 2314

+102 Profil

Re: Za rjesenje problema, velika nagrada!!!

^{23.09.2003. u 23:12 - pre 250 meseci}

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

Odgovor na temu

tOwk
Danilo Šegan
Zemun/Beograd

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

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

+2 Profil

Re: Za rjesenje problema, velika nagrada!!!

^{24.09.2003. u 00:39 - pre 250 meseci}

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.

Odgovor na temu

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 - pre 250 meseci}

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.

Odgovor na temu

anon315

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

+13 Profil

Re: Za rjesenje problema, velika nagrada!!!

^{24.09.2003. u 09:17 - pre 250 meseci}

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

Odgovor na temu

zzzz
milan kecman
bluka

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

+196 Profil

Re: Za rjesenje problema, velika nagrada!!!

^{24.09.2003. u 11:18 - pre 250 meseci}

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.

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]

Odgovor na temu

Cabo
Lokanje u bircuzu

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

+5 Profil

Re: Za rjesenje problema, velika nagrada!!!

^{30.09.2003. u 10:40 - pre 250 meseci}

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

Odgovor na temu