Задания по информатике 8-9 классы

Теоретический тур школьного этапа

Всероссийской олимпиады школьников по информатике и ИКТ

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

8-9  классы

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

2. В 5-этажном доме живут Вася, Петя, Коля, Илья и Никита. Кто на каком этаже живет, если известно, что:

• Вася и Коля живут на одном этаже
• Петя живет на два этажа выше Васи
• Илья живет ниже Коли
• Никита живет выше Ильи, но ниже Васи

 

3. В таблице разрешается переставлять местами любые две строки и любые два столбца. Можно ли с помощью нескольких таких операций получить из левой таблицы правую? Если да, то приведите набор операций.

1 2 3 4 5 6 7 8 9

9 7 8 6 4 5 3 1 2

 

4. Числа записали в некоторой системе счисления (без ведущих нулей), а затем заменили цифры геометрическими фигурами (одинаковые цифры — одинаковыми, разные цифры — разными). Восстановите неизвестное число:

5. Роджер Вилко хочет добыть ключ из лабиринта, в который сам попасть не может, однако может запустить туда маленького робота. Робот знает команды:

• Вверх (передвинуться на одну клетку вверх)
• Вниз (передвинуться на одну клетку вниз)
• Влево (передвинуться на одну клетку влево)
• Вправо (передвинуться на одну клетку вправо)

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

Как Роджеру запрограммировать робота так, чтобы он попал из клетки S в клетку F, где лежит ключ?

Практический тур школьного этапа

Всероссийской олимпиады школьников по информатике и ИКТ

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

8-9  классы

 

I вариант

(для программирования в системе Кумир)

1. 1.Написать программу, в результате выполнения которой необходимо провести исполнителя из клетки, которая отмечена темным кружком по «коридору», при этом необходимо по «пути» закрасить те клетки, где возможен «выход» (как показано на рисунке).

1. 2.Используя структуру вспомогательных

алгоритмов и команду повтора «N раз» написать программу, результатом выполнения которой должно быть изображение, как показано на рисунке (начальное положение пера исполнителя в точке с координатами х=0,у=0).

 

II вариант

(для программирования на языках высокого уровня)

1. 1.В школе продолжительность каждого урока 45 минут, а перемены между уроками – всего 5

минут. Первый урок начинается ровно в 8 часов утра. Напишите программу, отвечающую на вопрос «во сколько в этой школе заканчивается K-ый урок?»

Входные данные. Вводится одно натуральное число K, не превышающее 15.

Выходные данные. Выведите время окончания K-ого урока: сначала часы, потом минуты, разделяя их пробелом.

Пример ввода	Пример вывода
1	8 45
6	12 55

1. 2.В школе решили на один прямоугольный стол поставить два прямоугольных ноутбука.

Ноутбуки нужно поставить так, чтобы их стороны были параллельны сторонам стола. Определите, какие размеры должен иметь стол, чтобы оба ноутбука на него поместились, и площадь стола была минимальна.

Входные данные. Вводится четыре натуральных числа, первые два задают размеры одного ноутбука, а следующие два — размеры второго. Числа не превышают 1000.

Выходные данные. Выведите два числа — размеры стола. Если возможно несколько ответов, выведите любой из них (но только один).

Пример ввода	Пример вывода
10 2 2 10	10 4
5 7 3 2	5 9