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

MasterSporta13 MasterSporta13    3   20.05.2019 16:20    0

Ответы
danilnikitin624 danilnikitin624  14.06.2020 02:56

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

как то так)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика