|
Сможете ли вы составить и
записать алгоритм логической игры «Перевозчик»?
Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк, или одна коза, или одна капуста. Если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту. Задача: перевезти волка, козу и капусту с правого берега реки на левый так, чтобы волк не съел козу, а коза капусту. Правила перевоза:
1) Необходимо выполнить переправу за 7 действий. 2) Определение системы команд исполнителя и их обозначение (выдаются каждому ученику): В=> (волк право) В< = (волк влево) К=> (коза право) К=< (коза влево) Кап=> (капуста право) Кап=< (капуста влево) П=> (перевозчик право) П< = (перевозчик влево) 3) Записать линейный алгоритм переправы на выданном листе, сдать учителю. 4) Определение лучших алгоритмистов – все действия должны быть пронумерованы, их количество 7. Необходимо найти оба варианта решения задачи и указать разницу в алгоритмах. Обзор итогов, анализ ошибок в решении задачи.  “Задача о человеке, козе и волке”. Дословный перевод задачи: “Один человек должен был перевезти через реку волка, козу и кочан капусты. И не удалось ему найти другого судна, кроме как такого, которое могло выдержать только двоих из них. Задача, таким образом, заключалась в том, как всех перевезти на другой берег целыми и невредимыми. Скажите, кто способен: каким путем они могут перебраться на другой берег невредимыми”
(перевод с латинского выполнен Е.И.
Сухиной).
|
| $ |
|
$ |
