Мы хотим приготовить пиццу круглой формы, состоящую из m?n ломтей-секторов одного размера, но с разной начинкой. У нас есть m≥2 сортов начинки, и каждый сорт мы должны использовать ровно для n ломтей.

Обозначим через f(m,n) количество способов приготовления пиццы, в которой будет ровно n ломтей, заправленных начинкой каждого из m сортов. Поскольку пиццу можно крутить как угодно вокруг вертикальной оси, но нельзя переворачивать начинкой вниз, зеркально симметричные варианты считаются различными, а варианты, отличающиеся только поворотом, предполагаются одинаковыми.

Например, f(2,1)=1,  f(2,2)=f(3,1)=2 и  f(3,2)=16.

Случай f(3,2) показан на рисунке:

Найдите сумму всех f(k,k), не превышающих 10¹⁵.

Функция Аккермана  рекурсивно задается для неотрицательных целых чисел  и  следующим образом:

Например, ,  и .

Чему равен остаток от деления  на 14⁸, где ?

Трехзначное число 376 в десятичной системе счисления обладает одним интересным свойством: его квадрат заканчивается теми же цифрами 3, 7 и 6, 376² = 141376.Будем называть натуральные числа, обладающие этим свойством, устойчивыми.

Устойчивые числа есть и в других системах счисления. Например, в системе счисления по основанию 14 устойчивым является число c37. Действительно, c37² = aa0c37. Наибольшее 10-значное устойчивое число в 14-ичной системе счисления равно 7337aa0c37. В десятичной записи это число равно 149429406721.

(В 14-ичной системе счисления буквами a, b, c и d мы обозначили цифры 10, 11, 12 и 13, подобно тому, как это делается в 16-ичной системе счисления.)

Найдите наибольшее 10000-значное устойчивое число в 14-ичной системе счисления, переведите его в десятичную систему, а в качестве ответа укажите 8 младших десятичных цифр.

Альберт выбирает натуральное число k и два случайных вещественных числа, a и b, равномерно распределенных на промежутке [0,1]. Затем он вычисляет квадратный корень из суммы (k·a + 1)² + (k·b + 1)² и округляет его вниз до целого. Если результат оказывается равным k, Альберт получает k очков, в противном случае он не получает ничего.
По окончании игры Альберт получает 1000 руб. за каждое очко.
Можно подсчитать, что после 10 туров с k=1, k=2,: k=10 математическое ожидание выигрыша составит примерно 12059 руб. 48 коп.
Каково будет математическое ожидание выигрыша после 10⁵ туров с k=1, k=2, k=3, ..., k=10⁵? Дайте ответ в копейках, округлив его до ближайшего целого.

Рассмотрим метод кодирования черно-белых изображений при помощи квадрадеревьев для квадратного изображения размером 2^N×2^N  однобитовых пикселей. Сгенерируем кодирующую последовательность из нулей и единиц по следующим правилам:

• Первый бит относится ко всему квадрату 2^N ×2^N
• "0" означает ветвление дерева, и текущий квадрат 2ⁿ×2ⁿ разделяется на четыре меньших квадрата размером 2^n-1×2^n-1. Следующие за нулем биты содержат описание этих четырех квадратов, сначала левого верхнего, затем правого верхнего, левого нижнего и правого нижнего (именно в этой последовательности).
• "10" означает, что данный квадрат содержит только черные пиксели;
• "11" означает, что данный квадрат содержит только белые пиксели.

В качестве примера рассмотрим изображение размером 4×4, где цветными крестиками обозначены точки ветвления.

В принципе, изображение может быть закодировано несколькими различными битовыми последовательностями, например, "001010101001011111011010101010" или "0100101111101110". Первая из этих последовательностей содержит 30 битов, а вторая – только 16, и эта длина является минимальной.

Рассмотрим теперь изображения размером 2^N×2^N, построенные следующим образом:

• Пиксель с координатами x=0, y=0 соответствует левому нижнему углу изображения,
• Если  (x-2^N-1)²+(y-2^N-1)² ≤ 2^2N-2 , то соответствующий пиксель черного цвета,
• Остальные пиксели - белые.

Для изображения данного типа с N=24 найдите кодирующую последовательность минимальной длины. Сколько единиц она содержит?

Рассмотрим многочлен N(p,q) = ΣT_n*pⁿ, где  p, q - натуральные числа, сумма берется для 0≤n≤q,  а коэффициенты T_n получены с помощью генератора случайных чисел:
S₀ = 290797
S_n+1 = S_n² mod 50515093
T_n = S_n mod p
Пусть Nfac(p,q) - факториал числа N(p,q), а N0(p,q) - количество нулей, на которое заканчивается число Nfac(p,q).
Например N0(5,10) = 735554.
Найдите остаток от деления N0(5,10⁷) на 5²⁵.

Сколько существует 18-значных натуральных чисел n, таких, что сумма цифр n равна сумме цифр числа 137n?

Назовем простое число p числом Панаитопола (Panaitopol), если его можно представить в виде

p = (x⁴-y⁴)/(x³+ y³), где x и y — натуральные числа.

Найдите последние 8 цифр суммы чисел Панаитопола, не превышающих 5×10¹⁵.

Назовем пифагоровым многоугольником выпуклый многоугольник, обладающий следующими свойствами:

• Он имеет не менее  трех вершин
• Никакие три его вершины не лежат на одной прямой
• Все вершины имеют целые координаты
• Все стороны многоугольника имеют целочисленную длину

Обозначим через Q(n) количество различных пифагоровых многоугольников, периметр которых равен n. При этом различными будем считать многоугольники, которые нельзя преобразовать друг в друга путем параллельного переноса.

Тогда Q(4)=1, Q(30) =1242, Q(60) =248282.

Найдите Q(120).

Будем называть четное натуральное число N приемлемым, если все его различные простые делители являются последовательными простыми числами. В частности, все положительные степени 2 являются приемлемыми. Число N=630 приемлемо, поскольку оно четно, а его различные простые множители – 2,3,5,7 – это последовательные простые числа. Число N=660 неприемлемо, поскольку в последовательности его простых множителей – 2,3,5,11 – пропущено простое число 7. 

Если N – приемлемое число, то наименьшее число M>1, для которого N+M – простое число, будем называть псевдо-форчуновым числом приемлемого числа N.

Найдите наименьшее приемлемое N, для которого псевдо-форчуново число равно 97.