Олимпиада «Весенний Олимп», 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