En uløselig gåte

[Bear^]

Ante vel teknisk sett ikke hvor denne skulle plasseres så skyter den inn en plass så får moderatoren flytte på den.

 

Dette er en gåte tegning jeg fikk for en del år siden (vet ikke hvor mange andre som har sett denne før). For dem som ikke vet er reglene som følger:

 

Det er 3 hus (se vedlegg). Disse 3 husene skal ha strøm, vann og kloakk tilkobling. Vært hus kan bare ha 1 tilkobling av vært slag. Du kan ikke seriekoble husene. Ingen av ledningene kan krysse hverandre. Klarer du å gi alle 3 husene det de trenger?

 

Har laget et paintbilde av oppsette. Om du klarer denne, pleas post svaret her. Har drevet meg til vanvitte i noen år nå

[DrKarlsen]

Topic er riktig; denne er uløselig. Kan bevises ved elementær grafteori.

[notalive]

Kan du forklare meg hva du mener med grafteori? Og hvordan det fungerer?

[rikardo]

Tror det nærmeste du kommer er at 1 hus vil mangle en forsyning..

[Thor.]

Hvor gjorde jeg noe feil?

 

EDIT: Kloakk 2 ganger til samme hus

Endret 10. september 2006 av Thor.

[DrKarlsen]

Kan du forklare meg hva du mener med grafteori? Og hvordan det fungerer?

6838221[/snapback]

 

Beklager, men jeg driver ikke med diskret matematikk. Spør en som går datateknikk.

[Tatt av vinen]

Helt umulig å løse den der.

[Tatt av vinen]

Hvor gjorde jeg noe feil?

 

EDIT: Kloakk 2 ganger til samme hus

6838231[/snapback]

 

Kloakk krysser strøm er også en feil om jeg skal pirke.

Endret 10. september 2006 av Leptox

[Zeph]

Nærmaste eg kom, men det virka ganske håplaust ja.

[Loerand]

Ganske mange steder Huset i midten har bare to tilkoblinger, og det til venstre har to til kloakk.

 

Edit: Damn, jeg er treig ass

Endret 10. september 2006 av Loerand

[Thor.]

Eneste løsningen er at alt er trådløst

[sim]

Som nevnt av DrKarlsen tidligere, så er dette en umulig oppgave. Problemet kan illustreres ved hjelp av en komplett bipartit graf. Det vil si at vi har 6 noder (hjørner). Disse nodene kan deles opp i 2 like grupper. Fra hver node i den ene gruppen går det en kant til hver node i den andre gruppen.

Grafen man får om man bare tegner kanter som krysser hverandre er ofte kalt K_{3,3} og er ikke en flat/plan (planar) graf. Dvs. at den IKKE kan tegnes uten at noen kanter krysser hverandre.

 

Lesestoff fra wikipedia:

http://en.wikipedia.org/wiki/Graph_(mathematics)

http://en.wikipedia.org/wiki/Complete_bipartite_graph

http://en.wikipedia.org/wiki/Outerplanar_graph

[sixx]

hater slike oppgaver som er umulig:P for da blir jeg sittende helt til jeg får de til:P men denne var ikke lett gitt:P

[Zeph]

hater slike oppgaver som er umulig:P for da blir jeg sittende helt til jeg får de til:P men denne var ikke lett gitt:P

6838381[/snapback]

Lykke til!

[Hotel Papa]

Eneste løsningen er at alt er trådløst

6838316[/snapback]

 

Haha trådløs kloak :!:

[Bear^]

At den er uløselig har jeg vel egentlig vist hele tiden, men en liten splinter i hjernen min sier at det er mulig, og den lille splinten driver meg til vanvitte når jeg ikke får den til å gå opp...