logowanie

matematyka » forum » forum zadaniowe - zadania różne » zadanie

Zagadki, zadanie nr 160

ostatnie wiadomości  |  regulamin  |  latex

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





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj