Citat:
Ursprungligen postat av Kurret
Jaja rätt lösning har postats ett antal gånge nu.
Här är ett annat roligt problem:
Två fallskärmshoppare hoppar ned på heltal på den reella tallinjen. De lägger ifrån sig sina fallskärmar och börjar sedan gå längs tallinjen. Deras mål är att hitta varandra. Skriv två program (ett för var och en av dem) som försäkrar att de kommer att mötas. Programmen får använda följande kommandon:
STAY (falskärmshopparen rör sig inte)
LEFT (fallskärmshopparen tar ett steg åt vänster)
RIGHT (fallskärmshopparen tar ett steg åt höger)
GO TO K (kör programmet från rad k)
IF "PARACHUTE" THEN GO TO K (om fallskärmshopparen stöter på en punkt med en fallskärm, körs programmet från rad k)
--------------A----------------------B---------------------
Vi låter båda fallskärmshopparna gå åt höger.
1. Antingen A eller B kommer att stöta på B eller A's fallskärm efter x steg.
2. If stöter på fallskärm then vet vi att andra personen är till höger om oss
3. Dubbla hastigheten för den som har stött på fallskärm.
4. när x->oo så kommer de mötas.
edit: mao samma lösning som ceru redan skrivit fast fulare....