Hjernetrim. er dette umulig?

[GoBu]

Noen som klarer og trekke en sammenhengende linje gjennom alle sidene?

 

Linjen kan ikke krysse seg selv og det er ikke lov å ta linjen gjennom samme "side" to ganger

[Bruktbilen]

Nvm 12 12 12 12 12 12 tegn...

 

 

reserved

Endret 29. januar 2007 av Bruktbilen

[Arang]

Hvis jeg ikke har misforstått oppgaven:

 

[Idioteque]

Hvis jeg ikke har misforstått oppgaven:

 

Bilde.

7825841[/snapback]

Det har du.

 

Mener å huske at det er bevist at den oppgaven ikke er mulig å løse. Rett meg om jeg tar feil her.

[sim]

Du mangler å krysse et par vegger.

[Bruktbilen]

Hmm klarer bare å ha en vegg igjen. Fått det til 3-4 ganger nå

[Abnegation]

Den er umulig å løse ja Ikke spør meg hvorfor da..

[the_lynx]

Oppgaven går ut på å sjekke om det er mulig å gå gjennom alle kantene uten å krysse samme kant to ganger. Dette er hva som kalles en Euler-sti. En Euler-sti forutsetter at alle noder/hjørner (svarte prikker på vedlagt bilde) er av partalls grad, altså at det går partall antall kanter ut av den, eller at det finnes eksakt to noder av odde grad mens alle andre er av partalls grad.

 

Bevis: hver gang en går inn i en node via en kant så må en ut via en annen kant, i tillegg kan man gå inn og ut av samme noden flere ganger uten at dette er ugyldig. På start- og sluttnoden kan man ha odde grad fordi man bare skal enten inn eller ut av den.

 

På stien i denne oppgaven ser man at alle noder har grad 3, altså er det umulig å gå innom alle kanter kun en gang.

[tfoyen]

klassen min har brukt eit halvt år på skulen for å fina ut at da ikkje går

[haakie]

Dette er jo lett. Denne hjernetrimmen er for folk med ekstremt lav IQ som skal finne ut om den kan løses eller ikke