Springen naar inhoud

[Raadsel] Van X naar huis


  • Log in om te kunnen reageren

#1

ibr

    ibr


  • 0 - 25 berichten
  • 20 berichten
  • Gebruiker

Geplaatst op 07 november 2004 - 18:54

Hallo, mijn vrienden op school hebben me een raadsel voorgelegd, en ze vroegen of ik het wou oplossen.
Na lange nachten tekenen, kwam ik er niet uit. Jullie misschien wel?

Opdracht:
Loop van X naar Huis, en zorg ervoor dat alle hokjes zijn doorlopen. Je mag niet schuin, en doubleren mag ook niet.

Puzzel:
_________
|__|__| X |
|__|__|__|
|__|__|__|
|H |__|__|

Voor de duidelijkheid: Het is gewoon een vierkant van 4 bij 4.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Vortex29

    Vortex29


  • >250 berichten
  • 683 berichten
  • Verbannen

Geplaatst op 07 november 2004 - 19:01

Ik vermoed dat het onmoglijk is.

#3

Draw.Stick

    Draw.Stick


  • >25 berichten
  • 30 berichten
  • Gebruiker

Geplaatst op 07 november 2004 - 19:36

Ik denk dat ik het verkeerd zie, want het lijkt mij te simpel :s

ga van X naar onder,
ga naar rechts,
naar boven,
rechts,
naar onder
en je bent bij H... toch?

#4

Vortex29

    Vortex29


  • >250 berichten
  • 683 berichten
  • Verbannen

Geplaatst op 07 november 2004 - 19:43

Voor de duidelijkheid: Het is gewoon een vierkant van 4 bij 4.


#5

ibr

    ibr


  • 0 - 25 berichten
  • 20 berichten
  • Gebruiker

Geplaatst op 07 november 2004 - 21:11

Ik denk dat ik het verkeerd zie, want het lijkt mij te simpel :s

ga van X naar onder,
ga naar rechts,
naar boven,
rechts,
naar onder
en je bent bij H... toch?

ehm.. mij heb je je vertelt in de haakjes :?: ;)
Het is 4 bij 4 he, dus met jou methode gebruik je maar 2...

Puzzel:
_________
|__|__| X |
|__|__|__|
|__|__|__|
|H |__|__|

Ik vermoed dat het onmoglijk is.

Na een paar dagen puzzelen, begin ik ook hetzelfde vrees te krijgen... :shock:

#6

saskia

    saskia


  • >25 berichten
  • 64 berichten
  • Ervaren gebruiker

Geplaatst op 07 november 2004 - 21:49

dank je :shock: nog een reden voor een slapeloze nacht lol

#7


  • Gast

Geplaatst op 07 november 2004 - 22:06

mms kun je eerst een betere tekening zetten (ik wil geen kritiek geven hoor :shock: sorry als ik dus iets verkeerds zet)

als ik het goed door heb, heb je ongeveer zo een gebied

O O O X
O O O O
O O O O
H O O O

of is het toch nog iets anders??? ;)

#8

StevenNr1

    StevenNr1


  • >25 berichten
  • 96 berichten
  • Ervaren gebruiker

Geplaatst op 07 november 2004 - 22:43

Mja ik denk dat ie dat bedoelt... kgeraak er wel niet uit :shock:

#9

Vortex29

    Vortex29


  • >250 berichten
  • 683 berichten
  • Verbannen

Geplaatst op 07 november 2004 - 22:53

Het bewijs dat het onmogelijk is:
Geplaatste afbeelding
Bij elke stap verander je van kleur. Je begint bij zwart (de eerste stap is naar zwart) en je eindigd bij wit, dat betekent een even aantal stappen. Echter, om lang alle vlakken te gaan (dat zijn er 16), heb je 15 stappen (een oneven aantal) nodig. Met andere woorden, begin je op wit en wil je lang alle vakken gaan dan eindig je altijd op zwart. Bij het voorbeeld van het huis begin en eindig je op wit.

#10

Rogier

    Rogier


  • >5k berichten
  • 5679 berichten
  • VIP

Geplaatst op 07 november 2004 - 23:06

Onmogelijk.

Stel je even voor dat de vakjes zwart/wit gekleurd zijn net als bij een schaakbord. Dan moet je dus beginnen en eindigen op een vakje met dezelfde kleur. In totaal moet je 15 stappen zetten (want er zijn 16 vakjes, en behalve je startpositie moet je elke andere positie precies ťťn keer bezoeken).

Omdat je niet schuin mag, ga je per definitie altijd van een zwart vakje naar een wit vakje, en omgekeerd. Dat houdt in dat je na een oneven aantal zetten altijd op een andere kleur staat dan waar je begon. Dus je kunt na 15 zetten nooit op een vakje terecht komen wat dezelfde kleur heeft als je beginpositie.

(edit) oh, hehe... wat Vortex ook zegt dus :shock:
In theory, there's no difference between theory and practice. In practice, there is.

#11

ibr

    ibr


  • 0 - 25 berichten
  • 20 berichten
  • Gebruiker

Geplaatst op 08 november 2004 - 12:32

Het bewijs dat het onmogelijk is:
Geplaatste afbeelding
Bij elke stap verander je van kleur. Je begint bij zwart (de eerste stap is naar zwart) en je eindigd bij wit, dat betekent een even aantal stappen. Echter, om lang alle vlakken te gaan (dat zijn er 16), heb je 15 stappen (een oneven aantal) nodig. Met andere woorden, begin je op wit en wil je lang alle vakken gaan dan eindig je altijd op zwart. Bij het voorbeeld van het huis begin en eindig je op wit.

Onmogelijk.

Stel je even voor dat de vakjes zwart/wit gekleurd zijn net als bij een schaakbord. Dan moet je dus beginnen en eindigen op een vakje met dezelfde kleur. In totaal moet je 15 stappen zetten (want er zijn 16 vakjes, en behalve je startpositie moet je elke andere positie precies ťťn keer bezoeken).

Omdat je niet schuin mag, ga je per definitie altijd van een zwart vakje naar een wit vakje, en omgekeerd. Dat houdt in dat je na een oneven aantal zetten altijd op een andere kleur staat dan waar je begon. Dus je kunt na 15 zetten nooit op een vakje terecht komen wat dezelfde kleur heeft als je beginpositie.

(edit) oh, hehe... wat Vortex ook zegt dus :shock:


Allebei bedankt, ik weet nu tenminste zeker dat het onmogelijk is. (Wel slim hoor, dat van dat schaakbord, niet dat ik daar zelf achterkwam... ;))
En hebben mijn collega's me toch voor schut gezet...





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures