Логическа задача: „Мостът и фенерът“
Условие на задачата „Мостът и фенерът“
Четирима души са попаднали в ситуация, в която трябва да преминат през мост през нощта, но имат само един фенер. Мостът е стар и може да издържи най-много двама души едновременно. Всеки от четиримата души се движи с различна скорост:
- Първият човек може да премине моста за 1 минута.
- Вторият човек за 2 минути.
- Третият човек за 5 минути.
- Четвъртият човек за 10 минути.
Когато двама души преминават заедно, те трябва да се движат със скоростта на по-бавния. Целта е всички да преминат моста, като се използва фенера, за минимално време.
Решението на задачата е по-долу:
Решение на задачата
Целта е да се сведе до минимум времето, което всички хора ще използват, за да преминат моста. Ключът към решението е да се избере правилната стратегия за преминаване, като по-бързите хора връщат фенера, за да може следващата двойка да премине.
- Първа стъпка: Първият и вторият човек (1 и 2 минути) преминават моста заедно. Това ще отнеме 2 минути.
- Втора стъпка: Първият човек (1 минута) се връща с фенера, което отнема 1 минута. Общо време досега: 3 минути.
- Трета стъпка: Третият и четвъртият човек (5 и 10 минути) преминават моста заедно. Това отнема 10 минути. Общо време досега: 13 минути.
- Четвърта стъпка: Вторият човек (2 минути) се връща с фенера, което отнема 2 минути. Общо време досега: 15 минути.
- Пета стъпка: Първият и вторият човек (1 и 2 минути) преминават отново моста. Това отнема 2 минути. Общо време: 17 минути.
Заключение
Минималното време, необходимо всички да преминат моста, е 17 минути. Тази стратегия гарантира, че времето се използва оптимално, като се минимизира броят на преминаванията и връщанията с фенера.