Задать вопрос
13 ноября, 22:54

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

+4
Ответы (1)
  1. 13 ноября, 23:33
    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 рейсов, пострадавших не обнаружено.

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