Олимпиада по математике! Помогите!
Задача 5: Поворачиваем направо
Как известно, наиболее сложно при управлении автомобилем (на дорогах с правосторонним движением) поворачивать налево, поскольку при этом нужно пропускать автомобили, двигающиеся навстречу. Поэтому в некотором городе запретили все повороты налево, то есть на перекрёстках можно либо продолжить движение в том же направлении, либо повернуть направо. Разворачиваться и поворачивать налево на перекрёстках запрещено.
План города представляет собой прямоугольную сетку, в узлах сетки находятся перекрёстки, соединённые дорогами. Расстояние между перекрёстками равно 1. Но некоторые проезды между перекрёстками закрыты, передвигаться можно только по белым улицам (в том числе и по внешней белой границе), проезжать по серым улицам и перекрёсткам нельзя.
Ваш автомобиль находится на отмеченном изображением автомобиля перекрёстке и движется в направлении стрелки. То есть следующий перекрёсток, на который может приехать автомобиль, находится в направлении стрелки.
Вам необходимо приехать на перекрёсток, обозначенный звёздочкой. Вы можете приехать на этот перекрёсток с любой из трёх возможных сторон.
Постройте не содержащий левых поворотов маршрут автомобиля кратчайшей длины.
Ответ необходимо записать в виде последовательности целых чисел, каждое число может принимать значение от 1 до 9. Число равно количеству кварталов (промежутков между перекрёстками), которое автомобиль проезжает в прямом направлении, затем автомобиль поворачивает направо. Например, последовательность «4 1» означает, что автомобиль проезжает 4 квартала, поворачивает направо, затем проезжает 1 квартал. В этом случае автомобиль завершит движение в правом нижнем углу карты, если он стартует в направлении стрелки.
Дорога с односторонним движением: правила и знаки в 2022 году
Когда дорога вам незнакома, определиться с движением можно по некоторым опознавательным знакам. В рассматриваемой статье разберемся с тем, наличие каких знаков является определением одностороннегодвижения на дороги.
Одностороннее движение это важная вещь, когда ведется разговор о правилах езды. В городах есть дороги, где можно двигаться только в одном направлении. Если поехать в другую сторону, получите серьезный штраф. И это в лучшем случае, поскольку гораздо вероятнее, ещё и попадете в аварию. Водителю следует быстро разобраться в том, как определить что дорога предусматривает езду только в одном направлении.
Когда дорога вам незнакома, определиться с движением можно по некоторым опознавательным знакам. В рассматриваемой статье разберемся с тем, наличие каких знаков является определением одностороннегодвижения на дороги.
Дорожные знаки одностороннего движения
Дорога с односторонним движением всегда обозначается определенным набором знаков. На участке может быть установлено сразу несколько знаков или только один из них. Но водителю важно ориентироваться в них, чтобы предусмотреть, какие движения на дороге выполнять можно, а какие будут чреваты наказанием. В том числе штрафами.
Наиболее распространенными являются знаки:
Водители должны ориентироваться, какие знаки символизируют, где дорога начинается, когда она заканчивается и какие маневры допустимо выполнять, когда вы находитесь на участке что позволяет только одностороннее движение.
Въезд на дорогу с односторонним движением
Если видите знакодностороннее движение, он обозначает, что на данном участке дороги можно двигаться исключительно в направлении, что задано этим знаком. Но не все так однозначно, поскольку при наличии рассматриваемого знака возможно несколько развитий событий.
Если двигаетесь прямо. Эта ситуация предусматривает, что машина на обычной дороге двигается в том же направлении в котором можно двигаться на дороге с одностороннемдвижением. То есть, можно не прекращать движение, переходя на дорогу, где можно ехать только в одном направлении. Это наиболее простое развитие событий, поскольку не требует от водителей никаких дополнительных манипуляций. Достаточно просто ехать.
Немного сложнее, если знак перехода появляется при повороте на правую сторону. Если нужно сделать такое движение, автомобилю необходимо перейти на самую крайнюю правую полосу. Но эта манипуляция должна быть выполнена при любом повороте вправо. После перехода на участок с движением в одну сторону, автомобиль должен оказаться в крайней полосе справа. Это важно, поскольку, когда авто выезжает с одностороннего участка дороги, оно не должно перейти на дорогу со встречнымдвижением. Это создаст аварийную ситуацию, потому всегда находитесь как можно правее. Хотя если остальные полосы заняты, можно занять и левую сторону.
Если поворачиваете в левую сторону, когда разрешено только одностороннее движение, нужно учитывать определенные правила, что мало чем отличаются от используемых на стандартных перекрестках. То есть, прежде чем поворачивать, нужно заранее найти, где левая полоса, и перейти на неё.
Обратите внимание на наличие трамвайных полос, поскольку при их наличии поворот слева будет считаться нарушением. Нужно поворачивать именно с этих путей. Хотя при наличии знаков вроде 5.15.2 или разметки 1.18 может предусматриваться другой порядок действий. Потому внимательно смотрите на дорогу. Кроме того очень важно, чтобы автомобиль не создавал никаких препятствий трамваям, что ездят по рассматриваемой дороге. Когда уже свернули налево, о выборе полосы можно не переживать – просто занимайте любую.
Если сворачиваете на трассу, где выделена встречная полоса, нужно соблюдать несколько правил. Желательно принимать во внимание, что если сделать что-то не так, можете оказаться на встречке, а там одностороннее движение не действует.
Остановка и стоянка на одностороннем движении
Можно припарковаться на дороге справа. В рассматриваемом случае останавливаться и парковаться можно по тем же правилам, что действуют на дорогах, где предусмотрен двусторонний тип движения. Но следует обращать внимание на знаки, задача которых заключается в запрете останавливаться в каком-то из мест. Глушить двигатель нельзя в местах, где установлен специальный запрещающий знак, есть разметка пешеходного перехода или установлена остановка для общественного транспорта.
Если хотите остановиться слева возле дороги, где только одностороннее движение, также нужно соблюдать правила. Например, парковаться слева можно далеко не везде. Обычно парковка слева допустима исключительно на территории населенного пункта. Причем это разрешение работает только для небольших автомобилей, что весят не больше 3,5 тыс. кг. Грузовики и другие тяжеловесные авто не пройдут. Но, несмотря на то, что им запрещается парковка, грузовики могут останавливаться на левой стороне дороги, чтобы занести или вынести груз. И то, только если дорога не предусматривает встречной полосы, где могут ездить маршрутки. При таких обстоятельствах парковаться в рассматриваемом месте нельзя, независимо от типа авто.
Выезд с одностороннего движения
Когда односторонняя полоса движения заканчивается, нужно правильно выполнить выезд. Начнем с ситуации, когда вы двигаетесь прямо. Обычно в этом случае проблем не возникает. Главное следить за тем, чтобы при выезде оказаться на полосе движения нужного направления, а не на встречном. Так что важно заранее перестроиться в желанную полосу.
Второй случай – нужно повернуть на правую сторону. Когда осуществляется выезд на одностороннее движение, нужно следить на какую сторону поворачивать, чтобы не нарушить поток автомобилей. А вот если поворачиваете направо, нужно заранее перейти на крайнюю полосу. Тогда после поворота машина окажется в крайней полосе дороги с движением на две стороны.
Третий вариант развития событий, когда водитель хочет выехать с дороги, повернув налево. Обычно именно в этом случае нарушается львиная доля правил. Поскольку свернуть нужно с крайней левой полосы дороги, а не с середины пути (как делают многие, а потом удивляются полученным штрафам).
Разворот на дороге с односторонним движением
Поскольку движение одностороннее, а разворот делается, чтобы изменить ход в обратном направлении, он нарушает все возможные правила, вне зависимости от того, на какой полосе это происходит.
Другими словами, менять направление хода на одностороннем участке дороги нельзя. Этот запрет делается не для того, чтобы создать неудобство для водителей, а чтобы предотвратить ДТП. Другие автомобили не выполняли замену хода на задний или обратный, потому может возникнуть столкновение.
Движение заднимходом
Движение задним ходом на одностороннем движении не запрещают. Одностороннее движение заднимходом может пригодиться, когда нужно припарковаться и т.п. Но учтите, что на определённых участках дорогизаднийход категорически запрещается. Дело в том, что заднийход может создать аварийную ситуацию, потому лучше его использовать только в крайних случаях. И уж точно не применять заднийход, чтобы обойти правило о запрете разворота. Дело в том, что с использованием заднего формата движения, нарушается обзор. Кроме того, из-за заднего хода существенно ограничена маневренность авто.
Получить юридическую помощь по вопросам ПДД по дороге с односторонним движением можно на нашем сайте.
Информация
Правила безопасного поведения на дороге
Общие правила поведения участников дорожного движения
• Участники дорожного движения (водитель, пешеход и пассажир) обязаны:
• знать и соблюдать относящиеся к ним требования правил дорожного движения, сигналов светофора, знаков и разметки, а также выполнять распоряжения регулировщиков;
• помнить, что в нашей стране установлено правостороннее движение транспортных средств.
Движение пешехода по улице в сильный гололед
• Перед выходом из дома следует подготовить обувь, чтобы повысить устойчивость при ходьбе в гололед (натереть подошву наждачной бумагой, приклеить на подошву изоляционную ленту, чтобы увеличить сцепление обуви с дорогой);
• Из дома рекомендуется выходить с запасом времени, чтобы не спешить в пути.
• При ходьбе наступать на всю подошву, расслабив ноги в коленях, быть готовым к падению. Желательно, чтобы руки были свободны от сумок и прочих предметов.
• При падении напрячь мускулы рук и ног, при касании земли перекатиться на бок. Помните! Самое опасное падение – это падение на прямую спину и на расслабленные прямые руки.
Переход проезжей части дороги
• Переходить проезжую часть дороги нужно по пешеходным переходам. Самый безопасный переход — подземный или надземный. При их отсутствии переходить проезжую часть можно на перекрестках по линии тротуаров или обочин.
• В местах, где движение регулируется, для перехода проезжей части необходимо руководствоваться сигналами регулировщика либо пешеходного светофора или транспортного светофора.
• При отсутствии в зоне видимости перехода или перекрестка разрешается переходить дорогу под прямым углом к краю проезжей части на участках с разделительной полосой там, где дорога хорошо просматривается в обе стороны
• На нерегулируемых пешеходных переходах можно выходить на проезжую часть дороги, убедившись, что переход будет безопасен. Для этого необходимо внимательно посмотреть сначала налево, потом направо, чтобы убедиться, что поблизости нет машин.
• Не следует переходить проезжую часть дороги перед медленно идущей машиной, так как можно не заметить за ней другую машину, идущую с большей скоростью.
• Нельзя выходить на проезжую часть из-за стоящего транспортного средства или другого препятствия, ограничивающего видимость проезжей части дороги, не убедившись в отсутствии приближающихся транспортных средств.
• Пешеходы, не успевшие закончить переход, должны остановиться на линии, разделяющей транспортные потоки противоположных направлений. Продолжать переход можно лишь убедившись в безопасности дальнейшего движения и с учетом сигнала светофора или регулировщика.
• При приближении транспортных средств с включенным синим проблесковым маячком и звуковым сигналом даже при зеленом сигнале светофора для пешеходов необходимо воздержаться от перехода проезжей части дороги и уступить этим транспортным средствам проезжую часть.
• Ожидать автобус, троллейбус и трамвай можно только на посадочных площадках (на тротуарах, на обочине дороги).
• Посадку в транспортное средство начинают только при полной его остановке, соблюдая очередность и не мешая другим пассажирам.
• При посадке в трамвай, если трамвайные пути расположены посередине улицы и нужно пересечь проезжую часть дороги, необходимо посмотреть в обе стороны и, убедившись, что путь свободен, направиться к остановившемуся трамваю.
• Войдя в салон транспортного средства, необходимо обратить внимание на то, где расположены запасные и аварийные выходы.
• При отсутствии свободных мест для сидения, можно стоять в центре прохода, держась рукой за поручень или за специальное устройство.
• Нельзя стоять у входной двери, а тем более опираться на нее, так как она в любой момент может открыться.
• Передвигаться по салону в общественном транспорте рекомендуется только при его полной остановке.
Меры безопасности при возникновении пожара в автобусе, троллейбусе, трамвае
• Немедленно сообщить о пожаре водителю и пассажирам, потребовать остановить транспорт и открыть двери.
• При заблокировании дверей для эвакуации из салона транспортного средства использовать аварийные люки в крыше и выходы через боковые стекла (при необходимости можно выбить стекла ногами).
• При эвакуации не допускать паники и выполнять указания водителя.
• В любом транспортном средстве имеются материалы, которые при горении выделяют ядовитые газы, поэтому необходимо покинуть салон быстро, но без паники, закрывая рот и нос платком или рукавом одежды.
• Помните! В троллейбусе и трамвае металлические части могут оказаться под напряжением, поэтому, покидая салон, к ним лучше не прикасаться.
• Выбравшись из салона, необходимо отойти подальше от транспортного средства, оказать посильную помощь пострадавшим.
Безопасность пассажира в метро
— При спуске в метро на эскалаторе стоять нужно справа, проходить слева.
— Нельзя сидеть и бежать по ступенькам эскалатора.
— Ожидая поезд на платформе, не заходить за ограничительную линию.
— Если что-то из личных вещей упало на рельсы, не следует пытаться достать этот предмет самостоятельно, нужно обратиться к дежурному.
— Если в вагоне метро возник пожар:
— немедленно сообщить об этом машинисту поезда по переговорному устройству и в дальнейшем выполнять его команды;
— при появлении в вагоне открытого огня во время движения поезда необходимо предпринять попытку потушить его, используя имеющийся под сидением огнетушитель или подручные средства;
— ни в коем случае не следует пытаться остановить поезд в тоннеле аварийным стоп-краном;
— необходимо оставаться на месте, пока поезд движется в тоннеле;
— при остановке поезда в тоннеле не пытаться покинуть его без команды машиниста;
— не прикасаться к металлическому корпусу вагона и дверям до отключения высокого напряжения по всему участку;
— после разрешения на выход открыть двери или выбить ногами стекла, выйти из вагона и двигаться вперед по ходу поезда к станции вдоль полотна между рельсами (гуськом, не прикасаясь к токоведущим щитам).
Безопасность пассажира при следовании железнодорожным транспортом
— При посадке:
— не бежать по платформе рядом с вагоном прибывающего поезда;
— во время прохождения поезда находиться на расстоянии не менее двух метров от края платформы;
— подходить к вагону после полной остановки поезда;
— посадку в вагон следует производить только со стороны перрона или посадочной платформы;
— войдя в вагон, достать из багажа все, что потребуется в дороге, прежде чем положить его на багажную полку и в специальное отделение нижней полки.
• В дороге:
— тяжелые вещи необходимо разместить внизу, чтобы при толчке они не упали с багажной полки;
— воду можно пить только из титана, находящегося возле купе проводника, или специально купленную питьевую воду из бутылки;
— во время движения поезда не высовываться из окна;
— не открывать наружные двери и не стоять на подножках во время движения поезда;
— выходя из вагона на остановках, не отходить далеко от поезда; — не трогать без надобности стоп-кран.
Аварийная обстановка в поезде
• В случае возникновения пожара необходимо немедленно сообщить об этом проводнику.
• При невозможности потушить пожар и связаться с начальником поезда или машинистом необходимо остановить поезд с помощью стоп-крана; выходить из вагона можно через двери или через окна.
• Не следует пытаться выпрыгнуть из вагона движущегося поезда или выбраться на крышу.
• Если в условиях пожара поезд продолжает движение, пассажиры должны переходить в конец поезда, плотно закрывая за собой двери.
• Если в случае аварии вагон начал опрокидываться, необходимо ухватиться за выступы полок и другие неподвижные части вагона, закрыть глаза, упереться ногами в верхнюю полку или стену, а после того как вагон обретет устойчивость, осмотреться и наметить путь выхода из него.
Правила безопасного вождения велосипеда и мопеда
Велосипед и мопед относятся к транспортным средствам. Управлять велосипедом при движении по дорогам разрешается лицам не моложе 14 лет, мопедом — не моложе 16 лет.
• Водители велосипеда и мопеда должны двигаться только по крайней правой проезжей части дороги в один ряд как можно правее.
• Допускается движение по обочине, если это не создает помех пешеходам.
• Водителям велосипеда и мопеда запрещается:
— ездить не держась за руль;
— перевозить пассажиров, кроме ребенка в возрасте до 7 лет на дополнительном сидении, оборудованном надежными подножками;
• перевозить груз, который выступает более чем на 0,5 м по длине или ширине за габариты велосипеда или мешает его управлению;
• двигаться по проезжей части дороги при наличии рядом велосипедной дорожки.
• Передвигаясь на велосипеде или мопеде, можно выполнять левый поворот или разворот лишь на дорогах, имеющих одну полосу для движения в данном направлении и не имеющих трамвайного движения.
Требования к техническому состоянию и оборудованию велосипедов
• Велосипеды должны иметь исправные тормоза и звуковой сигнал, т. е. соответствовать техническим требованиям завода-изготовителя.
• При движении на дорогах в темное время суток велосипеды должны быть оборудованы внешними световыми приборами:
впереди — фарой белого цвета, сзади — фонарем или световозвращателем красного цвета, с боковых сторон — световозвращателем оранжевого или красного цвета.
Школьный этап 2020 олимпиады по информатике 5-11 класс ответы и задания ВСОШ
ПОДЕЛИТЬСЯ
Всероссийская олимпиада школьников по информатике школьный этап 2020-2021 учебный год ответы и задания для 5-11 класса (ВсОШ), официальная дата проведения в Москве: 29.10.2020-31.10.2020 (29-31 октября 2020 год).
Ссылка для скачивания заданий 5-6 класс: скачать
Ссылка для скачивания ответов 5-6 класс: скачать
Ссылка для скачивания программ 5-6 класс: скачать
Ссылка для скачивания заданий 7-8 класс: скачать
Ссылка для скачивания ответов 7-8 класс: скачать
Ссылка для скачивания программ 7-8 класс: скачать
Ссылка для скачивания заданий 9-11 класс: скачать
Ссылка для скачивания ответов 9-11 класс: скачать
Ссылка для скачивания программ 9-11 класс: скачать
Школьный этап 2020 олимпиады по информатике 5-6 класс задания и ответы:
Школьный этап 2020 олимпиады по информатике 7-8 класс задания и ответы:
Школьный этап 2020 олимпиады по информатике 9-11 класс задания и ответы:
Интересные задания с олимпиады по информатике:
1)Три родных брата учатся в первом, третьем и пятом классах одной школы. Федя при этом не старше Димы, а Женя — не старше Феди. Определите, кто в каком классе учится. В ответе запишите три буквы в следующем порядке: первая буква имени мальчика, который учится в первом классе, первая буква имени мальчика, который учится в третьем классе, первая буква имени мальчика, который учится в пятом классе.
2)Жители звёздной системы Тау Кита знают две буквы: А и У. Праздничная песня таукитян состоит из нескольких куплетов. Первый куплет состоит из одной буквы А. Каждый следующий куплет состоит из предыдущего куплета, повторённого два раза, при этом во втором повторении куплета каждая буква меняется на другую букву. Например, второй куплет имеет вид “АУ”, а третий куплет — “АУУА”. Запишите пятый куплет песни таукитян.
3)В доме 9 этажей, пронумерованных числами от 1 до 9. Лифт стоит на этаже номер 1 и имеет всего две кнопки: A и Б. Нажатие на кнопку А приводит к тому, что лифт поднимается на 3 этажа вверх. Нажатие на кнопку Б приводит к тому, что лифт спускается на 2 этажа вниз. Как подняться с 1-го этажа на 9-й этаж?
В ответе запишите последовательность нажатий кнопок (строку из букв “А” и “Б”), приводящую к тому, что лифт, находящийся на этаже 1, окажется на этаже 9. При перемещении лифт не может подниматься выше 9-го этажа и опускаться ниже 1-го этажа. Чем меньше нажатий будет в вашем решении, тем больше баллов вы получите.
4)Иллюзионист в цирке показывает фокус. У него имеется 50 монет, он раскладывает их в несколько кошельков. После этого зритель из зала называет любое число от 1 до 50, и фокусник отдаёт ему один или несколько кошельков, содержащих в точности названное зрителем количество монет. Как фокуснику нужно разложить монеты по кошелькам, чтобы он мог отдать любое указанное число монет от 1 до 50? Укажите в ответе количество монет в каждом кошельке в виде последовательности чисел, разделённых пробелами. Сумма всех чисел в ответе должна быть равна 50. Чем меньше кошельков вы используете в своём решении, тем больше баллов вы получите.
5)Как известно, наиболее сложно при управлении автомобилем (на дорогах с правосторонним движением) поворачивать налево, поскольку при этом нужно пропускать автомобили, двигающиеся навстречу. Поэтому в некотором городе запретили все повороты налево, то есть на перекрёстках можно либо продолжить движение в том же направлении, либо повернуть направо. Разворачиваться и поворачивать налево на перекрёстках запрещено. План города представляет собой прямоугольную сетку, в узлах сетки находятся перекрёстки, соединённые дорогами. Расстояние между перекрёстками равно 1. Но некоторые проезды между перекрёстками закрыты, передвигаться можно только по белым улицам (в том числе и по внешней белой границе), проезжать по серым улицам и перекрёсткам нельзя.
Ваш автомобиль находится на отмеченном изображением автомобиля перекрёстке и движется в направлении стрелки. То есть следующий перекрёсток, на который может приехать автомобиль, находится в направлении стрелки. Вам необходимо приехать на перекрёсток, обозначенный звёздочкой. Вы можете приехать на этот перекрёсток с любой из трёх возможных сторон. Постройте не содержащий левых поворотов маршрут автомобиля кратчайшей длины. Ответ необходимо записать в виде последовательности целых чисел, каждое число может принимать значение от 1 до 9. Число равно количеству кварталов (промежутков между перекрёстками), которое автомобиль проезжает в прямом направлении, затем автомобиль поворачивает направо. Например, последовательность “4 1” означает, что автомобиль проезжает 4 квартала, поворачивает направо, затем проезжает 1 квартал. В этом случае автомобиль завершит движение в правом нижнем углу карты, если он стартует в направлении стрелки.
6)Строка Туе-Морса — бесконечная последовательность из нулей и единиц, которая получается следующим образом. В начале последовательности записана цифра 0. Затем повторяются следующие действия: к уже выписанной части последовательности дописывается столько же символов, сколько уже выписано до этого, при этом цифры 0 меняются на 1, цифры 1 меняются на 0. То есть к последовательности 0 будет дописана 1, получится 01. Затем к последовательности 01 будет дописана последовательность 10, получится 0110. Затем к ней будет дописано 1001, получится 01101001. Затем получится последовательность 0110100110010110 и т. д. Выполните задания.
Ответом на это задание является пять строк, каждая содержит ровно 5 символов «0» или «1» ответы на задания 1 – 5. Если вы не можете дать ответ на какое-то задание, напишите в соответствующей строке пять любых символов «0» или «1».
7)Если нарисовать правильный треугольник со стороной n и разделить его на правильные треугольники со стороной 1, то получится n 2 маленьких треугольников. Например, при n = 3 (см. рисунок) получится 9 маленьких треугольников.
А какая будет длина всех проведённых при этом линий? Например, при n = 3 длина всех линий равна 18. Ответом на эту задачу является некоторое выражение, которое может содержать целые числа, переменную n, операции сложения (обозначаются «+»), вычитания (обозначаются «−»), умножения (обозначаются «*»), деления (обозначаются «/») и круглые скобки для изменения порядка действий. Запись вида «2n» для обозначения произведения числа 2 и переменной n неверная, нужно писать «2 * n». Выражение вида «n 2» нужно записывать с использованием операции умножения: «n * n». Ваше выражение должно давать правильный ответ для любых n, например, для n = 3 значение выражения должно быть равно 18. Пример правильной формы записи ответа: (n + 1) * (n — 2) / 2
8)В дощечку в ряд вбито 10 гвоздиков, таким образом, получилось 9 последовательных промежутков между ними. Длины промежутков (подряд, слева направо) оказались равны 7, 2, 8, 4, 3, 9, 5, 1, 6. Между некоторыми соседними гвоздиками можно натянуть верёвочку, будем считать длину этой верёвочки равной длине промежутка. Вам необходимо привязать верёвочки так, чтобы к каждому гвоздику была привязана верёвочка хотя бы с одной стороны, при этом суммарная длина всех верёвочек была бы минимальной. Ответ запишите в виде последовательности из 9 чисел, равных 0 или 1. Число 0 означает, что в соответствующем промежутке нет верёвочки, число 1 означает, что в этом промежутке есть верёвочка.
Условие, что к каждому гвоздику привязана хотя бы одна верёвочка, означает, что в ответе нет двух нулей подряд, а также, что первым и последним символом ответа является 1. Например, пусть в задании было дано 5 гвоздиков и 4 промежутка длиной 1, 2, 3, 4. Длина верёвочек будет минимальной, если привязать верёвочки в промежутках 1, 2 и 4. Ответ тогда следовало бы записать в виде 1101.
9)Как известно, наиболее сложно при управлении автомобилем (на дорогах с правосторонним движением) поворачивать налево, поскольку при этом нужно пропускать автомобили, двигающиеся навстречу. Поэтому в некотором городе запретили все повороты налево, то есть на перекрёстках можно либо продолжить движение в том же направлении, либо повернуть направо. Разворачиваться и поворачивать налево на перекрёстках запрещено. План города представляет собой прямоугольную сетку, в узлах сетки находятся перекрёстки, соединённые дорогами. Расстояние между перекрёстками равно 1. Но некоторые проезды между перекрёстками закрыты, передвигаться можно только по белым улицам (в том числе и по внешней белой границе), проезжать по серым улицам и перекрёсткам нельзя.
Ваш автомобиль находится на отмеченном изображением автомобиля перекрёстке и движется в направлении стрелки. То есть следующий перекрёсток, на который может приехать автомобиль, находится в направлении стрелки. Вам необходимо приехать на перекрёсток, обозначенный звёздочкой. Вы можете приехать на этот перекрёсток с любой из трёх возможных сторон. Постройте не содержащий левых поворотов маршрут автомобиля кратчайшей длины.
10)Ответ необходимо записать в виде последовательности целых чисел, каждое число может принимать значение от 1 до 9. Число равно количеству кварталов (промежутков между перекрёстками), которое автомобиль проезжает в прямом направлении, затем автомобиль поворачивает направо. Например, последовательность “4 1” означает, что автомобиль проезжает 4 квартала, поворачивает направо, затем проезжает 1 квартал. В этом случае автомобиль завершит движение в правом нижнем углу карты, если он стартует в направлении стрелки.
11)Остановки расположены в точках, кратных k, поэтому от последней пройденной остановки Света прошла n%k метров (здесь % — операция взятия остатка от деления, в языке Pascal это операция mod). А до следующей остановки нужно идти k − n%k метров. Ответом будет минимум из этих величин. Пример решения. k = int(input()) n = int(input()) print(min(n % k, k — n % k))
13)Решение, в котором создаётся двумерный массив размером n×n будет набирать 60 баллов. В этом массиве отмечаются клетки, занятые ладьями по строкам (для каждой строки считывается номер столбца, где стоит ладья, и этот элемент отмечается специальным значением, например, числом 1). Затем массив обходится по столбцам, так как при повороте строки становятся столбцами, в каждом столбце находится значение, которое равно 1 и выводится ответ. Для того, чтобы набрать полный балл, необходимо понять, что происходит с координатами ладьи при повороте. Если ладья стояла в клетке (i, j), то есть в i-й строке в j-м столбце, то после поворота она окажется в j-й строке и в столбце n + 1 − i. То есть если организовать цикл по номеру строки i от 1 до n и в этом цикле считать номер столбца j, то эта ладья перейдёт в клетку (j, n + 1 − i), значит, ответом для j-й строки будет число n + 1 − i. Поскольку нам необходимо вывести ответ в порядке возрастания номеров строк ответа от 1 до n, то мы будем сохранять ответ для j-й строки в элементе массива a[j] = n + 1 − i, а потом выведем ответ.
14)40 баллов можно набрать, если написать решение, полностью моделирующее заполнение этой таблицы. Пусть x — текущее число, которое будет меняться от 1 до n, i и j — номера клеток, в которое будет записываться это число. Далее нужно корректно обработать, как меняются значения i и j при увеличении x на 1. Здесь придётся разобрать 6 случаев: 4 случая при движении по стороне квадрата (чётные и нечётные квадраты обходятся в разных направлениях, у квадрата две стороны), и два случая — когда при обходе достигается верхняя или левая сторона таблицы и происходит переход к следующему квадрату.
15)Сначала несколько общих соображений. Если мы хотим понять, может ли победить какая-то выбранная бактерия, то эта бактерия будет поедать другие бактерии, а другие бактерии поедать друг друга не будут (лучше расправиться с другими бактериями, если их размеры не будут увечиваться). Кроме того, все остальные бактерии лучше поедать в порядке возрастания их размеров (будем есть сначала маленькие бактерии, это позволит нарастить размер и съесть бактерии побольше). Решение на 60 баллов — для каждой бактерии будем моделировать процесс. Будем перебирать все оставшиеся бактерии в порядке возрастания их размеров, и проверять, сможет ли наша бактерия съесть следующую в этом списке, если она уже съела все предыдущие. Такое решение будет иметь сложность O(n 2 ). Пример такого решения на языке C++.