Задания для олимпиады по информатике в 5-11 классах

Олимпиада по информатике

5-8 класс

1.ЧЕРНЫЙ ЯЩИК.

Определите принцип преобразования информации

2.В этой таблице спрятаны обрывки записок

Зайца (А2, Г6, Г1, А6, В3, Б1, Г4, Б4);

Волка (А3, Г2, Б3, Г5, Б2, Б6, В2, В6);

и записки для тебя (В5, А1, Г3, А4, В1).

Восстанови эти записки (не забудь разделить текст на слова).

3.Прочитай пословицу и запиши ее. Ключ к шифру - таблица умножения.

х

7

8

9

1

А

Е

И

2

З

О

Л

3

М

Н

К

4

С

Ю

Ц

5

Ч

В

У

6

Д

Р

Т

14 8 21 18 32

28 16 18 24 36 8

27 48 7 28 9 54

7

35 8 18 16 40 8 27 7

54 48 45 42 4.Используя левую таблицу, прочтите фразу, зашифрованную в правой таблице.

5.Соедините половинки слов так, чтобы получилось по 8 слов в каждой колонке.

6.Вставьте в каждое буквенное сочетание букву "А", чтобы получилось слово. Пример. Кш - кашаЛП

ЛМП

ННС

ППРТ

РК

РК

РФ

КЛЬК

КРН

ШВБР

МРК

СЛВ

ТР

ТРКТ

ПРД

ВРЧ

РН

ГРЬ

7. Какое из перечисленных слов может быть зашифровано в виде кода @^$#@? Одинаковые символы соответствуют одинаковым буквам.

1) торт; 2) шалаш; 3) киоск; 4) олово.

8. Ульяновск находится на берегу великой русской реки Волга. В Волгу впадает река Сура, а в Суру - река Барыш. Реки Урень и Карсунка - притоки Барыша. Какой из ниже приведенных графов верно отражает указанное соотношение рек?

9. В школьной столовой на обед приготовили в качестве вторых блюд мясо, котлеты и рыбу. На сладкое - мороженное, фрукты и пирог. Можно выбрать одно второе блюдо и одно блюдо на десерт. Сколько существует различных вариантов обеда?

10. Исполнитель Калькулятор имеет только две команды, которым присвоены номера:

1. Вычти 3.

2. Умножь на 2.

Выполняя команду номер 1, Калькулятор вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Составьте алгоритм, содержащий не более пяти команд, который из числа 5 получает число 25. Укажите лишь номера команд.

Например, программа 22221 - это программа:

Умножь на 2

Умножь на 2

Умножь на 2

Умножь на 2

Вычти 3. Она преобразует число 1 в число 13.

11. Заполните пустые клетки цифрами от 1 до 9 так, чтобы в любой строке, любом столбце и в каждом из девяти блоков 3 x 3 цифры не повторялись.

2

5

4

7

6

1

7

2

3

5

7

5

9

4

6

8

5

7

2

6

3

2

4

1

9

5

7

1

8

5

2

4

3

1

7

6

4

2

1

4

8

2

9

6

7

2

9

5

Олимпиада по информатике. 9-11 класс.

Задача №1. «График отпусков»

В штатном расписании фирмы «Волна» всего 4 должности: водитель, кладовщик, бухгалтер, директор. Работают в «Волне» 4 сотрудника: Иванов, Петров, Николаев, Петухов. В мае они составили график отпусков на оставшуюся часть года. К этому времени у каждого из них оставалось разное количество неиспользованных недель: от 1 до 4.

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

1. Все отпуска пришлись на разные месяцы, включая все летние.

2. Иванов - не бухгалтер фирмы, а Петухов - не кладовщик.

3. Фамилия директора фирмы не Николаев, и он взял себе не самый длинный, а наоборот, самый короткий отпуск.

4. Петров ушел отдыхать раньше Николаева, но позже Петухова.

5. Водитель ушел отдыхать не в июне, причем, его отпуск длился больше, чем отпуск Петухова.

6. Дольше всех отдыхал кладовщик, но случилось это не в августе.

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

В ответе перечислите: фамилию сотрудника, его должность, месяц и продолжительность отпуска.

Задача 2 «Лягушка». Квадратное лесное болото разделено на 8*8 одинаковых клеток. На одной из клеток сидит лягушка, а над какой-то другой клеткой летает комар. Лягушка хочет съесть комара, а комар старается от нее улететь. Перемещаются лягушка и комар по очереди, первый ход за лягушкой.

За один прыжок лягушка перемещается на любую из клеток по горизонтали или вертикали, не обязательно соседнюю. Комар за один перелет перемещается на одну из 8 соседних клеток. Если лягушка в прыжке пролетает через клетку, над которой находится комар, или прыгает на клетку, над которой летает комар, то она съедает комара.

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

Задача 3. Вася, Петя и Миша участвуют в эстафете. В ряд на расстоянии 1 метр друг от друга разложены 7 картофелин, а на расстоянии 1 метр от первой устроена точка старта. Сначала стартует первый участник команды, добегает до первой картофелины, берет ее и возвращается на старт.

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

Эстафета заканчивается, когда седьмая картофелина оказывается принесена в точку старта. В каком порядке должны стартовать участники (кто - первым, кто - вторым, и кто - третьим), чтобы закончить как можно быстрее, если известно, что Вася бегает медленнее Пети, а Миша - быстрее их обоих.

Задача 4. Исполнитель Калькулятор имеет только две команды, которым присвоены номера:

1. Вычти 3.

2. Умножь на 2.

Выполняя команду номер 1, Калькулятор вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Составьте алгоритм, содержащий не более пяти команд, который из числа 5 получает число 25. Укажите лишь номера команд.

Например, программа 22221 - это программа:

Умножь на 2

Умножь на 2

Умножь на 2

Умножь на 2

Вычти 3. Она преобразует число 1 в число 13.

Задача 5. Заполните пустые клетки цифрами от 1 до 9 так, чтобы в любой строке, любом столбце и в каждом из девяти блоков 3 x 3 цифры не повторялись.

2

5

4

7

6

1

7

2

3

5

7

5

9

4

6

8

5

7

2

6

3

2

4

1

9

5

7

1

8

5

2

4

3

1

7

6

4

2

1

4

8

2

9

6

7

2

9

5