3 рыцаря каждый со своим оруженосцем. Напишите линейный алгоритм решения старинной задачи:"Требуется переправить на другой берег трех рыцарей и их оруженосцев. Имеется лодка, которая может
С Пилото они распростились у городской стены.
«Карпанту» они полностью привели в порядок, и нынешнюю ночь Пилото собирался провести дома, в рыбацком квартале Санта-Лусия. Они стояли и смотрели, как он неверной походкой идет под пальмами и магнолиями, а потом обернулись и взглянули на порт, там, за морским клубом и рестораном «Маре Нострум», «Феликс фон Лукнер» с ярко освещенной палубой отдавал швартовы, и его огни отражались в черной воде возле пирса. Отдали кормовой конец, и Кой мысленно повторял команды, которые сейчас отдает с мостика лоцман. Лево руля.
Малый вперед. Стоп. Малый назад. Отдать носовой.
Танжер стояла рядом, тоже наблюдала за маневрами большого корабля и вдруг, ни с того ни с сего сказала. Кой, я хочу принять душ. Я хочу раздеться и принять очень горячий душ, чтобы пар стоял такой же густой, как туман в открытом море. Еще хочу, чтобы в этом тумане был ты и чтобы ты ни слова не говорил ни о кораблях, ни о кораблекрушениях… – вообще чтобы ты ни о чем не говорил. Сегодня я выпила столько, что могу отдаться только грубому молчаливому герою, тому, кто возвратился из Трои и чья кожа помнит гарь сожженных городов и морскую соль. Она сказала все это и стала смотреть на него так, как смотрела иногда – молча, серьезно, внимательно – словно выпытывала что-то. Так она смотрела на него своими иссиня-стальными глазами, синева которых от джина стала совсем блестящей и текучей, она приоткрыла рот, словно лед из всех выпитых ею стаканов джина с тоником настолько заморозил ее губы, что только Кой мог согреть их своими губами. Он почесал нос и улыбнулся своей привычной улыбкой, которая придавала ему что-то детское, смягчала резкие черты его лица, делала незаметным его большой нос и почти всегда плохо выбритые щеки. Грубый молчаливый герой, сказала она. На их собственном острове рыцарей и оруженосцев магических слов не произносил никто. Только – я тебя обману или – я тебя предам.
Пусть обман, пусть предательство, но и в этой атмосфере никто не произнес – я тебя люблю. Хотя именно сейчас, когда весь мир стоял как-то не очень прочно, когда алкоголь растекался по жилам с каждым биением сердца, он совсем было решился на эту пошлость. Он уже раскрыл рот, чтобы произнести эти непроизносимые слова. Но она, словно почувствовав, что он собирается сказать, положила пальцы на его губы. Она была совсем близко, сверкающая и текучая синева темных глаз завораживала его, он снова улыбнулся и ничего не сказал. Он целовал эти пальцы. Потом глубоко, словно перед погружением, вдохнул и секунд пять осматривался, после чего взял ее под руку, и они, следуя строго по прямой, пересекли улицу и подошли к дверям пансиона «Картаго». Одна звезда, номера с ванными комнатами и видом на порт. Скидки для офицеров торгового флота.
Было еще темно, когда Кой проснулся. Ее рядом не было. Ему снилась темная пустота, брюхо деревянной кобылы, товарищи, закованные в бронзовые латы, настороженные, ни слова вслух, меч в руке, они проникают в самое сердце спящего города. Кой, тревожась, приподнялся и увидел силуэт Танжер на фоне открытого окна, куда проникал свет фонарей со старинной городской стены и порта. Она курила. Танжер стояла спиной к нему, и видеть этого он не мог, он только чувствовал запах табака Не одеваясь, он встал с постели и встал рядом с нею. Она накинула рубашку Коя, даже не застегнувшись, хотя из открытого окна тянуло прохладой. На шее у нее блестела серебряная цепочка с солдатским жетоном.
– Я думала, ты спишь, – сказала она, не оборачиваясь.
– Я проснулся и увидел, что тебя нет.
Танжер ничего больше не сказала, и он стоял не шевелясь. Просто смотрел на нее. Она выдыхала дым медленно, надолго задерживая его в легких Разгораясь, огонек сигареты освещал ее обкусанные, обломанные ногти. Кой положил руку ей на плечо, и, прежде чем снова затянуться, она коснулась его руки, но рассеянно, так, словно к ней эта рука не имеет никакого отношения.
– Что сейчас с черепахой? – спросила она через некоторое время.
Кой пожал плечами.
– Издохла, должно быть.
– А может, все-таки нет. Может, она выжила.
– Хорошо бы.
– Хорошо бы? – Она искоса смотрела на него несколько мгновений. – Бывает же, что конец оказывается счастливый.
– Конечно. Бывает. Припаси для меня один экземпляр.
Она снова умолкла. И смотрела вниз, на порт, на пустоту, которую оставил после себя «Феликс фон Лукнер».
– У тебя уже есть ответ на загадку про рыцарей и оруженосцев? – спросила она почти шепотом.
– У этой загадки нет ответа.
Она усмехнулась, или Кою только так показалось. Уверен он не был.
– Ошибаешься, – сказала она. – Ответы есть всегда и на все – Тогда скажи мне, что мы будем делать теперь Она ответила не сразу. Казалось, она находилась не ближе, чем останки «Деи Глории». Сигарета догорела, и она наклонилась – гасила окурок, очень аккуратно, долго, пока не дождалась, чтобы погас последний огонек в пепле. Потом выбросила окурок на улицу.
– Что мы будем делать? – Она склонила голову набок, словно раздумывала о том, что значит это слово. – То же, что и делали до сих пор. Будем искать.
– Снова на суше. Затонувшие корабли далеко не всегда находят в море.
И потому на следующий день они появились в моем кабинете в Университете Мурсии. Стоял яркий, привычный для нас день, яркие прямоугольники солнечного света дрожали от преломления лучей в стеклах окон и фонтанах. Надев темные очки, я вышел в бар на углу выпить чашку кофе. Возвращался я оттуда в одной рубашке, пиджак висел у меня на плече, и тут-то я увидел перед своей дверью Танжер Сото – блондинка, красавица, синяя широкая юбка, веснушки. Поначалу я принял ее за студентку, в это время подобные девицы нередко навещали меня с просьбами о помощи в подготовке дипломной работы. Потом я обратил внимание на мужчину, который пришел вместе с ней, он держался рядом, но в то же время на расстоянии, думаю, что вы понимаете, что я имею в виду, если к этому времени уже успели хоть немного познакомиться с Коем. На плече у нее висела кожаная сумка, а локтем она придерживала тубус; она представилась и вынула из сумки экземпляр «Практического применения исторической картографии»; я понял, что она и есть та молодая женщина, о которой как-то раз рассказывала мне моя дорогая подруга и коллега Луиса Мартин-Мерас, заведующая отделом картографии в Морском музее; так вот, она говорила, что молодая женщина эта – умная, скрытная и очень деловая. А еще я вспомнил, что несколько раз я с ней беседовал по телефону, и беседа наша касалась поправок в атласе и некоторых документов, хранящихся в университетском архиве. м Я пригласил их войти, хотя и видел, что студенты мои, ожидавшие меня в коридоре, при этом совсем скуксились. Шла экзаменационная сессия, и в моем логове, для солидности именуемом кабинетом, на столе громоздились груды непроверенных работ.
Кружок 5 класса
Руководители Евгений Александрович Асташов и Ирина Сергеевна Засыпкина
2011/2012 учебный год
Занятие 8. Переправы
Основные задачи
Как-то раз крестьянин подошел к реке с пойманным волком, козой и капустой. Но вот беда — в лодку помимо крестьянина (а только он умеет грести) влезает либо только волк, либо только коза, либо только капуста. Кроме того, оставить без присмотра волка с козой или козу с капустой — верный способ потерять часть имущества. Как крестьянину переправиться вместе со своим имуществом без потерь?Сначала Р забирает N, выезжает направо и подаёт задним ходом далеко налево. Там он оставляет вагон N, затем выталкивает М в промежуток А, возвращается, цепляет N и выезжает направо. Далее Р (вместе с N) задним ходом подъезжает к М и цепляет его позади N. Теперь Р c прицепленными к нему M и N выезжает направо, а затем задним ходом далеко налево. Там он оставляет вагон М и едет снова направо. Задним ходом Р заезжает в промежуток А и оставляет там вагон N. Затем он возвращается за вагоном М, уезжает с ним далеко направо, задним ходом подаёт на правую ветку, там оставляет вагон M, а сам уезжает на левую ветку и вытаскивает на неё из промежутка А вагон N. А сам возвращается на исходную позицию.
Совет. Чтобы понять это решение, нужно последовательно нарисовать все происходящее на картинках (каждую ситуацию нужно рисовать на отдельной картинке!). Если же вам (как и автору этого текста) лень рисовать столько картинок, нарисуйте на бумаге рельсы и катайте по ним машинки или ластики. Или используйте игрушечную железную дорогу (если она у вас есть).
Три рыцаря, каждый в сопровождении оруженосца, съехались на берегу реки, намереваясь переправиться на другую сторону. Им удалось найти маленькую двухместную лодку, и переправа произошла бы легко, ведь лошади могли перебраться вплавь. Но одно затруднение чуть было не помешало этому предприятию. Все оруженосцы, словно сговорившись, наотрез отказались оставаться в обществе незнакомых рыцарей без своих хозяев. Не помогли ни уговоры, ни угрозы. Трусливые оруженосцы упорно стояли на своем. И все же переправа состоялась, все шесть человек благополучно перебрались на другой берег с помощью одной двухместной лодки. При этом соблюдалось условие, на котором настаивали оруженосцы. Как это было сделано?
Решение. Задача имеет почтенную давность. Обозначим большими буквами А, Б, В рыцарей, а их оруженосцев соответственно малыми а, б, в .
I. Сначала отправляются два оруженосца
II. Возвращается один из оруженосцев и перевозит третьего:
III. Возвращается один из оруженосцев и остается со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:
IV. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря.
Какую группу действий и сколько раз следует повторить при решении следующей задачи?Сорок солдат подошли к рек,по которой на лодке катаются двое мальчиков.Как солдатам переправиться на другой берег,если лодка вмещает только оного солдата либо двух мальчиков,а солдата и альчика уже не вмещают?
к реке одновременно подошли 3 купца и 3 разбойника.всем необходимо переправиться на другой берег. у берега стояла лодка которая может перевозить только2 человек.если во время переправы на берегу число разбойников и купцов будет одинаковым то разбойники не тронут купцов.если же число разбойников превысит число купцов хоть на 1 то разбойники убьют купцов.как суметь переправить и купцов и разбойников и сколько рейсов совершила лодка?за рейс следует считать движение лодки в 1 направлении.... спасибо))))
Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь. Река была глубокая, а моста через нее не было. У берега стояла лодка с сидящимив ней двумя мальчиками. Разведчики попросили мальчиков перевезти их всех на другой берег. Составьте алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает. За сколько рейсов можно это сделать? За рейс следует считать движение лодки в одном направлении.
3. Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что их проводники из племени людоедов, и чувствуют себя в безопасности только тогда, когда находятся вдвоем. Как устроить безопасную переправу?
4. К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на другой, противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы могло всякое случиться. Если во время переправы на том или ином берегу число купцов и разбойников будет одинаковым, то разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она легко была ими решена - все перебрались на тот берег и жертв не было. Как сумели переправиться на тот берег купцы и разбойники и сколько рейсов туда и обратно совершила лодка? За рейс следует считать движение лодки в одном направлении.
5. Дело было в Америке. Как-то раз подошли к реке англичанин, негр и индеец, каждый со своей женой. Всем нужно было переправиться на другой берег. В их распоряжении была только одна лодка (да и та без гребца), способная вместить лишь двоих. Договорившись между собой, мужчины решили было приступить к переправе, как вдруг выяснилось, что ни одна из жен не желает переправляться в лодке с чужим мужем или оставаться на берегу в мужском обществе без своего мужа. Мужья призадумались, но все же сумели догадаться, как выполнить желание своих жен. Как они сумели переправиться через реку?
6. Как крестьянину перевезти в лодке с одного берега на другой козла, капусту, двух волков и собаку, если известно, что волка нельзя оставлять без присмотра с козлом и собакой, собака в «ссоре» с козлом, а козел «неравнодушен» к капусте? В лодке только три места, поэтому можно брать с собой не более двух животных или одно животное и капусту.
что оруженосец не плывет и не остается на берегу с чужими рыцарями без товарищей?
b)У исполнителя Вычислитель две команды:
1. x+n
Это означает, что если точка имеет координаты (x,y), то новая координата по x становится равной x+n. Координата по y при этом становится равной y+2n-10.
2. y+m
Это означает, что если точка имеет координаты (x,y), то новая координата по y становится равной y+m. Координата по x при этом становится равной x+40-m. Команды разделяются запятыми. Например, программа x+1, y+1 переводит точку с координатами (100,100) в точку с координатами (140,93). Известно, что программа x+25, y+32 перевела некоторую точку в точку (67, 76). Найти координаты начальной точки.
вместить только двух человек.Купцы боязливо поглядывали на разбойников,так как знали,что во время переправы может всякое случиться.Если во время переправы на берегу число разбойников и купцов будет одинаковым,то разбойники не тронут купцов;если же число разбойников превысит число купцов хотя бы на одного человека,то разбойники убьют купцов.Перед купцами стояла сложная задача,но она была ими решена-все перебрались на тот берег,и жертв не было.Как сумели переправиться купцы и разбойники и сколько рейсов совершила лодка?За рейс следует считать движение лодки в одном направлении.
Три рыцаря, каждый в сопровождении оруженосца, съехались на берегу реки, намереваясь переправиться на другую сторону. Им удалось найти маленькую двухместную лодку, и переправа произошла бы легко, ведь лошади могли перебраться вплавь. Но одно затруднение чуть было не помешало этому предприятию. Все оруженосцы, словно сговорившись, наотрез отказались оставаться в обществе незнакомых рыцарей без своих хозяев. Не помогли ни уговоры, ни угрозы. Трусливые оруженосцы упорно стояли на своем. И все же переправа состоялась, все шесть человек благополучно перебрались на другой берег с помощью одной двухместной лодки. При этом соблюдалось условие, на котором настаивали оруженосцы. Как это было сделано?
Решение. Задача имеет почтенную давность. Обозначим большими буквами А, Б, В рыцарей, а их оруженосцев соответственно малыми а, б, в .
I. Сначала отправляются два оруженосца
II. Возвращается один из оруженосцев и перевозит третьего:
III. Возвращается один из оруженосцев и остается со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:
IV. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря:
V. Оруженосец а переезжает и забирает одного из оставшихся оруженосцев.
