Inne, zadanie nr 35

Autor	Zadanie / Rozwiązanie
aliman29 postów: 289	2010-04-21 15:38:55 Oddział liczący wraz z dowódcą 12 żołnierzy ma się przeprawić przez rzekę. Mostu nie ma , a nurt rzeki jest zbyt wartki, żeby pokonać ją wpław.Dowódca spostrzega na tym samym brzegu małą łódkę i dwóch stojących przy niej chłopców. Kłopot polega na tym , że łódka jest tak mała , że może pomieścić albo jednego żołnierza , albo dwóch chłopców. Jak przeprawić cały oddział tą małą łódką ? Podaj najmniejszą liczbę kursów, które trzeba wykonać.

konpolski postów: 72	2010-04-21 23:28:34 ch - chłopiec z - żołnierz l() - łódka lewy brzeg rzeka prawy brzeg 12z 2ch - - 12z l(ch,ch)=> - 12z <=l(ch) ch 11z 1ch l(z)=> ch 11z 1ch <=l(ch) z 11z 2ch - z Jeden żołnierz został przetransportowany za pomocą 4 przepraw. Potrzeba zatem 12 razy 4 = 48 przepraw uwzględniając, że chłopcy wracają na brzeg, w którym znajdowali się początkowo.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj