Найти сумму всех цифр числа 200! (факториал двухсот).

Чему равна сумма цифр числа 2¹⁰⁰¹?

Изобретение головоломки, завоевавшей популярность под японским именем "судоку" иногда приписывают Леонарду Эйлеру, написавшем книгу о латинских квадратах. Задача заключается в заполнении цифрами от 1 до 9 пустых клеток в таблице 9x9. При этом в каждой строке, каждом столбце и в каждом малом квадрате 3x3 каждая цифра должна встречаться ровно 1 раз.
На первом рисунке приведены два квадрата. В левом - условие задачи, а в правом - ее решение.

Сколько решений имеет задача на следующем рисунке?

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 15·10¹⁵, уравнение будет иметь больше всего решений?
Замечание: Эта задача - существенно усложненная версия задачи 197. Решить ее "в лоб" вряд ли удастся.

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

Двери открывают с помощью карт доступа. При этом каждую карту можно использовать лишь однажды: когда вы проходите в комнату, двери за вами автоматически закрываются, а карта не возвращается. Аппарат в начале маршрута может выдать вам в любое время любое количество карт без ограничений, однако система слежения не позволяет иметь на руках более трех карт одновременно. При нарушении этого правила срабатывает сигнал тревоги, а все двери запираются навсегда. Поэтому если вы возьмете при входе три карты и пойдете прямо к выходу, то в комнате №3 у вас карт не останется, и вы окажетесь в ней заперты с обеих сторон.

К счастью, в каждой комнате есть сейф, куда можно складывать карты в любом количестве.

Пользуясь этими сейфами, вы сможете достичь выхода. Например, вы можете войти в комнату № 1, использовав одну карту, положить вторую карту в сейф, а с помощью третьей карты вернуться к началу маршрута. Получив там в аппарате еще три карты, вы используете одну, чтобы войти в комнату №1 и взять там из сейфа оставленную карту. Теперь у вас в руках снова будет три карты, и этого достаточно, чтобы открыть три оставшиеся до выхода двери. Итак, вы можете пройти анфиладу из трех комнат, использовав всего 6 карт.

6 комнат можно пройти, используя 123 карты и не имея на руках более 3 карт одновременно.

Пусть C - максимальное количество карт, которые можно иметь при себе.

Пусть R - количество комнат, через которые нужно пройти от входа (“Start”) до выхода (“Finish”).

Обозначим через M(C,R) минимальное количество карт, необходимых для прохода через R комнат, имея при себе не более C карт в каждый момент времени.

Например, M(3,6)=123 и M(3,7)=366.

Поэтому ΣM(3,R)=489 при 6≤R≤7.

Можно подсчитать, что ΣM(5,R)=2841 при 1≤R≤15.

Найдите ΣM(5,R) при 1≤R≤60.

Вагоны поезда обозначены буквами латинского алфавита: A,B,C,D..., и последовательность вагонов в железнодорожном составе можно задать с помощью соответствующей цепочки букв.

В правильно сформированном составе вагоны должны следовать алфавитном порядке. Добиваются этого на сортировочной станции, где установлен большой поворотный круг.

Когда состав въезжает на круг, несколько последних вагонов отцепляют, после чего локомотив с остальными вагонами съезжает с круга. Вагоны, стоящие на круге, поворачивают на 180 градусов и вновь прицепляют в хвост состава, но уже в обратном порядке. Эту операцию повторяют несколько раз, пока не достигают желаемого результата.

В некоторых случаях сформировать состав совсем просто. Например, когда исходный порядок вагонов ADCB, вагоны можно расцепить между A и D, затем развернуть фрагмент DCB, и, наконец, сцепить вагоны в нужном порядке. Результат достигается всего за один шаг, т.е. за один поворот круга на 180 градусов.

Возможно, процесс можно оптимизировать, но машинист пользуется совсем простым алгоритмом. Сначала он стремиться прицепить вагон A следом за паровозом, затем следом за ним вагон B, и так далее.

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

Порядок формирования состава для начальной последовательности  DACB показан на рисунке.

Для состава из шести вагонов машинист составил список пессимальных последовательностей. Список содержал 24 последовательности. Последовательности он расположил в алфавитном порядке, и цепочка DFAECB оказалась на десятом месте от начала.

Представьте, что вам поручили составить список пессимальных последовательностей для составов из 11 вагонов и упорядочить получившийся список в алфавитном порядке.

На каком месте в списке окажется последовательность CIAKBGHFJDE?