Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Tri kuće i tri bunara

[es] :: Matematika :: Tri kuće i tri bunara

Strane: 1 2

[ Pregleda: 36040 | Odgovora: 25 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

||NeX||
Nedim Šabić
Vlasnik SEO.ba
BiH

Član broj: 1430
Poruke: 1733
*.dslam.ob.bih.net.ba.



+4 Profil

icon Tri kuće i tri bunara23.08.2004. u 22:42 - pre 239 meseci
Ovaj zadatak ima malo više veze sa logikom, nego sa matematikom, ali mi je bio previše komplikovan daga postavim na mad zone. Zato je sad ovdje.

Naime, u 2D crtežu postoje tri kučice označene sa kvadratom i tri bunara označeni krugom. Treba spojiti svaku kuću sa svakim od tri bunara, tako da se Linije (vodovodi) ne sijeku.

Ja sam večeras pokušo više puta i uvijek jedna kuća ostane bez jednog bunara ili obratno. Tip koji mi je zadao to riješavao je 2mj. i nije našao. Iako je prosto, izgleda da nema riješenja, ali možda je neko ovdje sa malo više logike. A neki tip koji je dao tom tipu kaže da je našao zadatak u knjizi i da ima riješenje. Da li je slagao ili ne, nećemo nikad saznati. Ali imate dobrodošlicu da i vi pokušate ovo odraditi.

Pa ako nekom uspije neka pls postavi skicu riješnje.
 
Odgovor na temu

Shadowed
Vojvodina

Član broj: 649
Poruke: 12848



+4784 Profil

icon Re: Tri kuće i tri bunara23.08.2004. u 22:49 - pre 239 meseci
Ima itekako veze sa matematikom. Pomocu teorije grafova se moze dokazati da ne postoji resenje zadatka.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Tri kuće i tri bunara24.08.2004. u 00:21 - pre 239 meseci
Postoji rešenje. Rešenje je dokaz da traženo povezivanje ne postoji. Tu teoremu nije uopšte lako dokazati.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: Tri kuće i tri bunara24.08.2004. u 00:49 - pre 239 meseci
Nema potrebe lupati tešku teoriju,ako se radi samo o 3k+3b.
Samo uzmemo 2 kuće i tri bunara.Spojimo sve kako treba i
vidimo da smo 2D podijelili na tri površine.U jednoj od njih
mora biti treća kuća.Ali svaka od ovih površina na svom rubu
ima samo 2 bunara.Time je zadatak riješen.

E, ali ako izađemo iz Euklida pa još uzmemo nk+mb ...tu će
i malo jači zabrljati,tako da ih ni dragi bog neće razumit.
________________________________

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

chupcko
Negde
Beograd

Član broj: 5560
Poruke: 1141

Sajt: www.google.com


+63 Profil

icon Re: Tri kuće i tri bunara24.08.2004. u 07:59 - pre 239 meseci
Pa evo ja sam resio bez problema, crveno su kucice, plavo bunari, a zeleno vodovod.


CHUPCKO
Prikačeni fajlovi
 
Odgovor na temu

noviKorisnik
Dejan Katašić
Novi Sad

Član broj: 13216
Poruke: 4533
195.178.55.*

Sajt: www.novikorisnik.net


+5 Profil

icon Re: Tri kuće i tri bunara24.08.2004. u 08:25 - pre 239 meseci
Ono crveno su kvadrati, a plavo su krugovi. Da ne bude zabune ;)
 
Odgovor na temu

Ve$eli
Veselin Ilic

Član broj: 20439
Poruke: 238
*.vdial.verat.net



+1 Profil

icon Re: Tri kuće i tri bunara24.08.2004. u 10:09 - pre 239 meseci
@chupcko
Citat:
Treba spojiti svaku kuću sa svakim od tri bunara

BTW, mozda se to ovako dokazuje...
Posto je kod planarnog grafa(grane se seku samo u cvorovima), max broj grana jednak n=3*(n-2), to ce u nasem slucaju max. br. grana planarnog grafa biti 12.
Posto nama treba 9 grana, ali pri tom ne spajamo cvorove izmedju bunara ili kuca, kojih ima minimum 4, to ce max. br. grana takvog planarnog grafa biti 12-4=8.
=> Nemoguce
 
Odgovor na temu

chupcko
Negde
Beograd

Član broj: 5560
Poruke: 1141

Sajt: www.google.com


+63 Profil

icon Re: Tri kuće i tri bunara24.08.2004. u 10:22 - pre 239 meseci
a jednu kucu sa sva tri bunara, pa opet drugu sa sva tri bunara :)...

pa to je vec teze, mada sam uvek bio slab iz topologije :).
CHUPCKO
 
Odgovor na temu

||NeX||
Nedim Šabić
Vlasnik SEO.ba
BiH

Član broj: 1430
Poruke: 1733
*.dslam.ob.bih.net.ba.



+4 Profil

icon Re: Tri kuće i tri bunara24.08.2004. u 14:33 - pre 239 meseci
Hvala, skratili ste mnogima muke!
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Tri kuće i tri bunara25.08.2004. u 01:03 - pre 239 meseci
Ja se sležem da je rešenje koje je priložio zzzz više nego dovoljno dobro i detaljno za ovo mesto. Međutim, ono je strogo govoreći matematički neprihvatljivo jer fale dokazi da će ravan bit podeljena na određen broj oblasti. Tu se pozvalo na očiglednost (crtež).

Problem tri kuće i tri bunara je problem da li je neorjentisan graf sa čvorovima A,B,C,D,E,F kod koga je svaki od čvorova A,B,C povezan sa svakim od čvorova D,E,F, planaran planaran pod pretpostavkom da drugih veza nema. Tu dakle treba znati šta je to planaran graf.

Put od tačke A do tačke B u ravni je bilo koja neprekidna funkcija segmenta [0,1] u ravan R2 takva da važi f(0)=A i f(1)=B. Put je nesamopresecajući ako je 1-1. Nesamopresecajući put se još zove Žordanova kriva.

Teorema: Za svaki put f od tačke A do tačke B u ravni postoji nesamopresecajući put g od tako]e tačke A do tačke B u istoj ravni takav da je

Graf je planaran ako se negovi čvorovi mogu predstaviti u ravni kao tačke, a veze kao puteve između takvih tačaka. Prema prethodnoj teoremi, uvek se može pretpostaviti da su putevi kojima su predstavljene veze između čvorova nesamopresecajući.

Zatvorena Žordanova kriva je funkcija f koje slika segment [0,1] u R2 za koju važi f(0)=f(1) i koja je 1-1 na svakom od poluintervala [0,1), (0,1]. Skup A je otvoren ako za svaku tačku postoji broj r>0 takav da sve tačke ravni koje su na rastojanju manjem od r od tačke a pripadaju skupu A. Prazan skup je takođe otvoren. Otvoren skup A je oblast ako se ne može predataviti kao unija dva neprazna disjunktna otvorena skupa. Poslednja osobina se inače zove povezanost.

Teorema o Žordanovoj krivoj: Za svaku zatvorenu Žordanovu krivu f, skup se sastoji od tačno dve disjunktne neprazne oblasti od kojih je jedna ograničena, a druga neograničena.

Ova teorema se još izražava rečima da svaka zatvorena Žordanova kriva deli ravan na dve oblasti. Ograničenu zovemo unutrašnjošću, a neograničenu spoljašnjošću te Žordanove krive. Prvi dokaz pomenute teoreme ponudio je Žordan 1887. godine, ali taj dokaz nije bio korektan. Prvi korektan dokaz datira iz 1905. godine i bio je izveden metodama Algebarske Toplogije. Na osnovnim sudijama Matematike na Matematičkom Fakultetu u Beogradu na predmetu Osnovi Geometrije se dokazuje poseban slučaj ove teoreme kada se zatvorena Žordanova kriva svodi na poligon (mnogougao). Ta teorema ima jedan od dužih dokaza koji su izloženi u udžbeniku Zorana Lučića za pomenuti fakultet. Potpun dokaz ove teoreme se može naći u udžbeniku Algebarske Topologije čiji je autor Džejms mankres (James Munkres).

Ovakve stvari je koristio zzzz u svom rešenju bez dokaza, pa taj dokaz nije strogo gledano matematički prihvatljiv. Ipak, njegovo rešenje bi bilo prihvaćeno na svakom takmičenju iz Matematike.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Jastog
Pera Peric
Nis

Član broj: 10790
Poruke: 9
*.beotel.net



Profil

icon Re: Tri kuće i tri bunara25.08.2004. u 18:15 - pre 239 meseci
A sta mislite o resenju na mobijusovoj traci ?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Tri kuće i tri bunara25.08.2004. u 20:21 - pre 239 meseci
E na Mebijusu već može! Pošto ne umem da ubacujem slike u poruke na ovom forumu, sliku šaljem u prilogu. Inače, voleo bih da mi neko objasni kako se to radi. Šta da ubacim između tagova za sliku?


Bojan Bašić: samo ubaci adresu slike između img tagova, pogledaj kako sam sad uradio
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Prikačeni fajlovi
 
Odgovor na temu

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: Tri kuće i tri bunara25.08.2004. u 22:50 - pre 239 meseci
Citat:
[[-]http://www.elitesecurity.org/poruka/fajluzporuku/421767[-]

Bojan Bašić: samo ubaci adresu slike između img tagova, pogledaj kako sam sad uradio

Odakle ti ona adresa između tagova Bojane?

A sa ovom usukanom trakom baš nije zgodno.Doći na bunar naglavačke okrenut
nije baš pristojno.Topološki je bolja ploha u obliku krigle piva.Tu bar imamo
neki nadvožnjak.
________________________________

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

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Tri kuće i tri bunara25.08.2004. u 22:54 - pre 239 meseci
Adresu dobiješ tako što pogledaš gde vodi link zakačenog fajla (kad zakačiš ideš na Properties). Isti efekat možeš postići i ovako:
[img][att_url][/img]
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Tri kuće i tri bunara25.08.2004. u 23:23 - pre 239 meseci
Primedba koju je zzzz dao ne stoji jer Mebijusova traka nije orjentabilna, pa ne možemo govoriti o tome sa koje smo strane prišli bunaru.

Napravite model Mebijusove trake od materijala koji ima debljinu, pa posmatrajte površinu tog tela (zamenarujući rub). Izgledaće vam na prvi pogled da imate dve trake koje su skoro slepljene. Međutim, ako bolje pogledate, tu se ne radi o dve trake, već o jednoj traci, i to običnoj (cilindru), koja je doduše u prostoru uvrnuta četiri puta. No, na cilindru se traženo spajanje ne može napraviti.

Ako napravite model Mebijusove trake od neprovidne hartije, a potom crtate linije po njoj smatrajući da se linije ne seku ako se to "ne vidi", kao o da linija nije stigla do biunara ako se to "ne vidi", onda matematički model te situacije nije Mebijusova traka, već cilindar.

Dakle, to što je zzzz tražio nije povezivanje tri kuće i tri bunara na Mebijusovoj traci, već na cilindru, a to ne odgovara postavci zadatka. uostalom, obzirom na neorjentabilnost Mebijusove trake, drugačije nije ni mogao da govori o tome sa koje strane gledamo u bunar.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Tri kuće i tri bunara26.08.2004. u 16:31 - pre 239 meseci
Topološki, površ u obliku krigle piva je torus. Na njemu takođe povezivanje postoji, pri čemu je torus još i orjentabilan.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: Tri kuće i tri bunara28.08.2004. u 21:23 - pre 239 meseci
Nacrtano ponovo nesto nize.

[Ovu poruku je menjao zzzz dana 29.08.2004. u 12:52 GMT]
________________________________

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]
Prikačeni fajlovi
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Tri kuće i tri bunara28.08.2004. u 22:56 - pre 239 meseci
Jeste. Bravo, majstore! Kako si ovo nacrtao?

Ipak, moram da napomenem da ova slika ima jedan nedostatak. Naime, Mebijusova traka ima samo jednu stranu, i ona je tako i nacrtana. Međutim, oni čovečuljci kvare sliku. Ako oni dođu na isto mesto na Mebijusovoj traci, ne sme se praviti razlika između toga da li stoje "sa gornje strane" ili "sa donje strane", jer ukoliko te dve stvari razlikujemo, onda matematički model te situacije neće biti Mebijusova traka, već cilindar. To je kao da za početak modeliraš Mebijusovu traku nekim kaišem kojim ima debljinu, pa onda celokupni površinu kaiša bez ruba tretiraš kao jednu površ. Dobićeš nešto nalik na "duplu Mebijusovu traku", koja nije ni[ta drugo do obi;na traka uvrnuta za četiri poluobrta, koja samim tim ima dve strane, pa čovečuljci mogu da trče "odozgo" i "odozdo". Samo izbriši čovečuljke i sve je OK.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Shadowed
Vojvodina

Član broj: 649
Poruke: 12848



+4784 Profil

icon Re: Tri kuće i tri bunara28.08.2004. u 23:23 - pre 239 meseci
Pokusaj da coveculjci obidju jos jedan krug.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Tri kuće i tri bunara28.08.2004. u 23:51 - pre 239 meseci
Ako pikiraš na dovođenje čovečuljaka na istu stranu, to se svodi na rešavanje na cilindru gde traženo povezivanje ne postoji.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Matematika :: Tri kuće i tri bunara

Strane: 1 2

[ Pregleda: 36040 | Odgovora: 25 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.