Pe o parte a râului există patru persoane și o barcă este acostată la mal. Toți trebuie să treacă de cealaltă parte a râului. Se știe că una dintre ele poate trece o oră, a doua pentru 2 ore, a treia timp de 5 ore și a patra pentru 10 ore. Într-o barcă nu poate simultan o rețea de mai mult de 2 persoane. În cazul în care două persoane sunt în barcă, atunci timpul de trecere trebuie considerat ca și când feribotul a cărui feribot timp este mai lung a fost traversat. Trebuie să transferați toate în cel mult 18 ore. Barca în sine nu se mișcă de la țărm până la țărm, trebuie să fie cineva în ea.
Ce ar trebui să facă?
Menționați pe cei care doresc să treacă prin durata lor de trecere a râului: 1, 2, 5 și 10. Apoi puteți transfera astfel:
1) 1 și 2 (pierdere de 2 ore);
2) 1 întoarcere (o pierdere de 1 oră);
3) 5 și 10 (pierdere de 10 ore);
4) 2 returnări (pierderi de 2 ore);
5) 1 și 2 (pierdere de 2 ore).
În concluzie, este nevoie doar de 2 + 1 + 10 + 2 + 2 = 17 ore, prin urmare, condiția este îndeplinită.
Articole similare
Trimiteți-le prietenilor: