|
|
26.10.2007., 19:34
|
#1
|
Registrirani korisnik
Registracija: Jul 2007.
Postova: 78
|
3 kuce, struja, voda, plin
Dakle riječ je o matematičkom s****... al me zanima kako riješiti, gledo sam, piše da nije moguće, ali neki ljudi su riješli, al neće reč... Morate spojit tri kuće i struju vodu i plin, al da se ne presijecaju, u svaku kucu mora doc i struja i voda i plin.. pomozite... primjer
--------------
kuća kuća kuća
struja voda plin
--------------
i tako ih spajate...
__________________
Nemam Potpis :D
|
|
|
26.10.2007., 21:51
|
#2
|
Seeder
Registracija: Apr 2006.
Postova: 1,225
|
|
|
|
26.10.2007., 22:44
|
#3
|
Naelektrizirani korisnik
Registracija: Aug 2006.
Lokacija: sjever
Postova: 5,520
|
Quote:
stefan222 kaže:
Dakle riječ je o matematičkom s****... al me zanima kako riješiti, gledo sam, piše da nije moguće, ali neki ljudi su riješli, al neće reč... Morate spojit tri kuće i struju vodu i plin, al da se ne presijecaju, u svaku kucu mora doc i struja i voda i plin.. pomozite... primjer
--------------
kuća kuća kuća
struja voda plin
--------------
i tako ih spajate...
|
Ah... Teorija grafova.
Ako znaš malo više matematike, znaš da je to nemoguće. Krenimo redom...
Za početak, zamisli cijeli problem kao jedan graf. U ovom slučaju radi se o potpunom bipartitnom grafu K3,3. Malo definicija:
- Graf G je bipartitan ako njegov skup vrhova V(G) možemo razdvojiti u 2 skupa, A i B tako da svaki brid skupa bridova E(G) spaja neki vrh skupa A s nekim vrhom skupa B.
- Potpuni bipartitni graf je onaj kojem je svaki vrh skupa A spojen sa svakim vrhom skupa B.
Znači, u tvom primjeru, skup vrhova A predstavljaju kuće, skup vrhova B predstavljaju struja, voda i plin, a bridove predstavljaju veze.
Još jedna definicija koja će nam bit potrebna:
Planaran graf je graf koji se može smjestiti u ravninu bez presjecanja, tj. tako da se bridovi geometrijski ne sijeku ni u jednoj točki osim u krajnjem vrhu.
Sad kad smo riješili početne definicije, potrebno je još dokazat da graf K3,3 nije planaran. Evo skica dokaza:
http://i89.photobucket.com/albums/k2...h/Net/K3_3.jpg
Još ću napomenut da je to jedan od ključnih teorema za dokazivanje planarnosti bilo kojeg drugog grafa. Naime, jedan drugi teorem kaže da je graf planaran ako i samo ako ne sadrži podgraf stezljiv do K3,3 ili K5...
Znači, oni koji su ti rekli da su uspjeli, a neće ti reći kako ti jednostavno rečeno lažu (ili su negdje fulali pa misle da su uspjeli).
__________________
...
Zadnje uređivanje Wrbhhh : 26.10.2007. at 22:55.
Reason: dodan zadnji red
|
|
|
26.10.2007., 22:51
|
#4
|
Seeder
Registracija: Apr 2006.
Postova: 1,225
|
Quote:
Wrbhhh kaže:
Ah... Teorija grafova.
|
Ukratko, uvijek će faliti jedan.
stefan222, pokaži mi te ljude koji su to riješili
|
|
|
27.10.2007., 09:30
|
#5
|
d/dt
Registracija: Feb 2007.
Lokacija: PMFST
Postova: 313
|
prvo i osnovno, zadatak je krivo postavljen.treba bit da se cijevi ne sijeku.a u tom slučaju rješenje je ovakvo jer struja ne ide cijevima.
|
|
|
27.10.2007., 10:34
|
#6
|
Naelektrizirani korisnik
Registracija: Aug 2006.
Lokacija: sjever
Postova: 5,520
|
Quote:
zvir kaže:
prvo i osnovno, zadatak je krivo postavljen.treba bit da se cijevi ne sijeku.a u tom slučaju rješenje je ovakvo jer struja ne ide cijevima.
|
Kakve ima veze radi li se o cijevima ili ne?
Ako misliš na to da kabeli od struje idu iznad zemlje, a ne kroz zemlju, krivo misliš. Tako se nekad radilo. Danas kad kuća dobije novi priključak za struju, kabel se vuče isključivo pod zemljom. Bilo gdje u RH.
Kad bi zadatak bio postavljen ovako kako si ga ti postavio, rješenje bi bilo prejednostavno, a način na koji je struja spojena uopće ne bi bilo bitno u problemu...
__________________
...
|
|
|
27.10.2007., 12:57
|
#7
|
Registrirani korisnik
Registracija: Jun 2006.
Postova: 1,328
|
joj ne spominjite matematiku ...grozno
|
|
|
27.10.2007., 14:51
|
#8
|
Naelektrizirani korisnik
Registracija: Aug 2006.
Lokacija: sjever
Postova: 5,520
|
Quote:
mobitelash kaže:
joj ne spominjite matematiku ...grozno
|
Zašto ne? Pa to ti je najlakši predmet u školi. Nema skoro niš štrebanja.
__________________
...
|
|
|
27.10.2007., 21:07
|
#9
|
Registrirani korisnik
Registracija: Aug 2007.
Lokacija: u kuci :D
Postova: 94
|
hahahah ta ti je dobra
matematika i ja
__________________
Arhitekti svoje greške pokrivaju mramorom, liječnici zemljom, a žene dekolteom.. :D:D
|
|
|
27.10.2007., 22:28
|
#10
|
Registrirani korisnik
Registracija: Jul 2007.
Postova: 78
|
Ma, to ima moj brat u 1. srednje... jeste li vi sigurni da NEMA rijesenja?? neznam, al kazu da su 2 rijesili... matisa se netreba ucit...to je istina ... ajde pomagajte!!!!
__________________
Nemam Potpis :D
|
|
|
27.10.2007., 23:11
|
#11
|
Registrirani korisnik
Registracija: Apr 2006.
Postova: 6,230
|
Preseljeno s BR-a. Molim spojiti s eventualnim postojećim topicom i izmoderirat topic.
|
|
|
27.10.2007., 23:49
|
#12
|
Naelektrizirani korisnik
Registracija: Aug 2006.
Lokacija: sjever
Postova: 5,520
|
Quote:
stefan222 kaže:
Ma, to ima moj brat u 1. srednje... jeste li vi sigurni da NEMA rijesenja??
|
Ako se ništa ne smije s ničim presjecat, onda sigurno nema rješenja.
__________________
...
|
|
|
28.10.2007., 00:36
|
#13
|
games
Registracija: Feb 2007.
Lokacija: kokakola
Postova: 3,710
|
Quote:
Zallman kaže:
|
lol, ova kuca u sredini nema struju, a ova desna ima dva prikljucka
|
|
|
28.10.2007., 00:54
|
#14
|
Registrirani korisnik
Registracija: Nov 2005.
Postova: 2,977
|
Quote:
stefan222 kaže:
Dakle riječ je o matematičkom s****... al me zanima kako riješiti, gledo sam, piše da nije moguće, ali neki ljudi su riješli, al neće reč... Morate spojit tri kuće i struju vodu i plin, al da se ne presijecaju, u svaku kucu mora doc i struja i voda i plin.. pomozite... primjer
--------------
kuća kuća kuća
struja voda plin
--------------
i tako ih spajate...
|
nema rješenja.
|
|
|
28.10.2007., 10:43
|
#15
|
Seeder
Registracija: Apr 2006.
Postova: 1,225
|
Quote:
Euronymous kaže:
lol, ova kuca u sredini nema struju, a ova desna ima dva prikljucka
|
OffT :klap: Zezao sam se.
OnT ako se linije nesmiju presijecati (bile one cijevi, kablovi itd.) (, tako je i postavljeno u zadatku) rješenja nema. Uvijek će biti 8/9 potrebnih linija ili manje (uglavnom manje od 9)
Prije nego što se zatvori ova tema molio bih pokretača teme da nam pokaže kako su to neki ljudi
Quote:
ali neki ljudi su riješli
|
uspjeli rješiti i kako.
E sad, jedino ako se smije svijati podloga onda je to druga priča....
|
|
|
28.10.2007., 10:56
|
#16
|
Registrirani korisnik
Registracija: Nov 2006.
Postova: 629
|
Može se riješit u 3d. Ah, vi linerani umovi...
|
|
|
28.10.2007., 11:03
|
#17
|
watering can
Registracija: Jul 2007.
Postova: 151
|
Quote:
child_in_time kaže:
Može se riješit u 3d. Ah, vi linerani umovi...
|
da, bas
nigdje ne pise da se to ne smije...
|
|
|
28.10.2007., 11:04
|
#18
|
Seeder
Registracija: Apr 2006.
Postova: 1,225
|
Quote:
child_in_time kaže:
Može se riješit u 3d. Ah, vi linerani umovi...
|
Da, sa svijanjem podloge, ali tako se može sve rješiti, bez veze
|
|
|
28.10.2007., 20:25
|
#19
|
Registrirani korisnik
Registracija: Jul 2007.
Postova: 78
|
__________________
Nemam Potpis :D
|
|
|
08.11.2007., 15:04
|
#20
|
wannabe mentalist
Registracija: Dec 2002.
Lokacija: u svom svijetu
Postova: 10,809
|
Quote:
stefan222 kaže:
Dakle riječ je o matematičkom s****... al me zanima kako riješiti, gledo sam, piše da nije moguće, ali neki ljudi su riješli, al neće reč... Morate spojit tri kuće i struju vodu i plin, al da se ne presijecaju, u svaku kucu mora doc i struja i voda i plin.. pomozite... primjer
--------------
kuća kuća kuća
struja voda plin
--------------
i tako ih spajate...
|
Ovo je mozda nerjesivo za matematicare, ali je trivijalno za gradjevinske radnike. Naime, buduci da nigdje ne pise da je to zabranjeno, oni ne vide nikakvog razloga zasto cijevi i zice ne bi isli jedni ispod ili iznad drugih. Zemlja je dovoljno duboka ...
__________________
Ljude pokreće iracionalnost. Racionalnost ih usmjerava.
|
|
|
|
|
Sva vremena su GMT +2. Trenutno vrijeme je: 21:44.
|
|
|
|