1) в лодке поехали 2 разбойника, один остался на другом берегу, а второй поплил за другими, на старте остались один разбойник и три купца
2) разбойник взял на борт одного купца и висадил его к разбойнику на другой берег, итого осталось на старте 2 купца и 1 разбойник
3) разбойник взял еще одного купца и привез его на финиш, на старте осталось по ровну, а на финише 2 купца и 1 разбойник
4)разбойник взял купца, на финише 3 купца и 1 разбойник, а на старте 1 разбойник
5)разбойник перевез оставшегось разбойника, итого на финише 3 купца и 3 разбойника
Поделитесь своими знаниями, ответьте на вопрос:
Сколько dvd-дисков объемом 4, 7 гб потребуется для размещения информации, полностью занимающей ssd объемом 12 мб?
Для начала отметим, что переправа не состоится только в одном случае : если число разбойников будет превышать число купцов на берегу.
Итак, пусть берег, на котором стоят три купца и три разбойника , будет называться первым, а берег на который нужно перебраться - вторым. Попробуем вместить в двухместную лодку двух купцов, тогда на первом берегу останется 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 рейсов, пострадавших не обнаружено.
как то так)