Zbiór zadań,
Zadanie 5
Zadanie mnicha Alkuina
Wieśniak musi przewieźć przez rzekę wilka, kozę i kapustę.
Łódka jednak jest za mała i może się w niej zmieścić tylko jedno z
trojga. Wilk, jeśli się go zostawi razem z kozą, to ją pożre,
jeśli zostawi się kozę i kapustę na jednym brzegu, to koza zje kapustę.
Jak poradzi sobie wieśniak z transportem?
Rozwiązanie
Należy oczywiście zacząć od kozy. Wieśniak przewozi kozę, następnie wraca po wilka, a przeprawiwszy go na drugą stronę rzeki zabiera kozę z powrotem, zostawia ją na brzegu, odwozi kapustę i wreszcie wraca po kozę. W ten sposób przeprawa kończy się pomyślnie.
powrót do zbioru zadań | wersja do druku << poprzednie zadanie następne zadanie >>