Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что ровно 2 ферзя бьют друг друга?

Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным.

Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов:

a_m,n, a_m+1,n,...,a_m+9,n,
a_m,n+1, a_m+1,n+1,...,a_m+9,n+1,
...
a_m,n+9, a_m+1,n+9,...,a_m+9,n+9.

Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц.

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

Рассмотрим граф, составленный из блоков A и B, показанных на рисунке:

Блоки соединяются вдоль вертикальных ребер в различном порядке, например, вот так:

Вершины графа будем раскрашивать, используя не более c цветов таким образом, чтобы связанные ребром вершины были окрашены в разные цвета.

Теперь подсчитаем, сколько разноцветных графов можно составить, используя a блоков A, b блоков B и не более c цветов.
Используя один блок A и три цвета, можно получить 24 различных графа. (a=1, b=0, c=3)
Используя два блока B и четыре цвета, можно получить 92928 различных графа. (a=0, b=2, c=4)
Используя два блока A, два блока B и три цвета, можно получить 20736 различных графа. (a=2, b=2, c=3)
А сколько различных графов можно получить, используя не более c=2011 цветов и 100 блоков A или B (a+b=100), так, чтобы a и b были четными числами?
В качестве ответа укажите 8 последних цифр результата.

Для некоторых натуральных чисел k можно подобрать такое вещественное число t, чтобы выполнялось равенство
4^t = 2^t + k,
а числа 4^t и 2^t были целыми.
Наименьшее такое k равно двум:
4¹ = 2¹ + 2,
а следующее равно шести:
4^1,5849625... = 2^1,5849625... + 6.

Как мы видим, для некоторых k, например для k=2, t оказывается целым, а для других – нет.
Обозначим через P(m) долю таких k ≤ m, для которых  t – целое. Например, P(6) = 1/2. Ниже приведено несколько значений P(m):

   P(5) = 1/1
   P(10) = 1/2
   P(15) = 2/3
   P(20) = 1/2
   P(25) = 1/2
   P(30) = 2/5
   ...
   P(180) = 1/4
   P(185) = 3/13

Найдите сумму всех m, для которых P(m)=1/7777.

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

Будем строить последовательность строк D0, D1,… Dn …следующим образом.
Пусть D0, - двухбуквенная строка "Fa". Для n, больших нуля, построим строку Dn, заменяя все вхождения символов "a" и "b" в строке Dn-1 следующим образом:
"a"  "aRbFR"
"b"  "LFaLb"
Тогда получим, что D0 = "Fa", D1 = "FaRbFR", D2 = "FaRbFRRLFaLbFR", и так далее.
Теперь предположим, что полученная строка является программой для плоттера, в которой символ "F" означает движение пера вперед на единицу, "R" – поворот на 90 градусов направо, а "L" – поворот на 90 градусов влево. Символы "a" и "b" на рисунок не влияют. Начальное положение пера – в начале координат (0,0), а начальное направление движения – вверх (0,1).
Получив на вход строку Dn, плоттер вычертит замысловатую ломаную, называемую "Дракон Хартера – Хейтуэя порядка n". Например, на рисунке ниже показан дракон D10. Если по команде "F" перо сдвигалось на один шаг, то в отмеченную голубым точку оно попало после 500 шагов. Ее координаты – (18,16).

Теперь представим, что плоттер начертил дракона 50-го порядка. На нем отметили точки  L и M, в которые перо попало, соответственно, после 10¹² и 10¹³ шагов. Найдите расстояние |LM|. Результат округлите вниз до целого.

Функция бланманже определена на промежутке [0, 1] следующим образом:
,
Где s(x) – расстояние между x и ближайшим к нему целым числом.
График функции бланманже представлен на рисунке. Область под кривой, закрашена розовым. Ее площадь равна ½.

Построим теперь круг C с центром в точке (3/8, 1/2) и радиусом 3/8.
Найдите площадь той части круга C, которая лежит под графиком  функции бланманже.
Результат умножьте на 10⁷ и округлите до целого.

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

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