Zagadki, zadanie nr 160
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
matisl post贸w: 1 |  2014-03-24 19:02:43Witam, czy mog臋 prosi膰 o pomoc w rozwi膮zaniu poni偶szego zadania? Wie艣niak musi przewie藕膰 przez rzek臋 wilka, koz臋 i kapust臋. 艁贸dka jest jednak tak ma艂a, 偶e mo偶e si臋 w niej zmie艣ci膰 tylko wie艣niak i jedno z tych trojga. Je艣li pozostawi koz臋 z kapust膮, koza zje kapust臋. Je艣li natomiast pozostawi wilka z koz膮, tej po偶re koz臋. Jak ma poradzi膰 sobie wie艣niak z transportem? Dla podanego poni偶ej zadania: 1) okre艣li膰 spos贸b reprezentacji stan贸w (przyj膮膰 odpowiedni膮 struktur臋 danych) 2) okre艣li膰 spos贸b reprezentacji przestrzeni stan贸w. 3) w wybranym sposobie reprezentacji stan贸w zdefiniowa膰 stan pocz膮tkowy i stan ko艅cowy. pozdrawiam i bardzo prosz臋 o pomoc |
aididas post贸w: 279 | 2014-04-06 19:20:02 Oznaczmy brzeg startowy jako A, a ko艅cowy jako B. No to po kolei: 1) Z brzegu A wie艣niak bierze ze sob膮 koz臋 i p艂ynie do B. 2) Wie艣niak wraca do A. 3) Wie艣niak zabiera wilka i p艂ynie do B i zostawia go tam. 4) Z brzegu B wie艣niak bierze ze sob膮 koz臋 i p艂ynie do A. 5) Na brzegu A wie艣niak zostawia koz臋, a zabiera ze sob膮 na brzeg B kapust臋 6)Wie艣niak wraca z pust膮 艂贸dk膮 na brzeg po koz臋 i przep艂ywa z ni膮 na brzeg B. W ten spos贸b wszyscy cali i zdrowi znale藕li si臋 na drugim brzegu. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj