logowanie

matematyka » forum » forum zadaniowe - szko砤 podstawowa » zadanie

Inne, zadanie nr 35

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / 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

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj