Три жулика, каждый с двумя чемоданами, находятся на одном берегу реки, через которую они хотят переправиться.

Пример 1:

Три жулика, каждый с двумя чемоданами, находятся на одном берегу реки, через которую они хотят переправиться. Есть трёхместная лодка, каждое место в ней может быть занято либо человеком, либо чемоданом. Никто из жуликов не доверит свой чемодан спутникам в своё отсутствие, но готов оставить чемоданы на безлюдном берегу. Смогут ли они переправиться?

Решение от преподавателя:

Обозначим жуликов буквами А, Б и В, а их чемоданы — буквами а, а, б, б, в, в соответственно. Река будет обозначаться «—», а лодка — буквой «Л». Слева от реки будет расположен один берег, а справа — другой. 
АааБббВвв Л — 
БббВвв — Л Ааа 
АБббВвв Л — аа 
ббвв — Л АааБВ 
БббВвв Л — Ааа 
Ввв — Л БббАаа 
АБВвв Л — аабб 
вв — Л АааБббВ 
Ввв Л — АааБбб 
— Л АааБббВвв

Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Работа вам нужна срочно. Не волнуйтесь, уложимся!

Заполните, пожалуйста, данные для автора:

  • 22423 авторов готовы помочь тебе.
  • 2402 онлайн