Tankenöt/pussel kallad pyramiden

Jag kan inte lösa en tankenöt och behöver hjälp fort innan jag blir galen!

Till din hjälp har du papper och penna och hjärna.

Så ritar du en pyramid som ser ut såhär:
http://laddauppbilder.se/?di=2128948855816

Behöver inte vara en snygg pyramid, bara att den har så många kuber som står på varandra på det sättet.

Sen ska du rita en bana, eller vad man ska säga, ett streck som får böja sig, genom varje vägg på pyramiden. Men bara en gång får strecket gå igenom varje vägg. Strecket/Banan får börja precis vart som helst och sluta precis vart som helst.

Se ex:
http://laddauppbilder.se/?di=2128948908110

På bilden har jag riktat en pil mot en vägg jag har missat. Väggen över pilen har jag också missat, och väggen till vänster om den väggen har jag gått igenom två gånger, vilket man inte heller får göra. Jag blir galen!

Hjälp!

Ser ut att vara en variation på en "kluring" som kommer kommer upp lite då och då på forumet, problemet är olösligt och det går att visa med grafteori.

Stämmer, den går inte att lösa.

Varför går den inte att lösa? Säg beviset

Jag blir grymmt glad isåfall. Min kompis säger dock att hennes kompis sa att hans mattelärare löste den direkt. haha ja jag vet. min kompis kompis. Men ändå!

Kan ni beviset så snälla skriv det

Det låter som Königsbergs broar (fast med annat antal broar och öar). http://sv.wikipedia.org/wiki/K%C3%B6nigsbergs_sju_broar

För att rita upp motsvarande graf får du tänka så här: Det finns sex områden man kan befinna sig på - de fem blocken och så omgivningen - och vart och ett av dessa representeras av en nod i grafen. Att två områden angränsar till varandra representeras i grafen av att dessa två noder är föbundna med en kant.

Om det finns fler än två noder med ett udda antal kanter är en sådan här uppgift olösbar. En nod med ett udda antal kanter måste ju nämligen vara den man startar eller slutar i.

Det finns 3 st "lådor" som var o en har ett ojämt antal in/ut vägar (5st),
för att få med alla in/ut vägar måste alltså strecket antingen börja eller sluta i den lådan,
och eftersom det är 3st sådana lådor och ett streck endast har 2ändpunkter blir problemet
således olösligt.

Det finns väl ändå fem lådor med varsina fem anslutningar? (Och så har omgivningslådan 18, så den klarar sig.)

Får sträcket gå igenom sig självt?

Ja, åtminstone i Eulers klassiska broproblem.

Ja jag antar det, bara det inte går igenom samma vägg två gånger.

Och tack för hjälpen alla

Ok, jag antar att jag har gjort något fel eller missuppfattat uppgiften eftersom den skulle vara olöslig men jag hittar det inte : http://data.fuskbugg.se/dipdip/Tankenoet.JPG ?

Du måste gå genom dessa bitar också, om jag förstår uppgiften rätt, och så måste det nästan vara för annars vore ju uppgiften lösbar och inte ha någon poäng. http://data.fuskbugg.se/dipdip/tanken%F6t.png

(JPEG-format på en sådan här bild? Och så mycket vitt det var runt! )