• Здравствуйте. Помоги те решить задачу. К реке одновременно подошли три купца и три разбойника.Всем необходимо было переправится на противоположный берег.У берега стояла лодка,которая могла вместить только двух человек.Купцы боязливо поглядывали на разбойников,так как знали,что во время переправы всякое случится.Если во время переправы на берегу число разбойников и купцов бкдет одинаковым то разбойники не тронут купцов,а если разбойников превысит число купцов хотя бы на одного человека,то разбойники убьют купцов.Сколько рейсов они сделают что бы переправится благополучно?За рейс следует считать движение лодки в одном направление. А лодка сама не поплывёт с одногто берега на другой. Прости те что 2 раз пишу

Ответы 1

  • Для начала отметим, что переправа не состоится только в одном случае : если число разбойников будет превышать число купцов на берегу. Итак, пусть берег, на котором стоят три купца и три разбойника , будет называться первым, а берег на который нужно перебраться - вторым. Попробуем вместить в двухместную лодку двух купцов, тогда на первом берегу останется 1 купец и 3 забойника, по условию это недопустимо, идем дальше: в лодку садятся один купец и один разбойник, на берегу остаются два купца и два разбойника, этот расклад нам подходит с него и начнем. 1 рейс- в лодку садятся 1 купец и 1 разбойник и переправляются на второй берег, на нем оставим купца(1 разбойник всегда будет находиться в лодке и переправлять остальных) На первом берегу 2 купца, 2 разбойника(2к;2р)2 рейс - возвращение к первому берегу3 рейс- в лодку садится 1 разбойник, т. к. если сядет 1 купец то разбойников на первом берегу будет больше, переправа на второй берег (2к;1р)4 рейс - возвращение5 рейс - в лодку садится 1 купец, (1к;1р), переправа6 рейс - возвращение7 рейс -в лодку садится 1 разбойник (1к;0 р), переправа8 рейс - возвращение9 рейс - в лодку садится 1 купец (0к;0р), переправа 1 купца и 1 разбойникаОтвет:Переправа состоялась за 9 рейсов, пострадавших не обнаружено.

    как то так)

    • Автор:

      joyecqm
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years