Задание оценивается в 3 балла. К последовательности TEXT: «приветствуем участников финального тура...: ответ на тест 876572 - Информатика

Задание оценивается в 3 балла.

К последовательности TEXT «приветствуем участников финального тура интернет-олимпиады по информатике» применили ключ шифрования KEY «secret key» с использованием операции логического сложения по модулю 2. Получили зашифрованную последовательность ENCODE. Символы ‘«’, ‘»’ не входят в приведенные множества. Хэммингово расстояние между строками TEXT и ENCODE в двоичной системе исчисления равно _____. (Расстояние Хэмминга – число позиций, в которых соответствующие цифры двух двоичных слов одинаковой длины различны.)

Задание оценивается в 3 балла.

Из булевой алгебры известно, что операция логического сложения по модулю 2 (или логического исключаещего ИЛИ – xor) используется в простом шифровании. К неизвестной последовательности HIDDEN применили ключ шифрования KEY: «ключ для шифрования логического сложения по модулю два или сокращенно xor» и получили зашифрованную последовательность CRYPT: «приветствуем участников финального тура интернет-олимпиады по информатике». Символы ‘«’, ‘»’ не входят в приведенные последовательности, и справедливо выражения HIDDEN xor KEY = CRYPT. Подсчитать сколько символов русского алфавита содержится в исходном выражении HIDDEN?

Задание оценивается в 3 балла

Даны два одномерных массива с целочисленными значениями:

Найдите сумму произведений
НОД(Массив 1[i], Массив 2[j]) и
НОК(Массив 1[i], Массив 2[j])
при условии, что одно из чисел массива должно быть простым. НОД – наибольший общий делитель двух чисел, а НОК – наименьшее общее кратное двух чисел.

Задание оценивается в 3 балла.

Нападение варваров
Город Кракос готовился к большой войне. Вокруг города была выстроена высокая стена, которая с высоты птичьего полета выглядела как выпуклый
n- угольник. В каждом из n углов многоугольника находилась сторожевая башня. Общее число сторожевых башен равно 20. Город находился на равнине и был окутан непроницаемой пеленой тумана. Нападения полчищ варваров можно было ждать с любой стороны. Опытный военачальник решил пойти на хитрость: он приказал провести веревки из каждой сторожевой башни ко всем другим так, что никакие три из них не пересекаются в одной точке. Охранники, дергая за эти веревки, могли оповещать друг друга о неожиданном нападении. Протянутые веревки разделили весь город на k частей. Военачальник решил установить в каждой из такой части огромный факел, чтобы они освещали город изнутри. Бревна для факелов лесорубы заготавливали в ближайшем лесу. За один день работы они могли привезти 12 бревен. Для реализации планов военачальника понадобился(-ось, -ись) ______ день (дня, дней).

Задание оценивается в 4 балла.

Прямоугольник, стороны которого выражены целыми числами M и N, разделен на квадраты размером 1x1. Составить программу, которая находит число квадратов, пересекаемых диагональю прямоугольника. Посчитать число таких квадратов для M = 70, N = 30.

Задание оценивается в 3 балла.

Технические проблемы
В компьютерном классе университета установлено множество ноутбуков. К сожалению, из-за технических проблем электросети иногда ноутбуки вынуждены работать на аккумуляторах. Оператору компьютерного класса важно знать, в каком из ноутбуков уровень заряда аккумулятора оказался ниже критического. Оператором была написана программа, которая время от времени сообщает об уровне заряда ноутбука на центральный компьютер. Показания уровня заряда могут меняться из-за ошибок измерения, а также подзарядки или разрядки батарей ноутбука.
Напишите программу, которая обрабатывает поступившую информацию от ноутбука об уровне их заряда и выводит номер ноутбука, у которого M = 3 последних показаний уровня заряда оказались меньше или равны критического уровня. Если таких ноутбуков несколько, то вывести номер того из них, у которого сумма M последних показаний меньше. Если таких ноутбуков все равно несколько, то вывести ноутбук с меньшим номером. Известно, что величина критического уровня заряда L = 10, количество ноутбуков N = 2, в таблице представлены показания с ноутбуков:

Требуется вывести K = 9 чисел (в одну строку без пробелов, числа целые) – номер ноутбука, который нужно высветить после поступления i-го показания, или 0, если заряд ни одного ноутбука не достиг критического уровня.