Задать вопрос
8 апреля, 10:55

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

+3
Ответы (1)
  1. 8 апреля, 13:42
    0
    Для начала отметим, что переправа не состоится только в одном случае: если число разбойников будет превышать число купцов на берегу.

    Итак, пусть берег, на котором стоят три купца и три разбойника, будет называться первым, а берег на который нужно перебраться - вторым. Попробуем вместить в двухместную лодку двух купцов, тогда на первом берегу останется 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 рейсов, пострадавших не обнаружено.

    как то так)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Здравствуйте. Помоги те решить задачу. К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправится на ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы