.(Креке одновременно подошли три купца и три разбойника. всем необходимо было переправиться на противоположный берег. у берега стояла лодка, которая могла вместить только двух человек. купцы боязливо поглядивали на
разбойников, так как знали, что во время переправы может всякое случиться. если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов; если же число разбойников привысит число
купцов хотя бы на одного человека, то разбойники убьют купцов. перед купцами стояла сложная ,но она была ими решена-все перебрались на тот берег, и жертв не было. как сумели переправиться купцы и разбойники и сколько рейсов
совершила лодка? за рейс следует считать движение лодки в одном направлении.).
Показать ответы
1) в лодке поехали 2 разбойника, один остался на другом берегу, а второй поплил за другими, на старте остались один разбойник и три купца
2) разбойник взял на борт одного купца и висадил его к разбойнику на другой берег, итого осталось на старте 2 купца и 1 разбойник
3) разбойник взял еще одного купца и привез его на финиш, на старте осталось по ровну, а на финише 2 купца и 1 разбойник
4)разбойник взял купца, на финише 3 купца и 1 разбойник, а на старте 1 разбойник
5)разбойник перевез оставшегось разбойника, итого на финише 3 купца и 3 разбойника
1. Купец и разбойник переплывают на берег 2, купец возвращается назад.
2. Два разбойника переплывают на берег 2, один возвращается назад.
3. Купец и разбойник переплывают на берег 2, купец возвращается назад.
4.Два купца переплывают на берег 2, один разбойник возвращается назад.
5.Купец и разбойник переплывают на берег 2.
Все. Всего 9 рейсов
Объяснение:
Введем обозначения: Kl, К2, КЗ — купцы, PI, P2, РЗ — разбойники. Алгоритм переправы может быть таким:
Берег А
Река
Берег Б
Kl, K2, КЗ, PI, P2, РЗ
Kl, K2, КЗ, РЗ
1)Р1иР2->
Kl, K2, КЗ, РЗ
2)Р1<-
Р2
Kl, K2, КЗ
3) Р1 и РЗ->
Р2
Kl, K2, КЗ
4)Р1<-
Р2, РЗ
КЗ, Р1
5) К1 и К2->
Р2, РЗ
КЗ, Р1
6) Р2 и К1<-
РЗ, К2
Р1.Р2
7) К1 и КЗ->
РЗ, К2
Р1,Р2
8)РЗ<-
Kl, K2, КЗ
Р1
9) Р2 и РЗ->
К1.К2, КЗ
Р1
10) Р2<-
К1.К2, КЗ, РЗ
11)Р1иР2->
К1.К2, КЗ, РЗ
К1.К2, КЗ, Р1.Р2, РЗ
Для начала отметим, что переправа не состоится только в одном случае : если число разбойников будет превышать число купцов на берегу.
Итак, пусть берег, на котором стоят три купца и три разбойника , будет называться первым, а берег на который нужно перебраться - вторым. Попробуем вместить в двухместную лодку двух купцов, тогда на первом берегу останется 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 Ре - 2Р, 1Р вернулся
2 Ре - 2Р, 1Р вернулся
2Р на том берегу,1Р и 3К на другом берегу
3 Ре - 1Р и 1К, 1К вернулся
3Р на том берегу,3К на другом
4 Ре - 2К и 1Р вернулся
2К и 2Р на одном берегу, 1К и 1Р на другом
5 Ре - 1К 1Р
3К и 3Р переплыли
Итог: все переплыли и нету жертв
ответ к заданию приложен

р1, р2, р3, к1,к2,к3 - 0
1) р1+к1 > ( р2, р3,к2,к3 - р1,к1)
2) к1 < (р2, р3,к2,к3,к1 - р1)
3) р2, р3 > (к2,к3,к1 - р1,р2, р3)
4) р1 < (к2,к3,к1,р1 - р2, р3)
5) к2,к3> (к1,р1 - р2, р3,к2,к3)
6) р2< (к1,р1,р2 - р3,к2,к3)
7) к1,р1> (р2 - р3,к2,к3,к1,р1)
8) р3< (р2,р3 - к2,к3,к1,р1)
9) р2,р3 > (р1, р2, р3, к1,к2,к3 )
разбойников обозначу буквой Р
купцов буквой К
Р отвозит Р возвращается, берет К возвращается, берет К возвращается, берет Р возвращается, берет К и сам остается))
потом 2 переправляет в лодке 1 купца , купец вылазеет , а разбойник остается в лодке
далее переправляем 2 купца
ну а дальше переправляем 3 купца
и в конце 2 и 3 разбойники вылазят из лодки на берегу
1) Купец и разбойник переплывают на берег 2, купец возвращается назад.
2) Два разбойника переплывают на берег 2, один возвращается назад.
3) Купец и разбойник переплывают на берег 2, купец возвращается назад.
4) Два купца переплывают на берег 2, один разбойник возвращается назад.
5) Купец и разбойник переплывают на берег 2.
Все. Всего 9 рейсов.
К1,К2,К3 - купцы
дальше идут только действия
1) туда Р1 и Р2
2) обратно Р1
3) туда Р1 и К1
4) обратно Р1
5) туда Р1 и Р3
6) обратно К1
7) туда К1 и К2
8) обратно Р1
9) туда Р1 и К3