Wędrowanie po sześcianie»Zadanie 1
o zadaniu...
- Zadanie pochodzi z artykułu Wędrowanie po sześcianie
- Publikacja w Delcie: lipiec 2017
- Publikacja elektroniczna: 30 czerwca 2017
- Artykuł źródłowy w wersji do druku [application/pdf]: (113 KB)
Farmer ma wilka, kozę, kapustę i łódkę zdolną pomieścić wraz z nim tylko jedno z nich. Jak może przeprawić się z całym swym dobytkiem na drugi brzeg rzeki, jeśli nie wolno zostawić bez opieki ani wilka z kozą, ani kozy z kapustą?
zer i jedynek oznaczających kolejno położenie wilka, kozy i kapusty: 0 - na pierwszym brzegu rzeki, 1 - na drugim. W przestrzeni trójki te to współrzędne wierzchołków sześcianu, przy czym wierzchołek 
to położenie początkowe dobytku farmera, a 
- docelowe.
oznacza, że farmer pozostawił wilka z kozą bez opieki i wiezie kapustę, co skończy się źle dla kozy. Zadanie sprowadza się więc do połączenia punktów 
i 
wzdłuż dobrych krawędzi, a to już łatwo zrobić na rysunku.