Internetbureau Rotterdam 
Dit bericht is geplaatst op zaterdag 14 juni 2008 om 13:16 in categorieën Puzzels. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
Robot puzzel
In Puzzels, door Ionica
Het is weer eens tijd voor een fijne puzzel!
Twee robots worden met parachutes gedropt op een lange lijn. De robots laten hun parachute liggen op de plek waar ze landen en kennen maar vier verschillende instructies. Jij moet de robots zo programmeren dat ze elkaar op den duur tegenkomen. Allebei de robots krijgen hetzelfde programma en gaan dat tegelijk uitvoeren. Dit zijn de instructies die de robots kennen:
- Doe een stap naar links.
- Doe een stap naar rechts.
- Ga naar regel [nummer].
- Als je op een parachute staat, doe dan [één van de andere drie instructies].
Een voorbeeld van een programma is
- Doe een stap naar links.
- Ga naar regel 1.
Alleen is dit niet zo'n handig programma, omdat de robots hiermee elkaar niet gaan tegenkomen. Met wat voor programma lukt dat wél? De robotjes landen trouwens precies een geheel aantal stappen van elkaar en het programma moet uit een eindig aantal stappen bestaan.
De echte liefhebbers kunnen zich ook afvragen wat er gebeurt als de robotjes landen op een cirkel in plaats van een lijn...
