Задания Евсевьевской открытой олимпиады по информатике (очный тур)

ФИО участника (полностью)______________________________________

Класс ________________________________________________________
Образовательная организация____________________________________

1. Назовем суммой двух квадратов новый квадрат, у которого поле остается

белым только в случае, если белыми являются соответствующие поля обоих квад-
ратов, и черным – во всех остальных случаях. В квадрате, являющимся суммой
двух нижеприведенных, получается изображение символа-логотипа программы
_____________ (5 баллов).

2. От прямоугольника со сторонами 99999х101010 отрезают квадраты мак-

симального размера, пока не останется квадрат. Количество отсечений равно
_____________ (10 баллов).

3. На плоскости дан отрезок с координатами (1,1) и (55,40). Количество то-

чек с целочисленными значениями, которые принадлежат отрезку, равно
_____________ (10 баллов).

4. Решить ребус БИТ+БАЙТ=СЛОВО, где каждая буква обозначает одну

цифру. Разные буквы – разные цифры. (15 баллов)
Ответ: ____ + _______= __________

5. Можно ли набрать 5999 монетами сумму денег 999 руб. 99 коп. монетами
достоинством 1, 3 или 5 копеек? Если да, то укажите один из способов набора и
внесите ответ в таблицу. (10 баллов)
Ответ НЕТ
Ответ ДА Номинал 1 3 5
Количество монет

6. На одном из островов для общения используется язык с алфавитом из

15 символов. Все слова языка состоят из 5 символов. Символы в словах могут по-
вторяться, но правила языка запрещают использованием палиндромов, то есть
слов, одинаково читающихся справа налево и наоборот. Слова, в которых все бук-
вы одинаковы, на острове не считаются палиндромами. Количество слов в этом
языке равно _____________ (15 баллов).
 7. На болоте была дорожка из 13 бугорков, расположенных на расстоянии
одного метра друг от друга. Три из них (4, 10, 12) по время потопа провалились. На
первом бугорке находится лягушка, которая может прыгать только вперед, начав с
длины прыжка 1 метр. Длина каждого следующего прыжка или равна длине пре-
дыдущего, или на 1 метр больше, или на 1 метр меньше. Попав на болото, лягушка
тонет. Выяснить, сможет ли лягушка допрыгать до последнего бугорка. Если да, то
найдите минимальное количество прыжков и приведите пример одного из пере-
движений. (10 баллов)
Минимальное количест-
во прыжков
Путь 1- - 13

8. Из последовательности Фибоначчи (ряд чисел, в котором первые два чис-

ла равны 1 и 1, а каждое последующее число равно сумме двух предыдущих чи-
сел), найдите минимальное число, в записи которого четыре цифры 9. (15 баллов)
Ответ: _____________

9. Для первых 3999 римских чисел найдите число таких, для которых коли-
чество символов I в римской записи совпадает с количеством цифр соответствую-
щего числа в десятичной системе счисления. Например, числа I и XII удовлетво-
ряют данному условию, а число III – нет. (15 баллов)
Ответ: _____________
10. Сколько существует натуральных чисел, меньших 4096, удовлетворяю-
щих следующему условию: если к такому числу прибавить 1, то сумма цифр в
двоичной записи получившегося числа окажется ровно в 2 раза меньше, чем сумма
цифр в двоичной записи исходного числа. В ответе укажите целое число. (15
баллов)
Ответ: _____________
11. Последовательность целых положительных чисел а0, а1, а2… строится
следующим образом: если аn четно, то аn+1= аn/2; если аn нечетно, то аn+1= 3аn+1.
Найдите минимальное n, для которого аn= 1, если а0= 20202020. (10 баллов)
Ответ: _____________
12. Генератор паролей формирует пароль следующим образом.
1) Длина генерируемого пароля составляет 16 символов.
2) Каждый из первых N символов пароля выбирается из 16 символов.
3) Каждый из оставшихся символов выбирается из 128 символов.
Найдите такое N, при котором для хранения пароля требуется 91 бит. (5 баллов)
Ответ: _____________
Примечание:
В задачах указан базовый балл за решенные задачи. После проведения олим-
пиады базовый балл умножается на коэффициент решаемости: 1,1 – если задачу
правильно решили от 70 до 89% участников олимпиады, 1,2 – от 50 до 69%, 1,3 – от
30 до 49%, 1,4 – от 10 до 29%, 1,5 – менее 10% участников. Округление выполняет-
ся по правилам математики. Если задачу решили более 90% участников, то начис-
ляется базовый балл.