Задание оценивается в 2 балла. Шахматы На 64 клетках шахматной доски выписаны подряд числа от 1 до...: ответ на тест 876524 - Информатика

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

Шахматы
На 64 клетках шахматной доски выписаны подряд числа от 1 до 64 (в верхнем ряду слева направо – числа от 1 до 8, в следующем ряду – числа от 9 до 16 и т.д.). Восемь ладей поставлены так, что никакие две «не бьют» друг друга. Подсчитана сумма чисел, написанных на тех восьми полях, на которых поставлены ладьи. Найдите все значения, которые может иметь эта сумма.

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

В клетках шахматной доски размера  записаны по горизонталям в порядке возрастания целые числа от 1 до N2. На доске расставлены N ферзей, «не бьющих» друг друга. Иными словами, каждые две клетки, занятые ферзями, находятся на разных горизонталях, вертикалях и диагоналях. Найдите максимальную сумму чисел во всех подобных наборах для N = 10, N = 20 и N = 30. (Ответ введите через запятую без пробела.)

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

Шифр Цезаря – один из древнейших шифров. При шифровании каждый символ заменяется другим, отстоящим от него в алфавите на фиксированное число позиций. Используя этот алгоритм шифрования с числом позиций три, найдите количество единичных разрядов в двоичной записи в зашифрованном тексте, при этом каждый символ русского алфавита кодируется одним байтом, например «а» – «г», «б» – «д», а для последних символов алфавита смещение переходит в его начало «э» – «а», «ю» – «б». Текстовое выражение для шифрования: «при шифровании каждый символ заменяется другим, отстоящим от него в алфавите на фиксированное число позиций». Знаки '«', '»', запятые и пробелы в расчет не берите.
Малые прописные буквы русского алфавита – «абвгдеёжзийклмнопрстуфхцчшщъыьэюя».

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

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

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

Дана таблица с числами в i-й системе счисления:

Здесь X – это число, а Y – его основание. Найти значения оснований минимального (a) и максимального (b) чисел в десятичной системе счисления. А также среднего (с) (округлив до целого) и суммы (d) чисел в десятичной системе счисления. Результат запишите через запятую без пробела в следующем порядке: a,b,c,d.

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

За решеткой
Два бегемота, Вася и Эдик, живут в зоопарке. Каждый живет в отдельной прямоугольной клетке, три стены которой каменные, а четвертая образована решеткой. Через решетки бегемоты видят друг друга. Минимальное расстояние, которое может быть между Васей и Эдиком, если каждый будет стоять около своей решетки, равно _____.
Каждая решетка задается координатами концов (x1, y1, x2, y2). Все числа целые, по модулю не больше 10000.
Расстояние должно быть выведено следующим образом целая часть и три знака после запятой. (Например: 15,839 необходимо записать 15839).
Результат найти для случая: (0; 0; –10; 10) и (0; 10; 51; 3).