Отрывок из книги Шилейко А.В., Шилейко Т.И. Беседы об информатике, стр. 114 123.

"Построим машину, решающую задачку о волке, козе и капусте. Как её сформулировать? На левом берегу реки находится перевозчик с лодкой, волк, коза и капуста. Необходимо всех переправить на правый берег. Задача перевозчика усложняется двумя обстоятельствами. Во-первых, его лодка мала и в каждый рейс он может взять с собой кого-нибудь одного. Во-вторых, нельзя оставлять без присмотра волка с козой и козу с капустой. Как быть перевозчику?

Ответ на этот вопрос даёт сконструированный нами механизм. Поскольку нам снова, в который раз, придётся рассматривать механизм в действии, мы попросили художника сделать несколько зарисовок, соответствующих разным положениям одного и того же механизма.

На рисунке 3а (рисунок авторов. - Ред.) показаны три горизонтальные планки с прорезями. Верхняя соответствует волку, на ней нарисован волк, средняя - козе, а нижняя - капусте, на них также сделаны соответствующие рисунки. Перемещение горизонтальных планок ограничивается тем, что край прорези, правый или левый, упирается в четвёртую, вертикальную планку.

Как работает наш механизм? Начнём понемногу разбираться. Сначала условимся, что если одну из горизонтальных планок вы передвинете из крайнего левого положения в крайнее правое положение, это означает, что перевозчик взял с собой в лодку соответственно волка, козу или капусту. Если затем поднять вертикальную планку вверх, это означает, что перевозчик перевёз то, что он взял с собой, на правый берег.

Сначала посмотрим, может ли перевозчик переехать на другой берег один? Подтолкнём вертикальную планку вверх (вы пока ещё смотрите на рисунок 3а). Получается что-нибудь? Нет, ничего не получается, поскольку клин, помеченный цифрой 2, упирается своей горизонтальной плоскостью в планку "Коза". И поделом перевозчику - нельзя оставлять без присмотра сразу и волка, и козу, и капусту.

Перевозчик не имеет права сдвинуться с места. Всё верно - волка с козой нельзя оставлять наедине.

То же самое получается, если перевозчик берёт с собой в лодку волка. Этот случай мы предлагаем читателю разобрать самостоятельно, а разобрав, убедиться, что для капусты коза неподходящая компания.

Всё правильно! Волка нельзя оставлять с козой. Можно забрать с собой в обратный путь волка, для этого достаточно передвинуть верхнюю горизонтальную планку влево, но тогда вы вернётесь к уже существовавшему положению. Зачем же повторяться? Пусть перевозчик возьмёт с собой в обратный путь козу.

Теперь перевозчику следует забрать с собой капусту. Перемещайте планку "Капуста" вправо. Стараетесь поднять вертикальную планку вверх... Получается? Да, получается. Оба клина, 1 и 3, скользят по соответствующим планкам своими наклонными поверхностями. Рычаги 4 и 5 поворачиваются одновременно и давят сразу на оба плеча рычага 6. При таких условиях рычаг 6 не в состоянии повернуться вокруг своего шарнира. Всё, что ему остаётся, это перемещать стержень, на котором он укреплён, а, следовательно, клин 2 влево. Капуста благополучно перевезена на правый берег и составила компанию волку.

Перевозчик возвращается на левый берег, что возможно, так как клин 2, скользя своей наклонной поверхностью по планке "Коза", втягивает клинья 1 и 3, как уже было описано раньше. Последним рейсом перевозчик перевозит козу - перемещаете соответствующую планку вправо. Задача решена".

Приложение 3: