Човняру потрібно перевести вовка козу капусту через річку .У човні крім човняра вміщується або тільки вовк , або тільки коза , або тільки капуста . треба скласти алгоритм перевезення
Човняр перевозить капусту на інший берег і залишає її там.Човняр повертається на початковий берег без капусти.Човняр перевозить вовка на інший берег.Човняр залишає вовка на іншому березі і бере капусту на човен.Човняр перевозить капусту на початковий берег.Човняр залишає капусту на початковому березі і перевозить козу на інший берег.Човняр залишає козу на іншому березі і повертається за вовком.Човняр перевозить вовка на початковий берег.Всі три об'єкти (вовк, коза, капуста) успішно перевезені на протилежний берег.
Створимо алгоритм перевезення:
Човняр перевозить капусту на інший берег і залишає її там.Човняр повертається на початковий берег без капусти.Човняр перевозить вовка на інший берег.Човняр залишає вовка на іншому березі і бере капусту на човен.Човняр перевозить капусту на початковий берег.Човняр залишає капусту на початковому березі і перевозить козу на інший берег.Човняр залишає козу на іншому березі і повертається за вовком.Човняр перевозить вовка на початковий берег.Всі три об'єкти (вовк, коза, капуста) успішно перевезені на протилежний берег.