Wpis z mikrobloga

Mała zagadka którą dała nam dzisiaj profesor na wykładzie z matematyki.

4 ludzi musi przejść na drugą stronę jeziora w czasie nocy, mają tylko jedna latarkę, a przez most mogą przejść tylko 2 osoby na raz. Każdej z nich przejście zajmuje określony czas:

pierwszej-1 min

drugiej-2 min

trzeciej-5 min

czwartej-10 min

Gdy idą dwie osoby, przejście zajmuje im tyle, ile zajęłoby wolniejszej osobie.

Naraz mogą przejść tylko dwie osoby, za każdym razem musi iść jakaś osoba z latarką, latarka nie może być przerzucana przez most, więc gdy pierwsze dwie osoby przejdą, to jedna musi wrócić z latarką .

Pytanie brzmi, ile najmniej czasu potrzebują by wszystkie 4 osoby przeszły na drugi brzeg?

Oczywista odpowiedź wynosi 19 min (10+1+5+1+2), ale wedłóg profesor, to nie jest najszybsze rozwiązanie.

Może wy znajdziecie jakieś lepsze rozwiązanie.

#zagadki
  • 7