przeprawa przez rzekę

[Gość: angel]

Mamy rzekę i cztery osoby które muszą przejść na drugą stronę. Ponieważ jest
noc mają pochodnię - ale tylko jedną! Przechodzić mogą tylko parami, gdyż
jedna osoba musi zawsze wrócić z pochodnią po kolejną osobę, by oświetlić mu
drogę. Czasy przejść poszczególnych osób to 1, 2, 5, 10. Zawsze mierzony jest
czas najwolniejszego. Przykładowo przechodzi 1 i 10 - czas przejścia 11
minut. Jaki jest najkrótszy czas przejścia wszytskich osób na drugą stronę
rzeki. (nie można przerzucać pochodni na drugą stronę rzeki)

[marchewa4]

Zagadka byla juz pare razy, wiec chyba nikomu nie zepsuje zabawy jak od razu
podam odpowiedz. Najpierw jednak pewna uwaga:

> Czasy przejść poszczególnych osób to 1, 2, 5, 10. Zawsze mierzony jest
> czas najwolniejszego.
> Przykładowo przechodzi 1 i 10 - czas przejścia 11
> minut.
Uwaga: Chyba jednak czas przejscia wynosi wtedy 10, zeby byc w zgodzie z
poprzednim zdaniem.

> Jaki jest najkrótszy czas przejścia wszytskich osób na drugą stronę
> rzeki. (nie można przerzucać pochodni na drugą stronę rzeki)

Przy uwzglednieniu uwagi do przykladu najkrotszy czas przejscia wynosi 17 minut.

Pozdrowienia

M.

[Gość: gosc]

oj chyba 19 minut

[Gość: gosc]

Gość portalu: gosc napisał(a):

> oj chyba 19 minut
lub 10

[Gość: pafcio]

a jak tak w pierwszym i ostatnim ruchu pójdzie na druga stronę 1 z 2 to może
jednak 17?

[Gość: gosc]

odp 1. idzie 1z2 (2 minuty) nastepnie nr1 wraca (1 min) idzie 1z5 (5 min)
wraca (1 min) i na koniec 1z10 (10 minut) co łącznie daje nam sume
2+1+5+1+10=19 min

[tororo]

17 minut
najpierw ida 1,2 - 2 minuty
wraca 2 - 2 minuty/w sumie 4 minuty
przechodza 5, 10 - 10 minut/ w sumie juz 14 minut
wraca 1 - 1 minuta/w sumie juz 15 minut
przechodza 1,2 - 2 minuty - calość przejścia razem 17 minut.

Pozdr
Tororo


[e-mail]
www.rozgrywka.pl

[Gość: pafcio]

a drugim rozwiązaniem jest, że po pierwszej rundzie wraca 1, a przed ostatnią
rundą 2;))) pzdr