Zagadki, zadanie nr 160
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
matisl postów: 1 | 2014-03-24 19:02:43 Witam, 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