На клетчатой доске 30 х 30 сидит 900 блох, по одной блохе в каждой клетке.
Когда звенит колокольчик, блохи одновременно прыгают.
Блоха, сидящая в углу доски, приземляется на одну из двух соседних клеток с равной вероятностью 1/3 и с такою же вероятностью 1/3 возвращается на прежнее место.
Блоха, сидящая у края доски, приземляется на одну из трех соседних клеток с равной вероятностью 1/4 и с такою же вероятностью 1/4 возвращается на прежнее место.
Блоха, сидящая во внутренней части доски, приземляется на одну из четырех соседних клеток с равной вероятностью 1/5 и с такою же вероятностью 1/5 возвращается на прежнее место.
Найдите математическое ожидание количества незанятых блохами клеток после пятидесяти звонков. Результат умножьте на миллион и округлите до ближайшего целого. 

Напомним, что функцией Эйлера φ(n) для натуральных n называют количество натуральных чисел, не превышающих n и взаимно простых с n.
Взяв некоторое число n,  будем строить цепочку n, φ(n), φ(φ(n)), φ(φ(φ(n)))…, пока не получим 1. Например, начав с 5, получим последовательность 5,4,2,1, содержащую 4 члена. Ниже приведены все последовательности, содержащие 4 члена.

5,4,2,1
7,6,2,1
8,4,2,1
9,6,2,1
10,4,2,1
12,4,2,1
14,6,2,1
18,6,2,1

Ровно две из них начинаются с простых чисел.
Найдите сумму всех простых чисел, не превышающих 40000000, с которых начинается последовательность длиной 25 и более членов.

k-значное натуральное число называется сбалансированным, если сумма его первых  [k/2]  цифр его равна сумме последних  [k/2] цифр. Здесь  x  обозначает округление вверх, например, [π] = 4 и [5] = 5.
Понятно, что все палиндромы являются сбалансированными, как и число 13722.
Обозначим через T(n) сумму всех сбалансированных чисел, меньших, чем 10ⁿ.
Например, T(1) = 45, T(2) = 540 and T(5) = 334795890.
Найдите остаток от деления T(2000) на 3¹⁵.

Пусть A и B - битовые последовательности,  составленные из нулей и единиц.
Если A состоит из k битов и совпадает с отрезком  длиной k, с которого начинается B (k левых битов), то A называют префиксом B.
Например, 00110 является префиксом последовательности 001101001, но не  является префиксом последовательностей 00111 и 100110.
Префиксным кодом длины n будем называть набор из n битовых последовательностей, ни одна из которых них не является префиксом другой.
Вот, например, префиксный код длины 6:
00, 010,011,100,101,1111

Теперь предположим, что затраты на передачу нуля составляют 1 копейку, а затраты на передачу единицы - 4 копейки. Тогда стоимость вышеприведенного кода составит 2+6+9+6+9+16=48 копеек. Это далеко не самый дешевый код. Самый дешевый код длины 6 стоит 35 копеек и может быть реализован двумя способами:
1,01,00000,001,0001,00001
0000,01,10,001,0001,11

А сколькими способами может быть реализован самый дешевый код длиной 946583626

Будем называть натуральное число A александрийским, если есть такие целые p, q, r, что
A = p·q·r и 1/A=1/p+1/q+1/r.
Примером александрийского числа является 630 (p = 5, q = -7, r = -18). Вот семь первых александрийских чисел:
6, 42, 120, 156, 420, 630, 930.
930 – наибольшее александрийское число, не превышающее 1000.
Найдите наибольшее александрийское число, не превышающее 1,5?10¹⁵.

Возьмем вещественное число x.
Наилучшим его приближением со знаменателем, не превышающим d, назовем квадратный корень из несократимой дроби r/s (s≤d), такой, что у любого рационального числа, лежащего ближе к x, чем r/s, знаменатель будет больше, чем d:
|p²/q²-x| < |r²/s²-x| => q>d.
Найдите сумму знаменателей наилучших приближений ³√n со знаменателем, не большим, чем 10¹⁰, для всех простых чисел n, не превышающих 100000.

В игру "Погоня" играет четное количество игроков за круглым столом двумя игральными костями.
В начале игры два игрока, сидящие друг напротив друга, получают каждый по кости. Каждую секунду игроки, получившие кость, делают ход. Для этого они одновременно бросают кубик, и если выпадает 1, они передают кость соседу слева, а если выпадет 6 – соседу справа. В остальных случаях кубик остается у игрока до следующего хода. Игра заканчивается, когда оба кубика после очередного хода окажутся у одного игрока. Этот игрок считается проигравшим.
Однажды за стол сели играть 100 игроков. Их перенумеровали подряд по часовой стрелке. Спустя некоторое время кубики оказались у игроков № 33 и № 77.
Каково ожидаемое время до конца игры?
Ответ дайте в миллисекундах, округлив его до целого.

Рассмотрим число
G(n) = (n²)!/(n!)ⁿ,
где n – натуральное. Несложно показать, что G(n) – тоже натуральное число.
Например, G(3)=1680. Разложим 1680 на простые множители, а затем их сложим:

1680=2⁴×3×5×7=2×2×2×2×3×5×7,
и
2 + 2 + 2 + 2 + 3 + 5 +7 = 23.
Таким образом, сумма простых множителей числа G(3) равна 23.

Найдите сумму простых множителей числа G(4444).

Братья-математики Коля и Даня решили поиграть по следующим правилам.
Коля бросает монетку и, если выпадает орел, получает на свой счет очко, а если решка – не получает ничего.
Даня выбирает натуральное число T и бросает монетку T раз. Если при этом хотя бы раз выпадает решка, Даня не получает ничего, но если T раз выпадет орел, он получает сразу 2^T-1 очков.
Цель игры – набрать первым ровно 100 очков. Если игрок (очевидно, это может быть только Даня) наберет больше 100 очков, он считается проигравшим.
Какова вероятность выигрыша Дани, если он будет играть наилучшим образом, а первым ходит Коля?
Результат умножьте на 1000000 и округлите вниз до целого.

Мальчику подарили развивающую игру-пазл "числовая змейка", состоящую из 40 фигурных элементов, которые можно собирать цепочкой один за другим и только в определенной последовательности. Элементы перенумерованы в соответствии с этой последовательностью числами от 1 до 40.

Каждый вечер папе приходится собирать элементы, разбросанные по полу в детской. Он подбирает их по одному случайным образом и сразу ставит на нужное место. При этом они образуют несколько готовых отрезков из нескольких идущих подряд элементов, должным образом соединенных между собой. Понятно, что сначала, до того как папа начинает выкладывать змейку, таких отрезков нет, когда он кладет первый элемент, получается один отрезок, состоящий из единственного элемента, а в конце работы остается  также один отрезок, состоящий из всех 40 элементов. По ходу дела количество готовых отрезков может увеличиваться и уменьшаться, достигая в какой-то момент максимума. Вот пример его работы:

Обозначим через M максимальное количество готовых отрезков, которое достигалось в процессе сборки. В таблице ниже приведено количество вариантов сборки, при которых наблюдаются максимальные числа отрезков M для змейки, состоящей из 10 элементов.

Как видно, наиболее вероятное значение M равно 3, и оно реализуется 1815264 различными способами, а 181526 — это первые шесть значащих цифр данного числа.
Найдите наиболее вероятное значение M для змейки из 40 элементов и количество способов сборки, при которых достигается это число. В качестве ответа укажите первые шесть значащих цифр результата.