I (школьный) этап Всероссийской олимпиады школьников
учебного года по информатике
Задания для 9-11 классов
Время выполнения – 2 часа. Максимальное количество баллов – 100.
Задача 1 (5 баллов)
Четыре года подряд Коля, Сережа, Ваня и Петя ходили в походы в мае, июне, июле и августе. Каждый мальчик по одному разу был в походе в каждый из перечисленных месяцев, при этом не было такого года, чтобы в один и тот же месяц в поход пошли сразу несколько мальчиков. В первый год Ваня ходил в поход в июле, а во второй - в августе. Во второй год в мае в поход ходил Коля. На третий год в июне в поход ходил Петя, а на четвертый год в июле в поход ходил Сережа. В каком месяце ходил в поход Сережа в первый год? В ответе укажите название месяца маленькими буквами в именительном падеже.
Задача 2 (10 баллов)
Была исходная последовательность символов:
AAABBABB
В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка:
AAABBABBBBABBAAA
Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности? В ответе укажите
целое число.
Задача 3 (10 баллов)
Дана блок-схема алгоритма. Определите значение целочисленной переменной k после его выполнения. В ответе укажите целое число.
Задача 4 (15 баллов)
Дан фрагмент кода программы, который на основе входного целочисленного массива source из N элементов формирует выходной целочисленный массив result из N элементов. Перед его выполнением N=10, а массив source=(1,6,3,7,8,3,4,5,2,9). Чему будет равна сумма элементов массива result после завершения выполнения этого фрагмента программы. В ответе укажите целое число. Индексы элементов обоих массивов начинается с единицы.
Бейсик | Паскаль | Алгоритмический |
FOR i=2 to N IF source(i)>source(i-1) THEN result(i)=1 ELSE result(i)=0 ENDIF NEXT i IF source(1)>source(N) THEN result(1)=1 ELSE result(1)=0 ENDIF | For i:=2 to N do if source[i]>source[i-1] then result[i]:=1 else result[i]:=0; if source[1]>source[N] then result[1]:=1 else result[1]:=0; | нц для i от 2 до N если source(i)>source(i-1) то result(i)=1 иначе result(i)=0 кц если source(1)>source(N) то result(1)=1 иначе result(1)=0 |
Задача 5 (20 баллов)
Написать программу, вычисляющую сумму цифр в произведении трех целых чисел A, B и C.
Входной файл INPUT.TXT
В единственной строке файла содержатся три целых числа A, B, C, разделенных пробелами (A, B, C –числа от 1 до 200).
Выходной файл OUTPUT.TXT
Выходной файл содержит одно число – искомую сумму цифр.
Пример
Input. txt | Output. txt |
2 3 4 | 6 |
Задача 6 (40 баллов)
На стандартной шахматной доске размера 8х8 клеток в клетке с координатами (X, Y) стоит обычный шахматный конь. Требуется найти число N, равное количеству клеток указанной доски, находящихся под обстрелом коня. Под обстрел попадает клетка, в которую может пойти конь из исходной клетки. Ход коня напоминает букву Г, поворачиваемую в разные стороны.
Входной файл: INPUT. TXT, содержит координаты исходной клетки: X, Y (горизонтальную и вертикальную координаты коня). В файле они разделяются пробелами.
Выходной файл: OUTPUT. TXT, содержит целое число N
Пример:
INPUT. TXT
4 4
OUTPUT. TXT
8
