Пригласительный тур олимпиады «Готов к жизни в умном городе», второй этап, 6-8 классы

Пригласительный тур олимпиады Готов к жизни в умном городе, второй этап, 6-8 классы Второй этап пригласительного тура олимпиады «Готов к жизни в умном городе» 6-8 классы . Он длится с 12:00 6 мая до 23:59 12 мая. Время на выполнение — 3 часа. Начало основного тура 14 мая в 12:00.

Задания 6-8 класса пригласительного тура олимпиады «Готов к жизни в умном городе:

№ 1. В Москве разрабатывается и тестируется беспилотное такси. Это автомобили, которые управляются с помощью компьютера: без водителя они могут забрать пассажира и доставить его в пункт назначения быстро и безопасно. На видео можно увидеть, как такие автомобили двигаются по городам и по междугородним трассам. По заснеженной дороге:

По городу жарким летом:

Во время движения сотни раз в секунду компьютер выполняет четыре типа расчётов:
Локализация — определение положения автомобиля в пространстве с точностью до сантиметра.

Восприятие — распознавание и классификация объектов на основе нейросетей, воссоздание 3Д-картины окружающего мира в радиусе 200+ метров, определение скорости и направления движения объектов; измеряются десятки раз в секунду.

Предсказание — прогнозирование изменения дорожной сцены в ближайшие мгновения; это наиболее сложный элемент технологии.

Планирование — автомобиль рассчитывает десятки возможных траекторий в секунду и выбирает оптимальную. Если оптимальная траектория становится неисполнимой, выполняется следующая возможная.

Компьютер принимает такие решения сотни раз в секунду и отправляет команды рулю, тормозам и двигателю. Зачастую во время критической ситуации человек может отреагировать инстинктивно или эмоционально, компьютер же запрограммирован на минимизацию риска ДТП и на соблюдение правил движения. Поэтому такие автомобили будут намного реже попадать в аварии, чем люди. Кроме того, двигаются эти автомобили экономичнее человека: автомобиль всегда плавно разгоняется и плавно тормозит, что приводит к экономии топлива и расходных материалов — масла, тормозных колодок и прочего.

Беспилотный автомобиль готов работать в любом районе города в любое время суток. Таким образом, будет проще распределить машины по городу в зависимости от того, откуда и куда хотят ехать пассажиры.

Большинство водителей такси — прекрасные, вежливые люди. Однако, как и в любой профессии, встречаются среди них и те, с кем не очень приятно иметь дело. После одной поездки с таким водителем в следующее такси мы садимся, готовые к неприятному общению, хотя обычно всё проходит хорошо. Такого дискомфорта не будет с такси-автопилотом: все такие автомобили одинаковы в общении с клиентом.

Когда мы ходим или бегаем, чтобы не упасть и ни во что не врезаться, мы используем глаза и уши. Чтобы автомобиль с автопилотом не нарушал правила дорожного движения и был безопасен для пассажира и окружающих, у него должны быть такие же глаза и уши — приборы, которые будут считывать ситуацию на дороге и передавать её в «мозг» автомобиля — в компьютер.

Эти приборы бывают нескольких видов: камеры, радары и лидары.
В этой задаче поговорим о лидарах. Принцип действия лидара прост. Объект (поверхность) освещается коротким световым импульсом, и измеряется время, через которое сигнал вернется к источнику. Когда вы светите фонариком на объект (поверхность), то вы видите свет, отраженный от объекта и вернувшийся на вашу сетчатку. Лидар устроен так же, только картинку он передает не в мозг человека, а в компьютер.

Соедините списки:

Изучает объекты вокруг, передает данные на компьютер пешеход
Попадает в зону действия лидара руль
Анализирует происходящее вокруг, принимает решения компьютер
Получает указания от компьютера, меняет направление лидар

В случае возникновения опасности, как может поступить такой автомобиль?
— Будет искать в интернете верное решение
— Моментально выключит камеры, радары и лидары
— В ту же секунду передаст управление пассажиру
— Будет действовать строго по правилам дорожного движения
— Будет стараться минимизировать ущерб
— Остановится и выключится

Крупные фирмы активно инвестируют средства в разработку беспилотников. При составлении заданий мы спросили у компании Яндекс, по каким причинам машины с автопилотом предпочтительнее. Они дали нам 2 настоящие причины и 2 ненастоящие, чтобы запутать немного. Выбери настоящие причины:
— В автопилоте не с кем поговорить в дороге
— Автопилот экономнее ездит, меньше тратит расходные материалы и топливо
— Автопилоты не бывают грубыми или вежливыми, они всегда одинаковые
— В автопилоте не обязательно оставлять чаевые

Сейчас стоимость установки системы автопилот на автомобиль приблизительно равна 6 000 000 рублей. Средняя зарплата водителя такси в одной компании равна 80 000 рублей в месяц. На одной машине за сутки ездят три разных водителя по 8 часов (рабочий день, разрешённый законодательством). Через сколько полных месяцев можно считать, что для одной машины стоимость установки автопилота окупилась, при условии что такой автомобиль будет выполнять такое же количество поездок, что и автомобиль с водителем? В ответ запишите только число.

Один научно-популярный журнал опубликовал статью про лидары следующего содержания:
«Описанные лидары используют один из трёх вариантов длины волны: 850, 905 или 1550 нм.

Этот выбор имеет значение по двум причинам. Одна из них — безопасность глаз. Жидкость внутри глаза прозрачна для света с длиной волны 850 и 905 нм, что позволяет свету дойти до сетчатки. Если лазер будет слишком мощным, он может причинить глазу непоправимый вред.

С другой стороны, глаз непрозрачен для излучения с длиной волны 1550 нм, что позволяет таким лидарам работать на большей мощности, не вредя сетчатке. Увеличение мощности позволяет увеличивать дальность действия.

Так почему же всё-таки не используют лазеры с длиной волны 1550 нм в лидарах? Детекторы, работающие с частотами 850 и 905 нм, можно создать на основе недорогих и распространённых кремниевых технологий. Для создания лидара с длиной волны 1550 нм требуется использовать экзотические и дорогие материалы, такие как арсенид галлия-индия». Основываясь на прочитанной статье, выберите верные утверждения:
— Стоимость производства — основной принцип подбора лазеров для лидаров.
— Все описанные типы лидаров опасны для зрения, так как жидкость внутри глаза прозрачна для света.
— Выбранные длины волн используются из-за безопасности для зрения, или из-за относительно невысокой стоимости производства.
— Чем больше длина волны, тем лучше лидар, если, конечно, он не вредит зрению.

Объект расположен на высоте источника сигнала. Расстояние между источником и приёмником сигнала по вертикали — 2 см, а от лидара до объекта — 200 метров (см. рис.). Рассчитайте, через сколько наносекунд сигнал дойдет до объекта, и, отражённый от объекта, дойдёт до приёмника? Скорость сигнала примем равной 300 000 000 м/сек. 1 наносекунда = 10 в степени −9 или 1/1.000.000.000 сек.

Ответ дайте с точностью до целых.
Для решения этой задачи может понадобиться знание теоремы Пифагора, которую вы будете проходить в старших классах.
Вот решение, которым можно воспользоваться:
Рассчитаем расстояние, которое должен пройти сигнал. Для этого надо сложить путь до объекта (200 метров) и от объекта до приемника. Расстояние от источника до приемника — 2 сантиметра, это 0,02 метра.
Путь от объекта до приемника рассчитаем по теореме пифагора: этот путь будет равен квадратному корню из суммы расстояния от источника до приемника и расстояния от источника до объекта, то есть квадратному корню из следующего числа: 200 * 200 + 0,02 * 0,02 = 40000.0004

То есть путь от объекта до приемника будет равен 200.000001 м. Значит весь путь сигнала от источника до объекта и далее до приемника равен 400.000001 м

Теперь рассчитаем время, которое нужно сигналу, чтобы преодолеть это расстояние. Воспользуемся следующим правилом: время — это расстояние, деленное на скорость

Тогда время, которое мы ищем, будет равно 400.000001 м разделить на 300 000 000 м/сек. Получим (введите число с точностью до одинадцатого знака после запятой).

Осталось превратить это в наносекунды. Для этого нужно умножить на 1 000 000 000, получим (введите число с точностью до второго знака после запятой)

Ответ в задачке нас просят дать с тчоностью до целых, то есть (введите целое число)

№ 2. При работе с таблицами на компьютере иногда можно случайно отсортировать один столбец без связи с другим. В таком случае всё может перепутаться. Но умные горожане могут немного подумать и разобраться в путанице. Была получена таблица, в которой производитель изначально описал характеристики холодильника. Все числа и обозначения величин сохранились, но перепутались. Не обязательно ждать, когда специалисты разберутся и расставят данные по местам: это можете сделать и вы. Просто восстановите характеристики холодильника и их значения так, чтобы данные оказались верными.

Соедините каждую характеристику пылесоса с соотетсвующими размерностями и величинами. Каждой характеристике соответсвует два элемента, то есть каждое значение из левого столбца нужно соединить с двумя значениями из правого столбца. Лишних элементов в столбцах нет.

Соотнесите величины и размерности:
Вопрос-подсказка:
При покупке в кредит мы должны заплатить стоимость товара и проценты по кредиту. Мы покупаем стиральную машину в кредит под 10% годовых, срок кредита 2 года, цена стиральной машины без кредита 15000 рублей. Какова будет общая стоимость покупки? Ответ запишите только числом.

№ 3. Посмотрите видео:

Если посмотреть видео не удается, прочитайте текст ниже:
Шифр Цезаря и Шифр Виженера
На данный момент информация это самый важный человеческий актив. Часто мы не хотим, чтобы она попала не в те руки. Личная переписка, пароли, абсолютно всё, что вы передаете по сети проходит процесс шифрования. Но изначально, движущей силой шифрования была война. Ещё в в 6 веке до н.э. китайский стратег Сунь-Цзы писал: «У командира армии нет более близкого человека, чем его разведчик и нет сведений более личных, чем его секретные операции». Шифры активно использовались знатоками военных операций — римлянами. Одним из шифров, который они использовали получил название “шифр Цезаря”. Этот шифр является подстановочным шифром сдвига. Как он работал? Мы выписываем алфавит, а под ним ещё один. Затем сдвигаем начало алфавита на несколько букв. После этого буквы сообщения, шифруются соответствующими им буквами сдвинутого алфавита. А число букв на которые мы сдвинули алфавит называется КЛЮЧОМ шифрования. Зная ключ, мы можем выполнить обратную подстановку и расшифровать сообщение. Например, в данном случае, наш ключ — 4, слово МОСКВА будет зашифровано как ИКНЖЮЬ.К сожалению этот шифр легко взламывается при помощи частотного анализа. Зная, какие буквы в алфавите встречаются чаще всего, мы легко можем найти величину сдвига. В 19 веке, один французский дипломат предложил решение проблемы. Он разработал шифр, получивший известность как «Шифр Виженера». Шифрование сообщения происходит при помощи таблицы. Первая строка таблицы — обычный алфавит. Каждая следующая строка — алфавит, сдвинутый на одну букву.Для шифрования придумывается ключ. Обычно ключём является какое-нибудь слово. Например: Ключ ​МОСКВА Нам надо зашифровать сообщение: ​ВСТРЕТИМСЯНАПУШКИНСКОЙВВОСЕМЬ Разобьем исходный текст на блоки по 6 букв (именно столько букв в нашем ключе): Первый блок ​ВСТРЕТ.​ Мы расположим ключ над этим блоком, и будем шифровать блок по буквам.

Первая буква ключа — ​М.​Первая буква блока — ​В.​Зашифрованную букву ищем по таблице на пересечении строки с буквой ​М и столбца с буквой ​В.​Так же делаем для каждой буквы.Зашифровав так каждый блок, получим зашифрованное сообщение: ПБЕЬЗУЦЬДКРБЭГКЦЛОЯЪБХЕГЬБЧШЯ Обратите внимание, одинаковые буквы в сообщении представлены разными буквами в шифре, что сильно усложняет взлом шифра.

А вот видео, которое стоит посмотреть для ответа на последний вопрос:

В нём есть существенное отличие. Расшифруй послание, которое было записано с помощью шифра с ключом 3:
ЙЛОЗЯЭ. Ответ запиши одним словом без пробелов заглавными буквами.

Зашифруй с помощью шифра с ключом 4: ЯГОТОВКЖИЗНИВУМНОМГОРОДЕ. Ответ запиши без пробелов заглавными буквами.

Попробуй записать с помощью шифра Виженера с ключом АББАТ следующее сообщение: ялюблюмоскву. Ответ запиши без пробелов строчными буквами.

Попробуй расшифровать с помощью ключа АББАТ следующее сообщение: дрфпхликибйдхнбпоепдпёжа. Ответ запиши заглавными буквами без пробелов.

яопнвпёйоькэмрхзёкозлжямлиляёквовбщйлалявфвнэ Сообщение было записано с помощью шифра Цезаря. Ключ неизвестен. Во сколько отправитель предлагает встретиться? Ответ запишите в двадцатичетырёхчасовом формате времени через двоеточие. Например, так: 12:45

№ 4. Посмотрите видео:

С приходом войны радикально поменялись требования к работе метеорологов. Точные и своевременные прогнозы погоды были крайне важны для всех уровней командования действующей армии и флота. Для организации работы в самом начале войны создаётся Главное управление гидрометеослужбы (15 июля 1941 года). В ходе сбора данных с разнесённых по всей территории страны постов метеонаблюдения, а также рассылки метеосводок и долгосрочных прогнозов многочисленным адресатам через каналы связи проходил огромный объём информации. В отличие от мирного времени эту информацию уже нельзя было передавать в открытом виде. Исключения иногда делались только для штормовых предупреждений. Одной из ярких иллюстраций важности метеоданных для врага может служить история захвата в 1944 году одной из заполярных метеостанций немецким десантом, высадившимся с двух подводных лодок. Его целью было получить таблицы кода «Полюс», применявшегося для шифрования данных метеонаблюдений. С другой стороны, криптографы советского военно-морского флота обеспечили сбор метеоданных и прогнозов из сетей связи сопредельных стран, что значительно повышало эффективность боевого применения авиации и кораблей.Рис 1. Фрагмент кода «Полюс», 1944 год
Шифрование метеоданных проводилось не только при передаче по радиоканалам, подслушивание которых противник мог вести даже на большом удалении, но и при использовании проводных телефонных и телеграфных линий связи. Первым, но не единственным эшелоном защиты были так называемые переговорные таблицы, широко использовавшиеся в тактическом звене для скрытого управления войсками. Бланк одной из таких таблиц — «Переговорная гидрометеорологическая таблица (ПГМТ)», — применявшейся с 1942 года, приведён на фотографии архивного документа (рис. 2). В её клетках записаны буквы, цифры, а также некоторые часто используемые в сводках слова и словосочетания.Рис. 2. Таблица ПГМТ, 1943 год
Указать на нужную клетку, как и обычно, можно сообщив, в какой строке и каком столбце она расположена. Пустые клетки, являющиеся заголовками строк и столбцов, перед использованием заполнялись парами цифр. Эти пары, называемые ключом, рассылались всем абонентам сети заранее и потом регулярно изменялись. Пример расписания ключей приведен на следующей фотографии (рис.3).Рис. 3. Расписание ключей ПГМТ, 1942 год.
В этой задаче олимпиады будем считать, что для заголовков использовались только по одной паре цифр (т. е. берём из ключа только по десять первых пар для заголовков горизонталей и вертикалей), хотя на самом деле способ заполнения был несколько сложнее.

Для зашифрования текста каждый его элемент (буква, слово) заменяется на четыре цифры, соответствующие заголовкам строки и столбца. Таким образом, длительной подготовки для использования ПГМТ от метеоролога не требовалось, а зашифрование/расшифрование сводки происходило достаточно быстро.

Попробуйте расшифровать метеосводку, если известно что использовался один из ключей на рис. 3.

2013 0840 0235 9893 0935 1893 0217 1309 1804 0593 2017 0275 1875 2009 3393 0509 0904 0213 0913 0509 0835 1813 0909 0993 0217 2009 3393 3009 1804 0275 1875 3009 3393 2009 0904 0213 3309 3393 2035 0913

*Для иллюстраций использованы копии рассекреченных архивных документов Центрального архива МО РФ, размещённые на портале «Память народа». Задание составлено при участии НКО Фонд содействия развитию безопасных информационных технологий в рамках проекта «Криптографический фронт Великой Отечественной»

Что сильнее всего затрудняло составление точных прогнозов погоды в период Великой Отечественной войны?
— слишком долго расшифровывали телеграммы с данными метеонаблюдений
— не было своих пунктов метеонаблюдений на зафронтовой территории
— шифрование противником своих рассылаемых прогнозов погоды
— большое число пунктов сбора метеоданных на своей территории, предоставлявших по несколько сводок ежесуточно

Как вы думаете, передача по радио метеосводок, зашифрованных только с использованием ПГМТ, была
— разрешена
— запрещена

Какой ключ из расписания использовался?
— с 1 по 10.10.1942
— с 11 по 20.20.1942
— с 21 по 31.10.1942

Какая максимальная температура воздуха прогнозировалась в этой сводке? Ответ запишите только числом.


* ВОШ (официальные материалы)
* Другие олимпиады и конкурсы

Поделиться:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

вставьте верную цифру *