Komentáre

Zastarané železnice

Zastarané železnice

V tejto scéne starej železnice máme stroj a štyri vagóny smerujúce k inému stroju s tromi vagónmi.

Problém spočíva v tom, že sa nájde najefektívnejší spôsob, ako môžu oba vlaky pokračovať vo svojej ceste pomocou bočnej koľaje, v ktorej je z dôvodu svojej dĺžky možné naraz umiestniť iba jednu lokomotívu alebo jedno auto.

Nie je možné použiť laná ani iné pomôcky a je zrejmé, že pred lokomotívu nie je možné pripevniť vozeň.

Koľko pohybov bude potrebných na to, aby vlaky prešli?

Riešenie

Na dokončenie manévrovania s obmedzeniami problému je potrebných 33 krokov:

  • 1. - Lokomotívu vráťte doprava (D) tak ďaleko doprava, aby sa na ňu dal umiestniť celý ľavý vlak.
  • 2. - Zložte lokomotívu (D) bez vagónov na mŕtvu koľaj.
  • 3.- Vezmite lokomotívu vľavo (I) s tromi automobilmi vpravo.
  • 4. - Zložte lokomotívu (D) späť na hlavnú cestu.
  • 5. - Vezmite lokomotívu (D) doľava a vezmite tri vozne doľava od mŕtvej koľaje.
  • 6. - Zložte lokomotívu (I) na mŕtvu koľaj.
  • 7. - Dajte lokomotívu (D) a vagóny doprava.
  • 8. - Choďte s lokomotívou (D) so siedmimi automobilmi vľavo.
  • 9. - Choďte lokomotívu (I) na hlavnú cestu.
  • 10. - Lokomotíva (I) ide späť do vlaku.
  • 11. - Lokomotíva (I) nesie päť vozňov vpravo od mŕtvej koľaje.
  • 12. - Lokomotíva (I) sa vracia a vedie posledné auto na mŕtvu dráhu.
  • 13. - Lokomotíva (I) má na pravej strane štyri autá.
  • 14. - Lokomotíva (I) sa vracia späť a nesie štyri autá doľava.
  • 15. - Lokomotíva (I) ide doprava.
  • 16. - Lokomotíva (I) sa vracia na mŕtvu dráhu.
  • 17. - Lokomotíva (I) vedie auto z mŕtveho úseku na hlavnú cestu.
  • 18. - Lokomotíva (I) siaha späť doľava.
  • 19. - Lokomotíva (I) postupuje so šiestimi automobilmi.
  • 20. - Lokomotíva (I) sa vracia s posledným autom na mŕtvu dráhu.
  • 21. - Lokomotíva (I) ide doprava s piatimi automobilmi.
  • 22. - Lokomotíva (I) sa vracia späť s piatimi autami doľava.
  • 23. - Lokomotíva (I) ide doprava s vozom.
  • 24. - Lokomotíva (I) sa vracia na mŕtvu dráhu.
  • 25. - Lokomotíva (I) ide doprava s dvoma vagónmi.
  • 26. - Lokomotíva (I) siaha späť doľava od mŕtvej dráhy.
  • 27. - Lokomotíva (I) nesie sedem vozňov vpravo od mŕtvej koľaje.
  • 28. - Lokomotíva (I) sa vracia s posledným autom na mŕtvu dráhu.
  • 29. - Lokomotíva (I) ide doprava so šiestimi automobilmi.
  • 30. - Lokomotíva (D) sa vracia doprava
  • 31. - Lokomotíva (D) zavesí svoje štyri vagóny a zmizne.
  • 32. - Lokomotíva (I) sa vracia na mŕtvu dráhu.
  • 33. - Lokomotíva (I) zahákne svoj tretí vozeň a sleduje svoju šťastnú cestu.