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

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

Из каждого узла решетки за один шаг можно попасть только в следующий узел справа или ниже.
Например, для решетки на рисунке размера 4 на 4, указан один из
правильных путей:

Сколько имеется различных путей от верхнего левого угла решетки до правого нижнего угла квадратной решетки размера 40 на 40?

Имеется ряд чисел Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21,... (каждый следующий член ряда равен сумме двух предыдущих, начинается ряд с двух единиц). 

Укажите порядковый номер первого числа Фибоначчи, которое имеет в обозначении 10000 цифр.

Составьте из цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 все возможные различные числа, начиная с 0, при этом в каждом числе одна цифра должна использоваться не более одного раза, при этом записи вида 012 и 12 означают одно и тоже число. Выпишите полученные числа в порядке возрастания.

Какое число окажется на миллионном месте?

В игре "Пятнашки" необходимо в квадратной коробке размера 4х4 переставить пятнадцать произвольно расположенных плашек по порядку, при этом единственным разрешенным действием является перемещение одной из плашек в соседнюю незанятую в коробке позицию (http://ru.wikipedia.org/wiki/Пятнашки). Определите, за какое минимальное количество ходов можно решить данную головоломку при следующем начальном расположении плашек в коробке (незанятая позиция обозначена числом 0):

5 13 2 9 

11 15 7 10 

0 8 12 14 

3 6 4 1

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

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

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

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

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

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

Строку натуральных чисел (1, 3, 5, 2, 4) попробуем упорядочить при помощи специальных перестановок: разделим строку на 2 части (1, 3, 5) и (2, 4), первую строку запишем в обратном порядке и присоединим ко второй, в результате получим (5, 3, 1, 2, 4). Далее действуем также - разбиваем строку на 2 любые части (любая часть может быть пустой), первую часть записываем в обратном порядке и просоединяем ко второй. При помощи перестановок:

(5, 3, 1, 2, 4) = (5, 3, 1, 2, 4) + () -> (4, 2, 1, 3, 5)

(4, 2, 1, 3, 5) = (4, 2, 1, 3) + (5) -> (3, 1, 2, 4, 5)

(3, 1, 2, 4, 5) = (3, 1, 2) + (4, 5) -> (2, 1, 3, 4, 5)

(2, 1, 3, 4, 5) = (2, 1) + (3, 4, 5) -> (1, 2, 3, 4, 5)

За какое минимальное количество перестановок гарантированно можно упорядочить строку чисел от 1 до 100?