Олимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс): | Образовательная социальная сеть

Другие задания и ответы вош муниципальный этап 2020 олимпиады:

ВСЕРОССИЙСКИЕ олимпиады 2020-2021 муниципальный этап задания и ответы

Интересные задания с олимпиады:

1)В информатике важную роль играют алгоритмы поиска вхождения подстроки в строку. Например, в строке «АБРАКАДАБРА» подстрока «БРА» встречается два раза, а подстрока из одного символа «А» встречается пять раз. Под количеством вхождений понимается количество способов выбрать несколько подряд идущих символов, совпадающих (в том же порядке) с искомой подстрокой. Найденные вхождения могут пересекаться, то есть один символ может быть составной частью нескольких вхождений.

2)На флагах скандинавских стран изображён крест, смещённый в левую сторону, как, например, на флаге Швеции. Пусть высота изображения флага равна n, длина равна m (см. рисунок), а толщина горизонтальной и вертикальной полосы равна k. Жёлтые полосы разбивают флаг на четыре синие части, при этом левые части являются квадратами.

Определите площадь правой верхней синей части. Ответом на эту задачу является некоторое выражение, которое может содержать целые числа,  переменные n, m и k (записываемые английскими буквами), операции сложения (обозначаются « »), вычитания (обозначаются «−»), умножения (обозначаются «*»), деления (обозначаются «/») и круглые скобки для изменения порядка действий.

3)Актуальной проблемой является рассадка зрителей в зрительном зале театра, кинотеатра, концертного зала и т.д. с соблюдением дистанции между занятыми местами. При этом желательно посадить в зале как можно больше зрителей, соблюдая минимальную требуемую дистанцию между местами.

Зрительный зал представляет собой прямоугольник размером N × M, состоящий из единичных квадратов — мест. Расстоянием между местами будем считать сумму расстояний между ними по горизонтали и по вертикали. Расстояние между местами по горизонтали и по вертикали — это модуль разности их координат, считая, что расстояние между двумя соседними местами по горизонтали и по вертикали равно 1. Например, на рисунке ниже изображён зрительный зал размером 3×4, в котором зрители сидят на трёх местах A, B и C.

Расстояние между местами A и B равно 3 (2 по вертикали плюс 1 по горизонтали), расстояние между местами B и C равно 3 (0 по вертикали плюс 3 по горизонтали), расстояние между местами A и C равно 4 (2 по вертикали плюс 2 по горизонтали). Вам даны размеры зрительного зала N ×M и минимальное расстояние между зрителями d.

Вам необходимо разместить как можно больше зрителей в зале размером N × M так, чтобы расстояние между любыми двумя занятыми местами было не меньше d. Ответ нужно записать в виде N строк, каждая строка содержит M символов, равных 0 или 1. 0 обозначает свободное место, 1 обозначает занятое место.

4)В библиотеке есть 8 томов полного собрания сочинений одного писателя. Библиотекарь обозначил их латинскими буквами от A до H в порядке выхода томов, но оказалось, что они стоят на полке в обратном порядке: HGFEDCBA Библиотекарь решил переставить эти книги так, чтобы они шли по порядку: ABCDEFGH.

За одну операцию библиотекарь может взять две или более подряд идущих книг, достать их с полки и, не меняя порядок следования книг, переставить их в какое-то другое место на полке (между другими какими-то книгами, в начало или в конец полки). Например, библиотекарь может взять три тома FED, достать их с полки (на полке останутся тома HGCBA), и поставить их так, чтобы перед ними оказалось 4 тома.

5)В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N мест в 1-м, 3-м, 5-м и всех нечётных рядах и N 1 место во 2-м, 4-м и всех чётных рядах. Места в рядах нумеруются от 1 до N в нечётных рядах и от 1 до N 1 в чётных рядах.

6)У игрока в космической стрелялке есть очень мощная лазерная пушка. Но она неподвижна и может стрелять только в одном направлении. Игрок может расставить на игровом поле двусторонние зеркала, меняющие ход луча, чтобы поражать врагов. Введём декартову систему координат с центром, где расположена пушка, то есть пушка имеет координаты (0; 0).

Пушка стреляет в направлении точки (1; 1). Игрок может поставить зеркала в точках с целочисленными координатами. Зеркала могут быть горизонтальными или вертикальными, попадание луча в зеркало меняет траекторию луча по законам отражения света. Некоторые возможные варианты отражения луча от зеркала изображены на рисунке.

7)Однажды на дистанционном уроке, проводимом при помощи какого-то сервиса видеоконференций, учитель заметил, что отсутствует один из N учащихся класса. Чтобы понять, кто именно отсутствует, учитель попросил каждого присутствующего ученика написать в чат его номер в классном журнале:

8)В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N мест в 1-м, 3-м, 5-м и всех нечётных рядах и N 1 место во 2-м, 4-м и всех чётных рядах. Места в рядах нумеруются от 1 до N в нечётных рядах и от 1 до N 1 в чётных рядах.

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

Таких людей называют заговорщиками. Заговорщики действуют по следующему алгоритму. В начале игры каждый из заговорщиков пишет в общий чат строку T — ключ шифрования. Далее в течение игры игрок придумывает строку S, записывает её N раз подряд и отправляет в чат.

Для того, чтобы получить зашифрованное сообщение, остальным заговорщикам нужно посчитать, сколько раз в этой повторённой N раз строке S встречается ключ шифрования T. Чат обновляется слишком быстро и Гриша не успевает это сделать руками. Помогите Грише решить эту задачу.

10)Вите на день рождения подарили Очень Большую Игрушечную Железную Дорогу. Она представляет собой два параллельных пути, по которым движутся поезда во встречных направлениях. В центре находится станция, а железная дорога очень большая, поэтому можно считать пути бесконечными в обе стороны.

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

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

11)Джерримендеринг — разделение территории на избирательные округа неестественным образом с целью искусственного изменения соотношения политических сил в них и, как следствие, в целом на территории проведения выборов. Например, при необходимости обеспечить победу на территории партии X (если от одного избирательного округа избирается один кандидат или один выборщик), нужно всех противников X сосредоточить по округам, где X не сможет выиграть, а всех сторонников X распределить так, чтобы они обеспечивали уверенную победу с небольшим перевесом в нужных округах.

В этой задаче избирательная территория представляет собой улицу, на которой в ряд расположены N домов. В i-м доме проживает ai человек, и все они голосуют одинаково: либо за партию X, либо за другую партию. Улицу необходимо разбить на три избирательных округа, от каждого избирательного округа будет избираться один кандидат, и необходимо произвести такую нарезку улицы на три избирательных округа, чтобы минимум в двух округах из трёх выиграл кандидат от партии X.

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

Олимпиада по информатике 7-8 класс | олимпиадные задания по информатике и икт (7, 8 класс): | образовательная социальная сеть

Олимпиадные задания

7-8 классы

№1. 5 баллов

В ребусе зашифровано название устройства для компьютера. Для каких операций применяют это устройство?

Олимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сеть

№2. 10 баллов

 В здании 16 этажей, лифт останавливается на каждом этаже,
но в лифте всего две кнопки:

1. «ВВЕРХ НА ПЯТЬ»

                                       2. «ВНИЗ НА ДВА».

Нажатие на первую кнопку поднимает лифт на пять этажей, нажатие на вторую кнопку опускает лифт на два этажа. Если при нажатии на кнопку лифт должен подняться выше 16 этажа
или спуститься ниже 1, то лифт никуда не поедет. Петя находится на первом этаже. Как ему

нужно нажимать на кнопки, чтобы оказаться на 12 этаже?

№3. 10 баллов

 Сколько байт памяти надо для записи шуточного высказывания
Оскара Уайльда: «Я такой умный, что иногда не понимаю ни единого
слова из того, что говорю»? (один символ = 8 бит)

№ 4. 20 баллов

Разгадай кроссворд на тему «Виды информации».

Олимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сеть

1.Геометрическое представление
функции.

2.Несколько предложений, связанных
по смыслу.

3.Набор цифр.

4.Колебания воздуха, воспринимаемые ухом.

Из букв в выделенных клетках собери слово. Какую информацию
оно отражает?

№5. 20 баллов 

Четыре девочки встали в круг. Девочек звали Галина,
Людмила, Марина и Полина. Девочки отличаются цветом волос
(блондинка брюнетка, рыжая и шатенка). Какие волосы у Галины?
Если верны следующие утверждения: слева от блондинки брюнетка,
справа от рыжей шатенка, слева от Полины блондинка, напротив
Марины Людмила. По левую руку Галины стоит Марина.

Представить графическое решение задачи. Записать ответ.

№6. 20 баллов

 Закодировали буквы русского алфавита (см. рисунок). Замени коды букв слова СЕТЬ по алгоритму и раскодируй получившиеся числа по этой же таблице кодировок.

Что означает полученное слово?

Олимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сеть

Олимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сеть

Ответы к заданиям и критерии оценивания. 7-8 класс

№ задания

Правильный ответ

Критерии оценивания

Количество баллов

1

Дисковод.

Дисковод — устройство компьютера, позволяющее осуществить чтение и запись информации на съемный носитель информации.

Ребус верно расшифрован.  Правильно указано для чего применяется данное устройство. (Возможны другие варианты объяснения значения слова, не теряющие смысла его значения)

5

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

2

В остальных случаях

0

2

11221 или 12121 или 11212

Дан правильный ответ (хотя бы один из вариантов) или представлен свой

10

Нет правильного ответа

0

3

73 байт

Дан правильный ответ в байтах.

10

Записан ответ в битах: 584 бит.

5

В остальных случаях

0

4

1. Геометрическое представление функции — график

2. Несколько предложений, связанных по смыслу — текст

3. Набор цифр — число

4. Колебания воздуха, воспринимаемые ухом — звук

Из букв в выделенных клетках собери слово —«ВКУС«. 

Какую информацию оно отражает?

 вкусовую

Угаданы все слова кроссворда, составлено верно слово из букв в выделенных клетках и дан правильный ответ на поставленный вопрос.

20

Угаданы не все слова кроссворда, но составлено верно слово из букв в выделенных клетках и дан правильный ответ на поставленный вопрос.

15

Угаданы все слова кроссворда, составлено верно слово из букв в выделенных клетках, но не дан правильный ответ на поставленный вопрос.

10

В остальных случаях

0

5

Галина – брюнетка

Олимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сетьОлимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сетьОлимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сетьОлимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сетьОлимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сетьОлимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сетьОлимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сетьОлимпиада по информатике 7-8 класс | Олимпиадные задания по информатике и икт (7, 8 класс):  | Образовательная социальная сеть

Представлено графическое решение задачи и записан правильный ответ.

20

Записан правильный ответ, но не представлено графическое решение задачи.

10

В остальных случаях

0

6

Граф.

Графы являются способом определения отношений в совокупности элементов.

или

Граф — это набор узлов (вершин) и связей между ними (ребер).

Получен правильный ответ и дано верное разъяснение полученному слову. (Возможны другие варианты объяснения значения слова, не теряющие смысла его значения)

20

Получен правильный ответ, но нет объяснения (или не верно), что означает полученное слово.

10

В остальных случаях

0

Максимальное количество баллов

85

Поделиться

Задания и ответы ВОШ 2020 муниципального этапа по информатике для 7,8,9,10,11 класса всероссийской олимпиады школьников, официальная дата проведения олимпиады в Москве: 13.12.2020 (13 декабря 2020 год)

Оцените статью
Олимпиада