Tipărire

Două trenuri A și B cu câte 100 de vagoane fiecare trebuie să treacă pe aceeași linie de cale ferată cu o linie de evitare (linie de manevră cu un capăt înfundat.)
Cum se va efectua trecerea, dacă linia de evitare poate adăposti doar o locomotivă și 50 de vagoane?
(În plus, după cum se vede pe desenul de mai jos, pe linia de evitare se poate intra sau ieși numai prin partea stângă.)

trenurile A și B pe linia principală cu A în stânga și B în dreapta și linia de evitare făcând cu linia principală un unghi ascuțit cu vârful spre stânga

Soluție:

1. Trenul B decuplează ultimele 50 de vagoane iar locomotiva cu primele 50 de vagoane intră cu spatele pe linia de evitare;

2. Trenul A înaintează pe linia principală, acuplează ultimele 50 de vagoane ale trenului B și se îndepărtează spre dreapta pentru a lăsa cale liberă trenului de pe linia de evitare;

3. Locomotiva împreună cu primele 50 de vagoane ale trenului B iese de pe linia de evitare și se îndepărtează spre stânga pe linia principală;

4. Trenul A cu cele 150 de vagoane dă cu spatele, locomotiva lui A și ultimele 50 de vagoane ale lui B se decuplează și intră pe linia de evitare, lăsând cele 100 de vagoane ale lui A în stânga pe linia principală;

5. Locomotiva lui A decuplează și părăsește ultimele 50 de vagoane ale lui B pe linia de evitare, dă cu spatele pe linia principală, își recuperează cele 100 de vagoane abandonate acolo și își continuă drumul spre dreapta;

6. Locomotiva împreună cu primele 50 de vagoane ale lui B dă cu spatele, își acuplează ultimele 50 de vagoane de pe linia de evitare, revine pe linia principală cu toate cele 100 de vagoane și își continuă călătoria spre stânga.