Hjälp till att lösa detta kluriga pusselspel!

[Sigge]

Jag och mina klasskompisar har klurat på denna figuren hela dagen utan att hitta nån lösning. Nu söker jag er hjälp så jag kan triumpfera imorgon i skolan

 

Reglerna är enkla: Man ska dra en "tråd" genom samtliga väggar. Kanske låter enkelt men man får bara gå igenom varje vägg EN gång. Samtliga väggar ska passeras.

 

Här är spelplanen:

 

Spelplan

 

Och här är ett av många misslyckade försök bara för att visa er:

 

Misslyckande

 

* RP - QoS *

[gdaily]

Får tråden korsas?

[wolf]

Inte typ såhär :

 

Får man börja innifrån en ruta?

[gdaily]

Du har missat en vägg, i mitten...

[devalanteriel]

Så här!

 

http://www.dev.nu/random/pussel.gif

[Sigge]

Tror inte trådarna får korsas heller..

 

Devalanteriel: Bra försök men jag är inte helt dum

[Zoogin]

Jag tror det är exakt samma figur jag ställdes för inför flera år sedan. Jag löste det inte då, men jag vet svaret, iaf enligt han som gav mig uppgiften...problemet är olösligt!

[vivi]

Problemet är, som redan sagts, olösligt.

Det där utsatte en mattelärare oss för en gång, bara för att i slutet av lektionen tala om att det inte finns ngn lösning.

[Sigge]

Jag tror det är exakt samma figur jag ställdes för inför flera år sedan. Jag löste det inte då, men jag vet svaret, iaf enligt han som gav mig uppgiften...problemet är olösligt!

 

Har med funderat på det. En uppgift kan ju inte vara så svår om det finns en lösning..

[Grävlis]

Man kan väl räkna på om den går att lösa överhuvudaget. Vill minnas att jag ställts inför liknande problem i nån mattekurs på universitetet. Kan vart diskret om jag inte är helt fel ute.

[baller]

va e d för fel på devalanteriels lösning? har iofs inte kollat på orginal figuren...

[Grävlis]

va e d för fel på devalanteriels lösning?

 

Han har tatt bort en vägg nere i mitten.

[Nidot]

Såhär menar du?

 

[Sigge]

Såhär menar du?

 

 

Ja bara att du har missat väggen i mitten till höger..

[Nidot]

ahaja trode inte den räknades

[Sigge]

Nu kanske ni tycker jag är desperat efter ett svar men jag mailade Mensa och frågade om de kunde lösa den

[Nidot]

5 spänn på att den är olöslig

[Zoogin]

För att modifiera problemet så kan man ju försöka bevisa att den är olöslig...någon?

[Sigge]

För att modifiera problemet så kan man ju försöka bevisa att den är olöslig...någon?

 

Låter bra. Jag är nog inte rätt man till jobbet eftersom jag enbart läst Matte A, B och C.

[kydyl]

Den är olöslig.

 

Kriteriet för en sådan typ-uppgift är att man ska kunna hitta en euleväg eller eulerkrets (modellera varje rum som en nod och dra bågar genom alla väggar till intillliggande rum, glöm inte noden som representerar det stora rummet utanför allt.)

 

kravet för en eulerkrets (sluten eulerväg) är att alla noder ska ha jämt gradtal. Kravet för eulerväg är något lösare. Det finns en eulerväg om och endast om precis två noder har udda gradtal.

 

Vi ser att 3 av noderna har gradtal 5 och 2 noder har gradtal 4. Detta uppfyller inte kriterierna ovan och uppgiften är alltså olöslig.

 

EDIT:

haha, jag skriver att man inte ska glömma noden som representerar rummet utanför allt men gör det ändå. Den har gradtal 9. Slutsatsen ändras inte.

[devalanteriel]

Och eftersom jag inte heller har någon aning om vad en eulerväg är kan jag dra en semantisk-logisk förklaring istället. Som vanligt befinner jag och kydyl oss på heeeeeeeeeeeelt olika delar av den akademiska skalan.

 

Se det så här: om man går in i ett rum måste man gå ut ur rummet också, förutsatt att man inte startar eller slutar i rummet. För att gå in och sedan ut krävs det två väggar. Ett rum med fem väggar har alla en vägg "över" när man gått in och ut två gånger, och den väggen som blir kvar måste börjas eller slutas i. Men det finns tre rum som har fem väggar, och man kan bara börja i ett och sluta i ett. Alltså blir det ett rum som har en vägg över, oavsett hur man gör.

 

Edit: Jag har f.ö. också bara läst Ma A, B och C. Tentade av 100p tyska till istf D-kursen, det var mycket enklare.

[kydyl]

Och eftersom jag inte heller har någon aning om vad en eulerväg är kan jag dra en semantisk-logisk förklaring istället. Som vanligt befinner jag och kydyl oss på heeeeeeeeeeeelt olika delar av den akademiska skalan.

 

haha, du har så rätt

 

 

kan ju slänga in definitionen på en eulerväg när jag ändå håller på.

 

Det är en enkel väg som i en graf (eller multigraf = det kan gå flera bågar mellan samma noder) G omfattar samtliga bågar i G.

 

en enkel väg är i sin tur en väg med alla dess bågar olika (dvs man får inte använda en båge mer än en gång)

[jackbalsam]

EDIT:

haha, jag skriver att man inte ska glömma noden som representerar rummet utanför allt men gör det ändå. Den har gradtal 9. Slutsatsen ändras inte.

 

Haha ja det var kul.

[stitchio]

hehe bra förklaring devalanteriel! Lite skillnad på den och Mr. Eulers

[gdaily]

hehe bra förklaring devalanteriel! Lite skillnad på den och Mr. Eulers

 

Kan vi få den på tyska, tack