Как было отмечено на прошлом уроке, у алгоритмов могут быть разные исполнители. Познакомимся с известными исполнителями, которых можно часто встретить при решении логических задач.
Лодочник
Наверное, вы слышали задачу
«Волк, коза и капуста».
Лодочник вместе с волком, козой и капустой стоит на правом берегу реки. Он должен перевезти их на другой берег реки. Но так как лодка мала, лодочник может с собой взять только одного «пассажира» — волка, козу или капусту.
Он при этом знает, что нельзя оставлять волка с козой, а козу - с капустой (в присутствии лодочника они не тронут друг друга).
Как им переплыть реку?
Система команд лодочника СОСТОИТ из трех команд: