ЗАВДАННЯ про роз'їзди
Приклад рішення задачі
На полустанку одноколійній залізниці зупинився поїзд в складі тепловоза і трьох вагонів, що доставив бригаду робітників для будівництва другої колії. Поки ж на цьому полустанку є невеликий тупик, де при необхідності може поміститися тепловоз з вагоном або два вагона. Незабаром слідом за поїздом з будівельною бригадою до того ж полустанку підійшов пасажирський поїзд. Як пропустити пасажирський поїзд?
Алгоритм рішення (5 кроків).
Крок 1. Робочий поїзд йде по головній колії і проходить весь за початок тупика. Потім він зупиняється і заднім ходом заходить в глухий кут, де відчіплює два вагона, а сам проходить вперед.
Крок 2. Пасажирський поїзд проходить вперед за початок тупика, до останнього свого вагона причіпляє два вагона робочого поїзда і, рухаючись вперед, виводить їх з глухого кута. Потім пасажирський поїзд заднім ходом відходить за початок тупика.
Крок 3. Робочий поїзд (тепловоз і вагон) заднім ходом повністю заходить в глухий кут.
Крок 4. Пасажирський поїзд відчіплює два робочих вагона і йде по вільному шляху в потрібному напрямку.
Крок 5. Робочий поїзд (тепловоз і вагон) виходить з глухого кута, заднім ходом підходить до своїх вагонів, чіпляє їх і займає своє початкове положення.
Скласти алгоритм вирішення задачі по кроках з малюнком:
Товарний потяг з тепловоза і 15 вагонів наближається до станції залізниці. Його наганяє тим самим шляхом пасажирський поїзд, який необхідно пропустити вперед. На станції в сторону від головного шляху відходить бічна гілка (тупик), яка може вмістити тепловоз з трьома вагонами або чотири вагони. Товарний і пасажирський потяги можуть давати задній хід. Подумавши деякий час, начальник станції зумів пропустити пасажирський поїзд. Як йому це вдалося?