Известно, что оригинал зашифрованного текста написан на русском языке в кодировке - Windows-1251, также известен, алгоритм шифрования:

Задумано кодовое слово из трёх строчных кириллических символов, и затем к его концу просто дописывалось оно же необходимое число раз (например, абвабв...абв).

Затем с каждым символом некоторого текста и соответствующим по номеру символом кодового слова проводилась операция XOR. Она обладает тем свойством, что если дважды совершить операцию XOR с одним и тем же символом, то результат будет равным оригиналу.

Расшифруйте отрывок, не имея кодового слова. В ответ запишите сумму всех чисел соответствующих номерам символов расшифрованного текста в кодовой странице Windows-1251.

Вот зашифрованный отрывок:

47,11,8,25,11,18,11,197,7,12,1,10,0,13,194,1,197,47,11,23,2,19,0,194,3,197,12,
25,1,7,0,25,15,5,197,10,203,15,12,6,20,10,0,13,17,7,5,14,3,201,194,8,11,0,5,21,
10,0,13,194,7,8,12,8,11,194,4,11,207,31,21,2,6,19,17,12,20,8,3,201,194,4,11,
207,6,0,14,14,19,8,3,197,10,203,10,12,198,14,2,25,30,15,3,201,194,5,20,17,13,1,
2,0,13,194,5,1,10,6,197,6,27,22,1,5,6,12,199,197,13,27,11,13,3,20,25,9,5,9,3,
197,19,11,9,25,14,197,18,11,2,15,5,11,3,27,5,5,6,30,7,203,14,7,1,5,18,26,23,0,
11,197,12,25,197,0,26,0,23,203,13,14,203,13,5,9,0,19,25,8,25,30,197,3,5,14,7,12,
8,7,2,222,194,6,11,194,6,13,194,5,1,15,5,9,17,203,13,5,203,8,10,30,197,15,14,
197,13,27,13,23,5,1,10,0,5,194,9,197,1,5,14,12,9,22,194,25,5,194,4,21,12,26,23,
2,20,197,14,16,20,9,23,201,194,28,23,12,203,13,14,203,8,7,203,9,12,13,0,16,203,
4,25,25,25,194,3,2,0,14,20,16,6,5,194,25,5,194,10,11,9,14,2,15,23,201,194,1,11,
16,5,21,12,2,197,19,25,21,2,15,5,9,11,197,47,11,23,2,19,5,206,203,15,2,1,197,15,
14,197,14,5,3,7,25,197,3,16,23,30,203,13,5,9,0,19,25,8,2,203,8,10,203,11,6,6,5,
194,10,11,9,14,2,15,23,201,194,1,11,16,5,21,12,2,197,12,15,0,18,13,13,14,203,3,
10,9,11,11,203,18,7,0,11,0,14,15,216,203,13,3,5,197,8,11,3,6,16,12,194,13,13,0,
5,12,194,28,0,9,5,7,7,1,197,10,7,0,7,25,197,19,9,11,10,203,11,19,5,4,7,6,8,12,
26,23,10,203,13,194,9,20,7,8,1,2,203,13,14,14,0,16,203,11,19,5,4,7,6,8,17,21,
197,10,203,20,0,5,27,194,6,11,0,24,27,206,203,20,9,5,3,15,24,27,206,203,8,7,3,2,
0,14,20,16,6,22,28,203,9,7,15,13,20,3,8,7,203,4,12,0,0,5,6,25,206,203,8,7,203,4,
12,0,0,5,6,25,194,0,0,1,1,13,23,199,197,13,14,18,7,6,13,206,203,15,12,13,13,206,
203,20,7,27,1,20,11,201,194,6,0,18,9,11,0,203,13,194,25,203,6,197,201,194,12,5,
13,3,20,2,6,8,25,30,197,0,203,9,7,15,13,20,3,8,7,199,197,15,5,197,3,5,14,7,12,8,
30,199,197,19,5,20,16,5,26,27,24,27,194,3,2,194,5,1,15,5,6,12,203,13,5,203,4,7,
26,18,10,26,14,7,6,8,25,30,197,19,5,0,6,3,8,7,6,13,11,203,7,194,26,23,18,11,1,2,
6,13,29,30,197,31,25,13,23,203,11,18,8,5,15,5,7,204,203,56,16,11,197,13,27,11,
19,25,5,29,203,9,25,26,14,30,203,8,7,203,9,12,8,14,2,203,10,18,3,16,12,15,13,16,
23,197,6,5,15,16,5,21,2,7,197,202,25,5,8,203,3,7,199,197,8,11,15,194,6,0,194,7,
11,4,14,23,194,4,21,10,2,23,10,203,15,12,0,1,17,6,22,194,7,30,19,0,25,206,203,
18,16,5,197,12,6,197,15,14,197,14,5,3,7,25,197,8,5,14,6,5,7,2,25,25,203,203,10,
12,25,11,14,24,201,194,28,23,12,203,13,23,203,1,7,0,11,194,13,13,5,6,13,194,26,
11,19,25,11,29,0,11,194,9,197,16,5,9,206,203,18,16,5,4,25,203,14,7,28,13,16,23,
201,194,4,11,16,5,9,17,199,197,21,25,11,194,12,5,194,25,11,194,5,8,10,203,10,12,
0,22,21,11,14,10,203,1,7,6,25,1,3,201,194,3,197,13,5,23,12,7,22,206,203,18,16,5,
197,15,11,197,31,25,11,194,15,0,9,5,197,12,6,13,194,4,11,16,27,5,16,3,14,10,203,
14,17,28,29,10,14,197,1,5,1,25,203,20,0,5,0,11,203,3,10,12,8,10,197,197,47,5,
197,1,0,5,0,6,11,7,203,114,194,7,30,19,0,25,194,22,23,2,203,8,7,203,9,12,8,14,2,
203,10,18,3,12,16,3,197,6,5,15,16,5,21,2,7,197,13,5,23,12,7,22,206,203,18,16,5,
197,12,6,13,194,9,13,6,14,14,10,199,197,21,25,11,194,5,8,10,203,8,7,26,11,14,6,
0,15,6,11,194,4,11,9,14,2,15,16,201,194,3,197,3,16,14,10,203,1,7,2,20,16,9,13,
16,14,14,30,6,11,194,4,11,9,14,2,15,16,197,6,0,26,194,9,20,7,30,197,6,5,9,2,19,
8,10,30,197,50,5,20,16,5,7,25,30,203,194,37,8,10,203,4,25,0,13,194,4,11,9,14,2,
15,16,197,15,14,197,13,5,23,12,7,22,206,203,18,16,5,197,5,11,20,16,11,7,9,20,14,
10,203,10,18,5,6,9,11,23,25,9,5,16,23,197,3,5,14,30,6,22,28,203,4,12,0,25,26,14,
12,194,28,5,19,25,25,28,203,7,18,14,1,15,16,0,194,9,0,27,14,20,16,9,5,194,195,7,
18,14,1,194,22,23,12,25,197,3,16,14,194,7,5,9,5,197,21,24,7,19,25,7,10,25,0,9,
14,8,206,203,10,12,25,11,14,24,197,21,25,11,194,9,21,7,15,8,25,14,197,0,14,28,7,
26,23,0,11,197,6,11,7,2,0,13,19,23,197,0,203,9,2,0,11,14,203,15,12,0,13,21,14,
20,16,9,0,203,199,197,15,5,197,12,6,13,194,4,11,9,14,2,15,16,201,194,6,0,12,10,
16,12,15,13,14,16,201,194,6,0,10,12,4,7,13,8,25,203,4,25,0,13,194,195,10,18,3,
18,10,6,5,194,124,197,13,5,18,7,7,22,194,9,20,7,8,1,2,203,0,19,25,25,194,3,197,
3,24,1,17,25,197,14,6,13,14,16,0,194,3,2,9,14,18,10,25,0,9,3,201,194,9,11,18,5,
3,7,3,201,194,8,11,14,14,11,13,11,23,25,203,13,194,11,14,9,5,10,2,25,30,203,203,
10,12,25,11,14,24,201,194,28,23,12,203,11,15,3,197,17,15,11,0,0,0,16,9,11,18,20,
14,10,203,8,18,11,7,19,25,7,7,6,8,12,2,197,13,5,23,18,14,4,15,5,20,16,3,197,3,5,
14,30,6,11,11,203,13,194,0,27,6,14,12,206,203,14,28,10,26,27,3,16,194,10,11,9,
23,8,17,21,203,194,37,8,10,203,22,6,5,7,9,14,23,0,5,21,29,0,13,194,25,11,11,203,
7,7,28,8,12,2,197,21,14,14,12,9,0,21,14,20,8,5,12,194,4,11,16,27,0,3,6,11,19,25,
13,194,6,5,6,14,3,6,16,197,15,11,197,12,10,14,7,8,18,7,6,13,7,199,197,13,5,23,
18,14,4,15,5,20,16,3,197,19,5,18,17,9,20,16,9,13,29,203,13,194,15,0,29,25,0,9,
23,8,12,26,23,10,199,197,8,5,23,12,27,30,7,203,13,19,4,30,16,16,7,2,14,23,194,
28,0,9,5,7,7,1,197,0,5,197,0,27,0,14,20,197,19,25,21,2,15,5,15,3,26,204,203,43,
15,3,197,17,15,11,0,0,0,16,9,11,18,20,14,10,203,23,12,2,197,0,14,18,15,5,12,206,
203,18,7,0,11,0,14,18,7,26,15,12,2,197,117,203,2,2,7,0,16,6,11,11,203,7,194,27,
0,3,14,8,8,14,197,0,203,20,2,7,11,11,203,10,7,27,7,12,10,30,16,6,11,11,203,17,
12,27,9,7,203,114,194,4,11,16,27,0,3,6,11,19,25,13,194,4,11,16,14,21,7,25,25,
194,25,11,194,7,0,19,25,11,206,203,15,12,25,11,18,5,0,194,24,29,10,10,14,7,6,11,
204,203,53,7,10,0,15,5,15,194,24,4,30,14,23,19,20,197,10,203,23,12,25,18,2,26,
197,4,14,197,3,14,3,10,25,197,0,203,21,17,1,13,194,7,5,16,14,21,10,199,197,15,
20,8,30,1,13,194,15,14,29,203,23,12,8,11,206,203,18,16,5,4,25,203,0,14,24,197,
13,5,19,7,0,11,0,11,14,10,203,13,194,4,11,16,14,21,9,3,197,3,5,14,30,6,11,7,203,
9,7,26,23,12,199,197,10,203,0,14,24,197,6,14,14,2,14,23,19,20,197,9,14,6,21,14,
201,194,1,11,1,15,5,194,10,11,9,23,8,12,14,197,14,14,20,16,5,197,13,5,23,18,24,
23,194,3,14,10,203,10,12,29,0,9,24,27,16,197,197,50,14,4,7,6,11,8,203,8,7,203,7,
7,27,13,16,199,197,21,25,11,3,16,197,17,203,20,10,0,25,15,14,12,26,3,16,194,3,
197,14,24,1,18,14,12,26,3,16,194,14,6,12,203,8,7,203,4,25,0,11,194,26,21,7,15,
20,16,9,197,13,5,9,12,28,25,194,14,6,12,203,4,12,0,13,204,203,45,194,6,5,6,14,3,
6,11,197,15,11,197,12,10,14,7,8,18,7,6,13,7,203,13,194,9,30,18,11,3,7,6,13,7,
203,20,12,28,22,0,26,23,0,3,26,194,9,197,16,5,197,0,27,0,14,20,201,194,1,5,8,
203,9,2,25,25,194,25,21,7,25,197,7,8,11,194,19,13,26,1,22,206,203,22,16,14,29,2,
21,23,194,14,6,12,197,197,202,41,11,11,6,5,194,3,197,14,3,21,203

Вы собираете теннисные мячи в корзины, сотоящие из трех отделений, при этом раскладываете их по следующим правилам:

1. во всех отделениях всех корзин разное (ненулевое) количество мячей;

2. во всех корзинах в сумме по отделениям одинаковое количество мячей;

3. количество мячей в корзинах минимально возможное для данного количества корзин.

Например, если у вас 2 корзины, то в отделения первой корзины последовательно разещаем 1, 3 и 7 мячей, а в отделения второй - 2, 4 и 5 мячей. В результате в каждой корзине будет по 11 мячей, и это число минимально возможное.

У вас 100 корзин, найти сумму мячей в одной корзине.

Пусть f(n) для натурального числа n равно количеству различных представлений в виде сумм степеней 2, при этом каждая степень не может использоваться более двух раз. Например, f(10)=5 так как 10=1+1+8=1+1+4+4=1+1+2+2+4=2+4+4=2+8.
Чему равно f(2009)?

Прямоугольная сетка 3 × 2 на рисунке содержит 18 прямоугольников:

Определим функцию f(a,b) как число прямоугольников, содержащихся в сетке a × b.

Сколько различных значений принимает f(a,b) при 0<a<1000 и 0<b<1000?

В куче имеется 10000 камней. Все камни имеют разные веса и все веса выражаются простыми числами последовательно от первого до десятитысячного простого числа. Кучу раскладывают на 28 куч так, чтобы в результате раскладки самая тяжелая куча имела минимальный вес. Укажите этот вес.

Если мы знаем только k членов последовательности, мы не можем однозначно описать следующий ее член с помощью многочленов.
Для примера давайте рассмотрим последовательность кубов натуральных чисел. Она порождается функцией u_n = n³: 1, 8, 27, 64, 125, 216, ...
Допустим, нам известны только два первых члена последовательности. Руководствуясь принципом "чем проще, тем лучше", мы можем воспользоваться линейной функцией и предсказать, что следующее за 1 и 8 значение будет равно 15. Если мы знаем три члена последовательности, то, пользуясь все тем же принципом простоты, мы можем описать ее квадратичным многочленом.
Обозначим через OP(k, n) n-ый член последовательности, порожденной оптимальным полиномиальным приближением, основанном на знании первых k членов последовательности. Ясно, что значения многочлена OP(k, n) точно совпадут с первыми k членами последовательности, а первым несовпадающим членом (ПНЧ), если есть такой, будет OP(k, k+1); если у многочлена имеется OP(k, n), который при некотором n несовпадает с соответствующим членом последовательности, мы будем называть недостаточным.
Выпишем первые OP для кубической последовательности:
k=1 OP(1, n) = 1 : 1, 1, 1, 1, ...
k=2 OP(2, n) = 7n-6 : 1, 8, 15, ...
k=3 OP(3, n) = 6n²-11n+6 : 1, 8, 27, 58, ...
k=4 OP(4, n) = n³ : 1, 8, 27, 64, 125, ...
Ясно, что для кубической последовательности есть только три недостаточных многочлена.  Их ПНЧ показаны в таблице синим цветом. Вычислив сумму ПНЧ для всех нехороших многочленов, получим  1 + 15 + 58 = 74.
Рассмотрим последовательность, заданную следующим многочленом десятой степени:
u_n  = -n + 2n² - 3n³ + 4n⁴ - 5n⁵ + 6n⁶ - 7n⁷ + 8n⁸ - 9n⁹ + 10n¹⁰
Найдите сумму ПНЧ всех недостаточных многочленов для данной последовательности.

На рисунке представлен неориентированный граф, содержащий семь вершин и 12 ребер, суммарный вес которых составляет 243.

Тот же граф можно представить следующей матрицей:

Однако, некоторые ребра можно "сэкономить", не нарушая связности графа. Граф, в котором достигается максимальная экономия, представлен ниже. Его вес - всего 93, а "экономия" по сравнению с исходным графом составляет 243-93 = 150.

Пусть задан граф, содержащий 40 вершин, занумерованных числами от 0 до 39. Вес ребра, соединяющего вершины i и j, выражается формулой
w_ij =  w_ji = (69069(i - j)²(i + j))(mod 1000)

Какой максимальной экономии можно добиться, удаляя лишние ребра без потери связности графа?

Наименьшее число единичных кубиков, необходимое, чтобы закрыть поверхность прямоугольного параллелепипеда 3х2х1, равно двадцати двум.

Чтобы добавить второй слой кубиков, закрывающих поверхность полученного тела, понадобится сорок шесть кубиков; для третьего слоя необходимо семьдесят восемь кубиков, а для четвертого - сто восемнадцать кубиков.

Первый слой параллелепипеда 5х1х1 также состоит из двадцати двух кубиков; аналогично первый слой в параллелепипедах 5х3х1, 7х2х1 и 11х1х1 состоит из сорока шести кубиков.

Обозначим за C(n) количество параллелепипедов, содержащих n кубиков в одном из своих слоев. Тогда С(22) = 2, С(46) = 4, С(58) = 5, С(82) = 7.

Оказывается, что сумма всех трехзначных n, для которых С(n) = 5, составляет 930.

Найдите сумму всех пятизначных n, для которых C(n) = 500.

Шахматный конь ходит буквой "Г" - сначала в одну сторону на 2 клетки, а потом влево или вправо на одну. Новая шахматная фигура баран ходит как и конь, только сначала он ходит на 3 клетки.

Баран начал ходить с поля a1. Какое максимальное количество клеток он может посетить (включая первую) и при этом не наступая ни на одну из клеток дважды.  

Рассмотрим равнобедренный треугольник с основанием b = 16 и боковыми сторонами L = 17.

Применяя теорему Пифагора, видим, что высота треугольника
h = √(17² - 8²) = 15, что на единицу меньше основания.
Для b = 272 и L = 305 мы имеем h = 273, что на единицу больше основания, и это второй по величине равнобедренный треугольник со свойством h = b ± 1.

Найдите сумму периметров десяти наименьших равнобедренных треугольников, для которых h = b ± 1 и b, L натуральные числа.