В игре "Города" последовательно называют города, при этом каждый следующий город должен начинаться на букву, которой заканчивается предыдущий город. Запрещено повторять название городов. Например, сначала была названа "Москва" - заканчивается на "а", следует назвать другой город, у которого в названии первая буква "а". Это может быть "Архангельск". Следующий город должен начинаться на "к" и т.д.

Дан список городов России и их двухзначные номера:

01 КЕМЕРОВО
02 АРЗАМАС
03 САМАРА
04 КИРОВ
05 ОРСК
06 КАЛУГА
07 АРХАНГЕЛЬСК
08 КОВРОВ
09 ВЛАДИВОСТОК
10 ВОРОНЕЖ
11 АЛУШТА
12 КАЛИНИН
13 НОВГОРОД
14 САНКТ-ПЕТЕРБУРГ
15 НИЖНЕВАРТОВСК
16 ТАМБОВ
17 МОСКВА
18 МУРОМ
19 КУРСК
20 АБАКАН
21 НОРИЛЬСК
22 СМОЛЕНСК
23 ЖУКОВ
24 ГЛАЗОВ
25 ДЕРБЕНТ

Для каждой цепочки городов можно записать последовательно их номера без пробелов, в результате получится число. Какое максимальное число можно получить для данного набора городов?

На полке размещены музыкальные диски из n коробок, 1<=n<=100. Диски из одной коробки одной тематики и пронумерованы по порядку, дисков в коробке не более 10. За 1 шаг можно переставить один диск в любое место на полке.
За какое минимальное число шагов можно гарантированно переставить диски так, чтобы в итоге все диски с одинаковой тематикой находились рядом?

Римских цифр не много, вот они:

1  - I, 5 - V, 10 - X, 50 - L, 100 - C, 500 - D, 1000 - M.

Однако в древности единообразия в записи чисел не было. Например, для обозначения числа четыре писали то IV, то IIII (такую форму записи до сих пор иногда используют на циферблатах часов).  А над 49-ым входом в римский Колизей можно увидеть номер XXXXVIIII, а не XLIX, как принято писать сейчас. Современные правила римской записи стали преобладающими уже в новое время. Они обеспечивают "экономную" запись, минимизируя число использованных знаков.

Запишем римскими цифрами несколько простых чисел:

II, III, V, VII, XI, XIII, XVII

При этом мы использовали знак X три раза. А сколько потребуется знаков X, чтобы записать современным "экономным" способом все простые числа от II до MMMCMXCIX?

В Думу одного государства избираются 450 депутатов по партийным спискам. Партия, набравшая максимум голосов (такая всегда есть) получает право по своему усмотрению
создать произвольное количество комитетов и определить численность каждого комитета.
Решение по каждому вопросу в Думе принимаются таким образом:
- сначала голосование происходит в комитете, если большинство проголосовало "за", то считается, что весь комитет проголосовал "за";
- если большинство комитетов проголосовало "за", то решение принимается.
Победившая партия стремится создать нужное количество комитетов, определить их численность и распределить своих депутатов таким образом, чтобы независимо от голосования депутатов других партий всегда добиваться нужного ей решения.
Какое минимальное количество депутатов может иметь победившая партия, если количество комитетов должно быть не менее 10, а количество депутатов в комитете не менее 10, но не более 45 депутатов? 

Полоска бумаги состоит из 2048 клеток. Полоску сгибают ровно пополам так, что правый конец наложился на левый. Затем эту процедуру продолжают до тех пор, пока не останется одна клетка. На какое место от начала полоски нужно поставить отметку, чтобы она оказалась на самом верху?

За какое минимальное количество ходов конь, находящийся на шахматной доске, может гарантированно пройти 8 любых полей доски? 

Будем называть k-разложимым натуральное число N, которое можно представить в виде суммы и произведения одного и того же набора из k чисел {a₁, a₂, ... , a_k} :

N = a₁ + a₂ + ... + a_k = a₁ × a₂ × ... × a_k.

Например, число 6 является 3-разложимым:

6 = 1 + 2 + 3 = 1 × 2 × 3.

Для каждого k найдем наименьшее k-разложимое число, и выпишем такие числа для k = 2, 3, 4, 5 и 6:

k=2: 4 = 2 × 2 = 2 + 2
k=3: 6 = 1 × 2 × 3 = 1 + 2 + 3
k=4: 8 = 1 × 1 × 2 × 4 = 1 + 1 + 2 + 4
k=5: 8 = 1 × 1 × 2 × 2 × 2 = 1 + 1 + 2 + 2 + 2
k=6: 12 = 1 × 1 × 1 × 1 × 2 × 6 = 1 + 1 + 1 + 1 + 2 + 6

Мы видим, что для 2≤k≤6 наибольшее из наименьших k-разложимых чисел равно 12.
Для 2≤k≤30 наибольшее из наименьших k-разложимых чисел равно 48.

Найти наибольшее из наименьших k-разложимых чисел для 2≤k≤12000.

Клетки шахматной доски размером 8x8 обозначены стандартным способом по горизонтали буквами "a-h" и по вертикали цифрами "1-8". У вас имеются по 8 комплектов каждой буквы и каждой цифры и вы размещаете на каждой клетке одну букву и одну цифру, таким образом, чтобы полученный номер не совпадал со стандартным (должна отличаться или буква или цифра). Найдите количество таких размещений и введите в ответ сумму цифр полученного числа. 

Собственным делителем числа называется всякий его делитель, отличный от самого числа. Например, для числа 28 собственные делители - это  1, 2, 4, 7 и 14. Их сумма равна исходному числу 28, и за это его называют совершенным.

Сумма собственных делителей числа 220 равна 284, а сумма собственных делителей 284 равна 220. Подобные пары чисел называют дружественными. Они образуют контур из двух элементов.

Есть контуры и подлиннее. Например, начав с числа 12496, мы можем построить контур из пяти элементов:

12496 → 14288 → 15472 → 14536 → 14264 (→ 12496 → ...)

Построенную таким образом последовательность, начинающуюся и заканчивающуюся одним и тем же числом, мы будем называть дружественным контуром.

Найдите сумму элементов самого длинного дружественного контура, состоящего из чисел, не превышающих 1 000 000.