Most

[Gość: mascote]

Czwórka dzieci chce późną nocą przejść przez most, który jest zrobiony z
desek i lin. Jego jakość jest na tyle kiepska, że mogą być na nim
jednocześnie co najwyżej dwie osoby (bo inaczej może się zarwać). Dzieci
dysponują tylko jedną latarką, więc jeżeli chcą przejść w dwójkę, to muszą
trzymać się bardzo blisko siebie (a bez latarki przejść się nie da). Niestety
w latarce już się kończy bateria, więc dzieciom zależy, żeby przejść jak
najszybciej na drugą stronę.
Wiedząc, że pierwsze dziecko jest w stanie przejść most w minutę, drugie w
dwie, trzecie w pięć, a czwarte w dziesięć, zaplanuj ich drogę (optymalną pod
względem czasowm).

[Gość: Andy]

Jezeli latarka musi byc zawsze przenoszona przez most przez ktores z dzieci to
narzucajaca sie strategia daje 19 minut.
Jesli dopuscimy przeciaganie latarki np. za pomoca liny, to da sie w 12 minut.
Pozdr. A.

[marchewa4]

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

> Jezeli latarka musi byc zawsze przenoszona przez most przez ktores z dzieci
> to narzucajaca sie strategia daje 19 minut.
> Jesli dopuscimy przeciaganie latarki np. za pomoca liny, to da sie w 12 minut.
> Pozdr. A.

Bez dopuszczania przeciagania da sie w 17 minut.

M.

[Gość: Andy]

marchewa4 napisał:

> Bez dopuszczania przeciagania da sie w 17 minut.

Napisalem, ze narzucajaca sie (niekoniecznie optymalna) strategia dale 19 min.,
aczkolwiek nie widze jeszcze tej szybszej.

A.

[Gość: Andy]

marchewa4 napisał:

> Bez dopuszczania przeciagania da sie w 17 minut.

Czy rzeczywiscie 17min. spelnia warunki (2-ka na moscie i bez latarki nie
przejdzie nawet 1 dziecko)?
Zaczyna mnie zzerac ciekawosc, A.

[marchewa4]

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

> marchewa4 napisał:
>
> > Bez dopuszczania przeciagania da sie w 17 minut.
>
> Czy rzeczywiscie 17min. spelnia warunki (2-ka na moscie i bez latarki nie
> przejdzie nawet 1 dziecko)?
> Zaczyna mnie zzerac ciekawosc, A.

Przechodza 1 i 2 (2 minuty)
Wraca 2 (z latarka) (2 minuty)
Przechodza 5 i 10 (10 minut)
Wraca 1 z latarka (1 minuta)
Przechodza 1 i 2 (2 minuty)

Razem 2+2+10+1+2 = 17 minut

Pozdrowienia

M.

[Gość: Andy]

Bardzo ladnie, teraz widze tez rozwiazanie blizniacze (zamiana krokow 2 i 4),
Pozdr. A.

[Gość: mascote]

marchewa4 napisał:

> Gość portalu: Andy napisał(a):
>
> > marchewa4 napisał:
> >
> > > Bez dopuszczania przeciagania da sie w 17 minut.
> >
> > Czy rzeczywiscie 17min. spelnia warunki (2-ka na moscie i bez latarki nie
> > przejdzie nawet 1 dziecko)?
> > Zaczyna mnie zzerac ciekawosc, A.
>
> Przechodza 1 i 2 (2 minuty)
> Wraca 2 (z latarka) (2 minuty)
> Przechodza 5 i 10 (10 minut)
> Wraca 1 z latarka (1 minuta)
> Przechodza 1 i 2 (2 minuty)
>
> Razem 2+2+10+1+2 = 17 minut
>
> Pozdrowienia
>
> M.
>
Brawo marchewa

17 min. prawidłowa odpowiedź

[Gość: t]

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

> Czwórka dzieci chce późną nocą przejść przez most, który jest zrobiony z
> desek i lin. Jego jakość jest na tyle kiepska, że mogą być na nim
> jednocześnie co najwyżej dwie osoby (bo inaczej może się zarwać). Dzieci
> dysponują tylko jedną latarką, więc jeżeli chcą przejść w dwójkę, to muszą
> trzymać się bardzo blisko siebie (a bez latarki przejść się nie da). Niestety
> w latarce już się kończy bateria, więc dzieciom zależy, żeby przejść jak
> najszybciej na drugą stronę.
> Wiedząc, że pierwsze dziecko jest w stanie przejść most w minutę, drugie w
> dwie, trzecie w pięć, a czwarte w dziesięć, zaplanuj ich drogę (optymalną pod
> względem czasowm).

A czyje to dzieci?