Межрегиональная олимпиада школьников им. И. Я. Верченко, 11 класс, 2 тур (заключительный), 2021
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Найдите наибольшее пятизначное число, которое в 51 раз больше квадрата суммы своих цифр. Решение обоснуйте.
На следующей странице вам будет предложено проверить их самостоятельно.
На координатной прямой отмечены 9 точек с координатами 2; 25; 7; −3; 12; 19; −5; 8; 9. Найдите координату точки, сумма расстояний от которой до указанных 9 точек минимальна. Ответ обоснуйте.
На следующей странице вам будет предложено проверить их самостоятельно.
Ключом шифрсистемы служит таблица 4 × 4, в каждую ячейку которой записана одна из цифр 0, 1, 2. При этом должны делиться на 3 сумма цифр в каждой строке, сумма цифр в каждом столбце, а также суммы цифр на каждой из двух диагоналей, отмеченных пунктиром. На рисунке приведен один из возможных вариантов ключа. Сколько существует всего различных ключей?
На следующей странице вам будет предложено проверить их самостоятельно.
Целое число может быть преобразовано следующим образом. Пусть, например,
Представим его в двоичной системе счисления пятизначным числом:
Теперь выберем какое-нибудь целое число
и сдвинем получившуюся строку 01001 циклически на c позиций влево. Например, при
получится строка 10010, представляющая собой двоичную запись числа 18. Значит, сдвигом на одну позицию из числа 9 получается число 18; будем это записывать так:
(Если 01001 сдвинуть влево на две позиции, то получится 00101, то есть
Итак,
—
Для зашифрования осмысленного слова выбирается секретный ключ — набор из 64 чисел
и
Затем с каждой буквой слова (по отдельности) проделывается следующее. Букву заменяют числом a по таблице и последовательно вычисляют
Исходную букву затем заменяют на букву, соответствующую числу a32. (Если в процессе вычислений получается число, превышающее 30, то оно заменяется остатком от деления на 31. Так, сумму следует заменить на 6.)
В результате зашифрования получился набор букв ЯГКЫНИ. Найдите исходное слово, если известно, что при зашифровании на этом ключе буква Ы переходит в букву b, а буква П — в E.
| А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ъ | Ы | Ь | Э | Ю | Я |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
На следующей странице вам будет предложено проверить их самостоятельно.
Для зашифрования осмысленного слова его буквы заменили числами x1, x2, ..., xn по таблице. Затем выбирали четные натуральные числа p и q и для каждого числа из соотношений
нашли целые числа yi и zi. Потом по формулам
получили числа
...,
| А | Б | В | Г | Д | Е Ё | Ж | З | И | Й | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ъ | Ы | Ь | Э | Ю | Я |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
На следующей странице вам будет предложено проверить их самостоятельно.
Устройство принимает на вход и выдает на выход наборы из n битов (причем Поданный на вход набор
преобразуется в выходной набор
где ⊕ — стандартная операция сложения битов:
Подав теперь этот набор h(x) на вход, получим на выходе набор который вновь подадим на вход и получим
и т. д. Докажите, что если все наборы x, h(x), h(2)(x), ..., h(k)(x) оказались различными, то
На следующей странице вам будет предложено проверить их самостоятельно.