2016-2017 учебный год

Районный тур олимпиады по информатике 6 класс (6 задач)

екретный код (2 балла)

Саша и Петя изобрели секретный код, в котором числа записываются с помощью знаков Ñ и ¨. С помощью этого кода записаны числа:

5 = Ѩ

9 = Ѩ¨

14 = ÑѨ¨¨

Какое число кодируется как ÑÑѨ¨¨¨.

Ответ: 19 (Ñ – 1, ¨ – 4).

ижи (2 балла)

Жили в квартире 44 неизвестно сколько весёлых чижей. Чижи-судомойки, чижи-поломойки и чижи-трубочисты. Известно, что среди них были 15 чижей-судомоек, 12 чижей-поломоек и 16 чижей-трубочистов. При этом некоторые из них совмещали обязанности. Поэтому 5 чижей были судомойки-поломойки, 3 поломойки-трубочисты, 8 судомойки-трубочисты и только один из них умел делать всё. Сколько весёлых чижей жило в квартире 44?

Ответ: 28 чижей

рибы (1 балл)

В Простоквашино Кот Матроскин решил подсчитать, кто сколько грибов собрал и каких. Сделал специальную табличку на песке, где в клетках таблицы размещал камушки, обозначающие количество собранных грибов. Когда работа уже была закончена, Шарик позвал Матроскина в дом, когда же тот вернулся обратно, то заметил, что Галчонок изменил количество камушков. Можно ли найти ошибку и как ее исправить? Цифры «Всего» - верные. В ответе напишите персонажа, и сколько он собрал грибов и каких, чтобы было правильно. Например, Кот Матроскин собрал 3 белых.

Белые

Подосиновики

Подберезовики

Маслята

Всего

Кот Матроскин

7

Дядя Фёдор

9

Шарик

8

Почтальон Печкин

7

Папа

8

Мама

7

Всего

9

11

11

15

Ответ: Дядя Федор собрал 2 подосиновика

НЕ нашли? Не то? Что вы ищете?

Задача D. Робот (2 балла)

Юный программист Коля придумал Робота, который умеет выполнять некоторые команды.

Влево – перемещается на 1 клетку влево

Вправо – перемещается на 1 клетку вправо

Вверх – перемещается на 1 клетку вверх

Вниз – перемещается на 1 клетку вниз

Цикл Повторить n раз (набор команд) – команды внутри скобок повторяются n раз

Робот перемещается по лабиринту из клеток. Нужно написать последовательность команд с циклом, которая позволит Роботу выйти из лабиринта. Ходить Робот может только по белым клеткам. Внутри цикла Повторить можно использовать не более семи команд. Робот обозначен Ɍ.

Ɍ

Выход

Ответ:

Повторить 3 раз (вниз вниз вправо вправо вверх вправо)

Задача E. Красивый пластик (2 балла)

Начинающий дизайнер Вася регулярно вырезает буквы Ш из красивого пластика для рекламных объявлений. Как выглядят буквы можно видеть на рисунке. Лист пластика имеет размер 6*35 клеток и ровно разрезать его можно только по линии между клетками.

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

Уточнение: резать лист разрешено только по линиям, но повернуть лист на 90 или 180 градусов можно в любой момент.

Рисунок 1. Буква Ш

Рисунок 2.

Рисунок 3. Лист красивого пластика.

Ответ: 13

Вариант размещения (возможны другие расположения символов)

Задача F. Поезд (1 балл)

Железнодорожная компания «Поехали» владеет вагонами трех разных цветов (красный, зелёный, синий). Длина состава «Ромашково—Лучистое» 5 вагонов, при этом, при составлении состава должны выполняться следующие правила.

Правила: первый вагон – красный, после красного вагона идёт синий или зелёный, после синего – зелёный или красный, после зелёного – зелёный.

Других ограничений при формировании состава по цвету вагонов нет. Определите, сколько различных составов можно составить из вагонов.

Ответ:5

2016-2017 учебный год

Районный тур олимпиады по информатике 7 класс (6 задач)

(2 балла)

Саша и Петя изобрели секретный код, в котором числа записываются с помощью знаков Ä, ¨ и Ñ. С помощью этого кода записаны числа:

11 = ÑѨ

13 = ÑĨ

30= Ĩ¨¨

Какое число кодируется как ÑÑÄĨ¨?

Ответ: 26 (Ñ – 1, Ä – 3, ¨ – 9).

(2 балла)

Жили в квартире 44 неизвестно сколько весёлых чижей. Чижи-судомойки, чижи-поломойки и чижи-трубочисты. Известно, что количество чижей-судомоек, чижей-поломоек, чижей-трубочистов - это различные величины, являющиеся степенями двойки в интервале [5; 35]. При этом некоторые из чижей совмещали обязанности. Поэтому 3 чижа были судомойки-поломойки, 5 поломойки-трубочисты, 14 судомойки-трубочисты и только двое из них умели делать всё. Сколько весёлых чижей жило в квартире 44?

Ответ: 36 чижей.

рибы (1 балл)

В Простоквашино Кот Матроскин решил подсчитать, кто сколько грибов собрал и каких. Сделал специальную табличку на песке, где в клетках таблицы размещал камушки, обозначающие количество собранных грибов. Когда работа уже была закончена, Шарик позвал Матроскина в дом, когда же тот вернулся обратно, то заметил, что Галчонок изменил количество камушков. Можно ли найти ошибку и как ее исправить? Цифры «Всего» - верные. В ответе напишите персонажа, и сколько он собрал грибов и каких, чтобы было правильно. Например, Кот Матроскин собрал 3 белых.

Белые

Подосиновики

Подберезовики

Маслята

Лисички

Всего

Кот Матроскин

9

Дядя Фёдор

11

Шарик

11

Почтальон Печкин

11

Папа

12

Мама

12

Всего

9

13

15

16

13

Ответ: Шарик собрал 3 подберезовика.

Задача D. Робот (2 балла)

Юный программист Коля придумал Робота, который умеет выполнять некоторые команды.

Влево – перемещается на 1 клетку влево

Вправо – перемещается на 1 клетку вправо

Вверх – перемещается на 1 клетку вверх

Вниз – перемещается на 1 клетку вниз

Цикл Повторить n раз (набор команд) – команды внутри скобок повторяются n раз

Робот перемещается по лабиринту из клеток. Нужно написать последовательность команд с циклом, которая позволит Роботу выйти из лабиринта. Ходить Робот может только по белым клеткам. Внутри цикла Повторить можно использовать не более семи команд. Робот обозначен Ɍ.

Ɍ

Выход

Ответ:

Повторить 4 раз (вниз вниз вправо вправо вверх вправо)

Задача E. Красивый пластик (2 балла)

Начинающий дизайнер Вася регулярно вырезает буквы Ш из красивого пластика для рекламных объявлений. Как выглядят буквы можно видеть на рисунке. Лист пластика имеет размер 6*45 клеток.

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

Уточнение: резать лист разрешено только по линиям, но повернуть лист на 90 или 180 градусов можно в любой момент.

Рисунок 1. Буква Ш

Рисунок 2.

Рисунок 3. Лист красивого пластика.

Ответ: 16

Вариант размещения (возможны другие расположения символов)

Задача F. Поезд (1 балл)

Железнодорожная компания «Поехали» владеет вагонами трех разных цветов (красный, зелёный, синий). Длина состава «Ромашково—Лучистое» 6 вагонов, при этом, при составлении состава должны выполняться следующие правила.

Правила: Первый – не красный, после синего – синий или красный, после зелёного – зелёный или красный, после красного – красный.

Других ограничений при формировании состава по цвету вагонов нет. Определите, сколько различных составов можно составить из вагонов.

Ответ:12

2016-2017 учебный год

Районный тур олимпиады по информатике 8 класс (6 задач)

(2 балла)

Саша и Петя изобрели секретный код, в котором числа записываются с помощью знаков Ä, ¨, Ñ и l. С помощью этого кода записаны числа:

66 = ÑÑl

135 = ÑÑÑÄll

100 = Ĩ¨l

218 = ÑÑÄĨlll

Какое число кодируется как ÑÑÄĨ¨ll?

Ответ: 170 (Ñ – 1, Ä – 4, ¨ – 16, l – 64).

(2 балла)

Жили в квартире 44 неизвестно сколько весёлых чижей. Среди них были 3 чижа-судомойки, 4 чижа-поломойки, 5 чижей-огородников, 6 чижей-водовозов, 7 чижей за кухарку и 8 чижей-трубочистов. Известно, что 6 чижей выполняли по 2 различные функции. Сколько весёлых чижей жило в квартире 44?

Ответ: 27 чижей.

рибы (1 балл)

В Простоквашино Кот Матроскин решил подсчитать, кто сколько грибов собрал и каких. Сделал специальную табличку на песке, где в клетках таблицы размещал камушки, обозначающие количество собранных грибов. Когда работа уже была закончена, Шарик позвал Матроскина в дом, когда же тот вернулся обратно, то заметил, что Галчонок изменил количество камушков. Можно ли найти ошибки и как их исправить? Цифры «Всего» - верные. В ответе напишите персонажа или персонажей, и сколько он или они собрал(и) грибов и каких, чтобы было правильно. Например, Кот Матроскин собрал 3 белых.

Белые

Подосиновики

Подберезовики

Маслята

Лисички

Всего

Кот Матроскин

9

Дядя Фёдор

12

Шарик

9

Почтальон Печкин

12

Папа

13

Мама

13

Всего

11

13

13

17

14

Ответ: Галчонок переложил 1 камушек от мамы (Белые) к Почтальону Печкину (Подберезовики). Мама собрала 4 белых, а Почтальон Печкин собрал 4 подберезовика.

Задача D. Робот (2 балла)

Юный программист Коля придумал Робота, который умеет выполнять некоторые команды.

Влево – перемещается на 1 клетку влево

Вправо – перемещается на 1 клетку вправо

Вверх – перемещается на 1 клетку вверх

Вниз – перемещается на 1 клетку вниз

Цикл Повторить n раз (набор команд) – команды внутри скобок повторяются n раз

Робот перемещается по лабиринту из клеток. Нужно написать последовательность команд с одним или двумя циклами, которая позволит Роботу выйти из лабиринта. Ходить Робот может только по белым клеткам. Внутри цикла Повторить можно использовать не более семи команд. Робот обозначен Ɍ.

Ɍ

Выход

Ответ:

Повторить 2 раз (вниз вправо вниз вправо вправо вверх вправо)

Повторить 2 раз (вниз вниз вниз вправо вправо вверх вправо)

Задача E. (2 балла)

Начинающий дизайнер Вася регулярно вырезает буквы Ш из красивого пластика для рекламных объявлений. Как выглядят буквы можно видеть на рисунке. Лист пластика имеет размер 8*42 клеток.

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

Уточнение: резать лист разрешено только по линиям, но повернуть лист на 90 или 180 градусов можно в любой момент.

Рисунок 1. Буква Ш

Рисунок 2.

Рисунок 3. Лист красивого пластика.

Ответ: 20

Вариант размещения (возможны другие расположения символов)

Задача F. Поезд (1 балл)

Железнодорожная компания «Поехали» владеет вагонами четырех разных цветов (красный, зелёный, синий и жёлтый). Длина состава «Ромашково—Лучистое» 6 вагонов, при этом, при составлении состава должны выполняться следующие правила.

Правила: После красного – зелёный, после синего – зелёный или красный, после зелёного – красный, после жёлтого – жёлтый или красный.

Других ограничений при формировании состава по цвету вагонов нет. Определите, сколько различных составов можно составить из вагонов.

Ответ: 10 (после красного или зелёного вагонов дальнейшие цвета однозначны. Состав, начинающийся с синего вагона может иметь 2 продолжения, с жёлтого — 6 по количеству жёлтых вагонов, плюс по составу, начинающиеся с красного и зелёного)