Здравствуйте. Помоги те решить задачу. К реке одновременно подошли три купца и три...

0 голосов
131 просмотров

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


Информатика (17 баллов) | 131 просмотров
Дан 1 ответ
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 рейсов, пострадавших не обнаружено.

как то так)

(288 баллов)