Всероссийская олимпиада школьников по информатике, 2023-2024 учебный год I (школьный) этап Задания для 5 - 6 класса Время выполнения работы 60 минут Максимальное количество баллов 100 Задача 1. Следы (5 баллов) Однажды Питоша ползал по песчаным барханам и увидел следы человека (рис. 1). Запишите числовую последовательность действий человека, если они обозначены следующим образом: 1. Человек шёл. 2. Человек скакал на правой ноге. 3. Человек скакал на левой ноге. 4. Человек стоял. Рис. 1 Ответ: _______________________________ Задача 2. Лестница (5 баллов) Следы человека привели Питошу к огромному замку. Ему стало любопытно, а что же там внутри? Чтобы добраться до ворот замка, Питоше необходимо преодолеть лестницу, каждая новая ступенька которой появлялась только после правильного ответа на вопрос. Помогите Питоше справиться с заданием? Номер ступени Вопрос 1 Переставьте в слове «ГРАММПОРА» буквы так, чтобы получилось слово, связанное с информатикой. 2 Путем перестановки нужно расшифруйте слова: КЕТСТ, ОЛИСЧ, ФРГИАК, МАБАГУ. После расшифровки определите, какое слово лишнее. 3 Из двух слов «ЛАЙ» и «БОТИК» путём перестановки букв необходимо получить слово, вязанное с информатикой. Ответ Задача 3. Программисты (10 баллов) Когда Питоша прополз через ворота в замок, он очутился в большом зале, в котором стояли три больших компьютера. За компьютерами сидели три робота-программиста – Федя, Игорь и Назар. Известно, что Игорь сидел левее Назара, а Федя – левее Игоря. Затем они пересели, и Назар стал сидеть левее Игоря, но правее Феди. Потом Игорь и Федя поменялись местами. В какой последовательности (слева направо) стали сидеть программисты? В ответе укажите только первые буквы имён программистов. Ответ: _______________________________ Задача 4. Правильные треугольники (10 баллов) В другом зале замка Питоша увидел большую груду компьютеров, которую роботы пытались расставить на полу в виде правильного треугольника (правильным называется треугольник, у которого все стороны равны). Питоша и не предполагал, что числа, из которых можно сложить правильный треугольник, называются треугольными. Вот несколько первых треугольных чисел: Помогите роботам и Питоше из 30 компьютеров выложить правильный треугольник и найти наибольшую сторону этого треугольника. Сколько компьютеров уместиться в длину одной стороны такого треугольника и сколько компьютеров окажутся лишними? В ответе запишите произведение двух этих чисел. Ответ: __________________________________________ Задача 5. Алгоритм Питоши (20 баллов) В третьем зале Питоша увидел Человека, запутавшегося в сетях. Чтобы его спасти, нужно написать алгоритм для кодового слова «Программист». Питоша заметил, что на полу есть линейка с числами и буквами, и что он находится в начальном положении (у буквы А и числа 1). Помогите Питоше написать программу для шифрования слова ПРОГРАММИСТ, чтоб освободить Человека. Команда Что нужно сделать + число Продвинуться вправо на число шагов и напечатать букву, над которой расположен исполнитель - число Продвинуться влево на число шагов и напечатать букву, над которой расположен исполнитель 0 ! Напечатать букву, над которой расположен исполнитель Конец алгоритма Ответ внесите без пробелов и запятых. Например: слово ШКОЛА будет представлено строкой +25-14+4-3-12! Ответ: __________________________________________ Задача 6. Роботы-стражники (25 баллов) Когда Питоша прополз во внутренний двор замка, он увидел большой красивый сад. В саду проходили семь параллельных дорог, пересекающихся с семью дорогами, перпендикулярными им (рис. 2). Таким образом, в саду из дорог образовывалось 49 перекрёстков — на каждой дороге по семь. На каждом перекрёстке можно поставить робота-стражника. Сад считается в безопасности, если на его перекрёстках стоит не менее трёх стражников. Расставьте роботов-стражников на перекрёстках так, чтобы все дороги сада были безопасными: раскрасьте соответствующие кружки на рисунке. Чем меньше стражников вам понадобится для этого, тем больше баллов вы получите. Рис. 2 Задача 6. Словарный запас (25 баллов) Питоша заметил, что при общении роботы-стражники используют только две буквы: «А» и «У». Причём каждое слово их языка может содержать обе эти буквы или только одну из них, но при этом в слове не может быть больше двух букв «А», не может быть больше двух букв «У», а также две буквы «А» не могут идти в слове подряд. Выпишите все слова языка роботов-стражников. Записывайте по одному слову в каждую ячейку. Учтите, что могут остаться и пустые ячейки. За ошибочно выписанные слова баллы будут снижены. Ответ:
