Всероссийская олимпиада школьников по информатике 2019-2020 уч. год

Всероссийская олимпиада школьников по информатике 2019-2020 уч. год

Школьный этап 6 класс

25 баллов

Задача 1. (5 баллов)

Из лагеря вышли пять туристов; Вася, Галя, Толя, Лена и Миша. Толя идет впереди Миши, Лена впереди Васи, но позади Миши, Галя впереди Толи. В каком порядке идут ребята?

Задача 2. (5 баллов)

Женщина собрала в саду яблоки. Чтобы выйти из сада, ей пришлось пройти через пять дверей, каждую из которых охранял свирепый стражник, отбиравший половину яблок. Домой она принесла 15 яблок. Сколько яблок досталось стражникам? (Напишите ответ на вопрос задачи.)

Задача 3. (5 баллов)

Вам нужно подняться по лестнице. За один раз можно подняться на одну или две ступеньки. Сколько существует способов добраться до 7-й ступеньки? (Напишите ответ на вопрос задачи.)

Задача 4. (5 баллов)

4. Семья рыбаков (отец и сын) хочет переправить боевую группу из 6 бойцов на Тайный остров архипелага в тылу врага. Есть двухместная лодка. Не запомнив дороги, без проводника её не проплыть. Вначале дорогу до Тайного острова знает только рыбак-отец. Но всех проводить он не сможет: путь лежит мимо Сторожевой башни, и каждый из них может проплыть мимо неё не более 5 раз в любом направлении (иначе поднимется тревога). Остальные могут стать проводниками, запомнив дорогу. Рыбак-сын запоминает дорогу, если проплыл по ней один раз, а бойцу для этого надо проплыть туда и обратно. В конце все рыбаки должны быть дома, все бойцы – на острове, лодка – где угодно. Запишите правильный алгоритм переправы за наименьшее количество шагов.

Задача 5. (5 баллов)

Роджеру Вилко надо попасть в серверную космолёта «Аркада». Для этого надо пройти через комнату с горячим полом, находиться в которой человеку небезопасно. На другом конце комнаты (в левом верхнем углу) есть кнопка, отключающая подогрев пола. К счастью, у Роджера есть робот с программным управлением. У робота есть поле для программы (5 ячеек). В каждой ячейке можно записать только одну из следующих команд:

С – продвинуться на одну плитку на север (вверх);

Ю – продвинуться на одну плитку на юг (вниз);

З – продвинуться на одну плитку на запад (влево);

В – продвинуться на одну плитку на восток (вправо).

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

Укажите правильный ответ и нарисуйте маршрут передвижения робота.

Все ответы должны быть перенесены в бланк ответов.