Задачи о переправах
Пример решения задачи
Задача. Переправа через реку
Отец с двумя сыновьями отправился в поход. На их пути встретилась река, у берега которой находился плот. Он выдерживает на воде или отца, или двух сыновей. Как переправиться на другой берег отцу и сыновьям?
Решение:
Вначале переправляются оба сына. Один из сыновей возвращается обратно к отцу. Отец перебирается на противоположный берег к сыну. Отец остается на берегу, а сын переправляется на исходный берег за братом, после чего они оба переправляются к отцу.Пусть О – отец, С1 и С2 – сыновья.
Алгоритм переправы может быть таким:
1 берег | Река | 2 берег |
О | С1 и С2 | С2 |
С1 | ||
С1 | О | О |
С2 | ||
С1 и С2 | С1, С2, О |
Реши задачи по алгоритму с помощью таблицы.
На берегу реки стоит крестьянин с лодкой, а рядом с ним находятся волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. Оставлять же волка с козой или козу с капустой без присмотра нельзя — волк может съесть козу, а коза — капусту. Как должен вести себя крестьянин?
Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата или двух мальчиков, а солдата и мальчика уже не вмещает?
