Calatorul

Bai genius...aceasta problema este imposibila d.p.d.v matematic...bagati alta...(duh prostia omeneasca)

Calatorul

Unu la mana...doi la mana cum dracu sa iti dau rezolvare la asa ceva avand in vedere ca ar trebui sa desenez...eventual sa fac screenshot si sa postez aici...dar altfel nu ( repet problema are decat O solutie,care nu incalca regula ,tre sa indoiti coltul foii si apoi puteti trece peste o linie,si sa terminati problema daca vreti va arat,dar nare rost

Darkinside

Se conecteaza A  C G la 1 , iar 2 si 3 daca vor utilitati se conecteaza la 1 .. dar cu plata bineinteles :|

I_Am

Problema nu specifica daca casele trebuiesc alimentate independent cu apa. curent si gaze. Ca urmare, conectam casa 2 la curent si celelalte case, 1 si 3 de la casa 2. Adica casa 2 devine sursa de curent pentru casele 1 si 3. Cred ca aceasta solutie se aplica si in practica.
Restul este floare la ureche... Parerea mea si a unui grup de specialisti...

razvi7

A                                  B                                            C



1                                   2                                            3

Se poate rezolva, dar e greu de desenat aici. Se poate alimenta fiecare casa independent una de alta. E dificil de explicat. Nu pot scrie solutia trebuie s-o desenz si nu stiu cum sa fac.

razvi7

A                                           C                                   G







1                                             2                                     3

razvi7

Nu a iesit. Am facut-o in word

razvi7

NU O POT COPIA AICI DIN WORD, NU STIU CUM

razvi7

Independent una de alta casele nu se pot conecta (greseala mea). Doar sa traga gaz, apa sau curent una de la alta. In problema nu se interzice acest lucru.

nickxyzt

Problema nu are soluţie în plan.

Dacă problema ar fi în spaţiu (cum este şi cazul unor conducte în lumea reală), facem o conductă subterană sau supraterană şi gata :)

Calatorul

Nu mai cautati...nu exista solutie...de cat in spatiu,astfel indoim coltul unei pagini ca si cum ar putea trece cablul de la casa prin aer,trecand peste coltul foii suprapuse
Astfel putem conecta toate cele trei case(teoretic regula nu zice ca nu pot indoi coltul,dar trebuie sa admiteti ca stim cu totii la ce se refera problema,altfel ar exista mai multe optiuni)

Anita

Exista solutie. Am incercat sa desenez aici, dar e mult de munca.

Incerc sa explic:
- pentru casa 1: se traseaza o linie verticala de la A la 1; prin stanga lui A se traseaza o linie verticala si apoi una orizontala ce duce la C. La fel si pentru G, se traseaza o linie orizontala deasupra lui C si A si apoi una verticala in spre 1.
- pentru casa 2: se traseaza o linie verticala la C la 2; pentru A 2 se traseaza o diagonala, si inca o diagonala pentru G 2.
- pentru casa 3 este la fel ca la casa 1, numai ca liniile se traseaza pe partea dreapta.

Xsulescu

http://s4.postimage. org/N0ug0-b24987a29b200cc5e874986db68faf72.jpg

Xsulescu

nu-si da nimeni cu parea la soltia mea??? asta e discriminare

raptilesworm

deci eu pt. problema asta am pus pariu pe un butoi de bere k reusesc sa o rezolv....dar nu am reusit pana acuma...dak ma poate ajuta cineva ar fi super :D si fac si o cinste :))

irish_boy23

avem voie sa mutam casutele intr-o alta locatie?:D

raptilesworm

Xsulescu....nu cred k este bun...in principiu de la fiecare casa trebuia sa plece 3 linii iar la fiecare utilitate sa ajunga tot cate 3 linii

crares92

http://www.postimage.org/image.php?v=TskERXi

raptilesworm

problema este simplu de rezolvat pana cand ajungi sa unesti ultima casa cu ultima utilitate....rezolvarea trebuie facuta in plan...cam ca in poza mea....luati foaia de hartie si faceti-o in forma de cilindru pana cand ajunge casa 3 langa utilitatea "C" iar cele 2 linii din poza aparent in aer se unesc..cam asta-i :D
http://www.postimage.org/image.php?v=Pq8jeeJ

irish_boy23

Sunt curios daca ai voie sa faci in felul urmator :
http://www. postimage. org/image.php?v=aVNwyFJ

covex_robu

Solutia mea este putin mai simpla decat ce au desenat toti aici . Am sa va explic fara sa fac o poza si o sa ma intelegeti . Trag linia de la A la 1 . La casa 1 fac un "nod" printr-un racord T si trimit mai departe la casa 2 si de aici la 3 prin aceasi metoda . Asta pentru ca este apa . De la C  pana la 2 trag o linie de acolo printr-un tablou electric impart in 2 parti astfel incat o linie sa mearga la 1 cealalta la 3 . Iar de la G la 3 trag o linie si de acolo trag la 2 si la 1 inca o linie si procedez ca in primul caz dar cu mentiunea ca folosesti racorduri de gaz . :) Asta ca sa rezlovam problema ca si cand ar fi in realitate .

lucianovici

In cazul in care nu a specificat daca conteaza plasamentul surselor de alimentatie iata o solutie, buna pentru a primi o lada de bere :)

http://***************/View?id=dd7w5jfv_210r8jxg76 r

lucianovici

http://docs. google com/View?id=dd7w5jfv_210r8jxg76r

shok

ixirimidi...asta de la avatarul tau e rezolvarea? :D

venom4u31

Nu se poate face. Schita ceruta este un graf planar. Pentru grafuri planare fara cicluri de lungime 3 (adica sa nu se uneasca vreo casa cu alta casa sau o utilitate cu alta utilitate) formula este m<=2v-4 (m=muchii si v=varfuri, unde v>3); inlocuind avem 9<=2*6-4; rezulta 9>=8, deci nu este posibil. Cu 8 muchii insa, este posibil (ca aici http://img87.imageshack.us/img87/3914/planargraph. jpg)
Sursa: http://en.wikipedia.org/wiki/Planar_graph (sectiunea "Other planarity criteria" -teorema 2)

eucareesteeu

<a href="http://www.bautizame.org/hi5_subir_imagen_hi 5.php" title="Subir imagenes" target="_blank"><img src="http://img715.imageshack.us/img715/3259/mwhah a.jpg" border="0" alt="Imagenes para tu hi5 y myspace" /><br />www.bautizame.org</a>

Voltur

Trage si tu curentul prin impamantare si treci pe sub si  merge

IonitaPavel

Imposibil de rezolvat. Poti lega apa cu gazul si gazul si curentul cu casele 1, 2 si 3...