Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

помогите решить задачу про купца и розбойника

Elliot Elli Ученик (168), на голосовании 12 лет назад
К реке одновременно подошли три купца и три разбойника.Всем необходимо было переправиться на противоположный берег.У берега стояла лодка,которая могла вместить только двух человек.купцы боязливо поглядивали на разбойников,так как знали,что во время переправы может всякое случиться.Если во время переправы на берегу число разбойников и купцов будет одинаковым,то разбойники не тронут купцов;если же число разбойников привысит число купцов хотя бы на одного человека,то разбойники убьют купцов.перед купцами стояла сложная задача,но она была ими решена-все перебрались на тот берег,и жертв не было.Как сумели переправиться купцы и разбойники и сколько рейсов совершила лодка?За рейс следует считать движение лодки в одном направлении.
Голосование за лучший ответ
YOUR MAJESTY Мыслитель (6679) 12 лет назад
Исходное положение (3к3р-никого)
Едут два разбойника (3к3р-2р)
Возвращается 1 разбойник (3к2р-1р)
Едут два разбойника (3к-3р)
Возвращается 1 разбойник (3к1р-2р)
Едут два купца (1к1р-2к2р)
Возвращаются купец и разбойник (2к2р-1к1р)
Едут два купца (2р-3к1р)
Возвращается 1 разбойник (3р-3к)
Едут два разбойника (1р-3к2р)
Возвращается 1 разбойник (2р-3к1р)
Едут два разбойника (никого-3к3р)
Всего и делов. 11 рейсов. Ни разу ни на берегах, ни в лодке купцов не было меньше, чем разбойников, либо купцов ни в лодке, ни на берегу не было вообще, разбойникам не на кого было нападать
Похожие вопросы