Содержание
-
Задача о волке, козеи капусте (алгоритм «Перевозчик»)
-
Возвращался старик с базара домой, вел с собой волка и козу и тащил на плечах кочан капусты. Повстречалась на пути речка. Глубока речка, а моста нет. Вдруг видит старик: стоит у берега лодка. Но очень уж мала: старик может в нее сесть один или взять с собой только одного из пассажиров (либо волка, либо козу, либо капусту). Втроем на лодке не поместиться. Переехать на другой берег было бы нетрудно, да вот беда: уж очень недружные «пассажиры». Нельзя старику оставлять волка и козу вместе (волк съест козу); козу с капустой тоже нельзя оставлять наедине (коза съест капусту). Это только со стариком они все такие смирные. Сел старик на берегу, задумался: «Трудна задача…»
-
Алгоритм – это последовательность действий, необходимых для решения какой-либо задачи. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем называется системой команд этого исполнителя. Перевозчик едет на правый берег Перевозчик едет на левый берег Коза Старик перевозит козу Старик перевозит волка Волк Капуста Старик перевозит капусту
-
Начальное положение Алгоритм Конечное положение Коза Коза Капуста Коза Волк
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.