Школьный тур Всероссийской олимпиады по информатике.

Решения и рекомендации по оцениванию

Каждая задача оценивается в 5 баллов.

Рекомендации к распределению по местам

Победитель: 1 место – набравший наибольшее количество баллов (от 23 баллов)

Призер: от 13 до 22 баллов (2 место - от 18 до 22 баллов, 3 место - от 13 до 17 баллов).

Задача 1. Кузнечик стоит на координатной прямой в точке с координатой 0. Кузнечик может выполнять только две команды: «ВПРАВО НА 7» и «ВЛЕВО НА 5». Запишите в столбик последовательность из этих команд для кузнечика, которая позволит ему оказаться в точке с координатой 29.

Ответ:

ВПРАВО НА 7

ВПРАВО НА 7

ВПРАВО НА 7

ВПРАВО НА 7

ВПРАВО НА 7

ВПРАВО НА 7

ВПРАВО НА 7

ВЛЕВО НА 5

ВЛЕВО НА 5

ВЛЕВО НА 5

ВЛЕВО НА 5

Критерии:

Правильный набор из 5 команд – 5 баллов

Если команды написаны в строку – 4 балла

Если набор команд, больше 11 – 3 балла

Если набор команд верный но используются команды ПОВТОРИТЬ – 1 балл

Задача 2. Самолет вылетел из Перми в 9:00 местного времени и прилетел в Москву в 9:00 московского времени. Затем этот самолет вылетел из Москвы в 10:00 московского времени и прилетел в Новосибирск в 17:00 новосибирского времени. В 18:00 (новосибирского времени) самолет вылетел из Новосибирска в Пермь и прилетел туда в 19:00 местного времени того же дня, когда он вылетел из Перми. Сколько времени самолет провел в воздухе? Ответ объясните.

Ответ: 8 часов

Так самолет вылетел в 9-00 из Перми и вернулся обратно в 19-00 того же дня, то в пути он был 10 часов. При этом на земле в Москве и Новосибирске он провел 2 часа. Следовательно, в воздухе он был 8 часов.

Критерии: Правильный ответ и обоснование – 5 баллов

Только ответ – 1 балл

Задача 3. Исполнитель стоит на клетчатом поле.

По данной программе для этого исполнителя, определите на скольких клетках исполнитель побывает больше одного раза?

При выполнении команд: вправо, влево, вниз, вверх – исполнитель перемещается в соседнюю клетку в соответствующем направлении.

НАЧАЛО

ПОВТОРИТЬ 40 РАЗ

вправо

вправо

вверх

влево

вниз

вниз

КОНЕЦ

ОТВЕТ: 79

Правильный ответ и есть рисунок выполнения алгоритма – 5 баллов

Если правильный ответ и указано, что с каждым витком добавляется по 2 пересечения – 5 баллов

Правильный рисунок, но неправильный ответ – 1 балла

Только правильный ответ – 1 балл.

Задача 4. Запишите строку русских букв, про которую не верно ни одно из утверждений:

    Ее длина больше 7 Ее длина меньше 5
    В этой строке встречаются две гласные буквы, стоящие рядом Строка начинается с гласной буквы В строке нет ни одной буквы А В строке есть только одна из букв А, Б, В.

Решением может быть как неосмысленная строка символов, так и слово русского языка.

ОТВЕТ: Слово или строка удовлетрояющее условиям, например БУКВАРЬ – 5 баллов

Слово или строка не удовлетворяет критериям – 0 баллов

Задача 5. Фокусник высыпает на стол 400 монет достоинством в 1 рубль и предлагает задачу: разложить деньги по девяти кошелькам так, чтобы можно было уплатить любую сумму от 1 рубля до 400 рублей, не открывая кошельков. Как можно разложить монеты?

Ответ: Например 1, 2, 4, 8, …, 128, 145 (Возможны и другие варианты)

Решение:

Положим в первые два кошелька 1 и 2, - При помощи этих кошельков можем выложить суммы 1 – 3. В третий положим 4. Тогда можем выложить суммы от 1 до 7. и т. д. При помощи первых 8 кошельков, можем выложить суммы от 1 до 255. Оставшиеся монеты положим в девятый кошелек.

Суммы большую чем 255 выкладываем так – кладем девятый кошелек, а остаток (от меньше 255) выкладываем при помощи первых 8 кошельков.

Критерий: Приведен набор кошельков и обоснование почему все суммы можно так представить – 5 баллов

Набор правильный, но показано как получить, только некоторые суммы – 3 балла

Только ответ – 1 балл