<< к заданиям
Олимпиада «Весенний Олимп», 5 класс, 2011 год, 1 тур
дата проведения: 27 февраля 2011

Задача 5.

У пирата Ефима есть 3 морских волка и 3 морские свинки. Он пытается переправится через реку в лодке, в которую вместе с ним помещаются ещё два животных. Если число волков на каком-либо берегу превышает число свинок, то волки весело поедают бедных свинок. При каждой переправе в лодке есть хотя бы одно животное.

Каким должен быть план перевозок, чтобы после переправы все животные остались в живых?


Ответ на Задачу 5.

Один из способов (знаки & разделяют берега и содержимое лодки):

BBBCCC & &
BBCC & BC &
BBBCCC & &
BBCC & BC &
BBCC & C & B
BCC & BC & B
BCC & B & BC
BC & BC & BC
BC & B & BCC
C & BB & BCC
C & B & BBCC
& BC & BBCC
& & BBBCCC