В зале театра 40 нумерованных мест, а продано всего 18 билетов. Сколькими способами можно рассадить зрителей так, чтобы ровно 8 из них сидели на своих местах?

Рассмотрим множество, состоящее из первых n натуральных чисел: {1,2,...,n}.
Обозначим через f(n,k) количество его k-элементных подмножеств, сумма элементов которых нечетна. Например, f(5,3) =4, поскольку множество {1,2,3,4,5} имеет четыре 3-элементных подмножества с нечетной суммой элементов: {1,2,4}, {1,3,5}, {2,3,4} и {2,4,5}.
Когда все три числа n, k и f(n,k) нечетны, будем говорить, что они образуют нечетный триплет, и обозначим через g(m) количество нечетных триплетов [n,k,f(n,k)] с n ≤ m.
Тогда g(10)=5, поскольку существует ровно 5 нечетных триплетов с n ≤ 10, а именно:
[1,1,f(1,1)=1], [5,1,f(5,1)=3], [5,5,f(5,5)=1], [9,1,f(9,1)=5] и[9,9,f(9,9)=1]
Найдите наименьшее m, при котором g(m) > 10¹⁸.

Существует несколько определений эллипса. Вот одно из них:
Эллипсом называется множество точек, равноудаленных от некоторой окружности и некоторой точки, лежащей внутри указанной окружности. Рисунок ниже поясняет это определение:

<page-break/>
Пусть задана окружность c с центром M(-2000,1500) и радиусом 15000, а также точка G(8000,1500). Множество точек, равноудаленных от G и c, образует эллипс e, как показано на следующем рисунке.

Рассмотрим теперь точку P с целочисленными координатами, лежащую во внешней области эллипса e, и проведем из нее прямые PS и PR, касающиеся эллипса e в точках S и R.
Подсчитайте, сколько существует на плоскости точек P с целочисленными координатами, для которых угол RPS между касательными к эллипсу  не менее 30 градусов?

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

• Координаты их вершин – целые числа;
• Центр описанной окружности совпадает с началом координат;
• Ортоцентр (точка пересечения высот) имеет координаты (5, 0).

Существует девять таких треугольников с периметром, не превышающим 50. Все они показаны на рисунке

A(-4, 3), B(5, 0), C(4, -3)
A(4, 3), B(5, 0), C(-4, -3)
A(-3, 4), B(5, 0), C(3, -4)

A(3, 4), B(5, 0), C(-3, -4)
A(0, 5), B(5, 0), C(0, -5)
A(1, 8), B(8, -1), C(-4, -7)

A(8, 1), B(1, -8), C(-4, 7)
A(2, 9), B(9, -2), C(-6, -7)
A(9, 2), B(2, -9), C(-6, 7) 
Сумма их площадей равна 445.
Найдите все треугольники, обладающие указанными свойствами, периметр которых не превышает 10⁵.
Легко показать, что сумма их площадей является целым числом. Она и будет ответом к этой задаче.

Даны n натуральных чисел  1 < a₁  < a₂ < ... < a_n. Будем рассматривать их линейные комбинации вида  q₁a₁ + q₂a₂ + ... + q_na_n = b, используя при этом только целые неотрицательные коэффициенты q_k ≥ 0. Заметим, что таким образом можно получить далеко не всякое значение b. Например, при n=2, a₁ = 5 и a₂  = 7 правая часть b может принимать любые натуральные значения кроме двенадцати: 1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 и 23. Обозначим количество таких недостижимых чисел через h(a₁, a₂, ..., a_n). Таким образом, h(5,7)=12.
Также можно проверить, что h(6, 10, 15)=15, и h(14, 22, 77) = 98.
Найдите сумму всех h(p*q,p*r,q*r), где p, q и r ? простые числа, и p < q < r < 5000.

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

Рассмотрим многочлен 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²⁵.

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

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

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

Рассмотрим треугольник ABC с целочисленными сторонами. Пусть k – биссектриса угла ACB, m – касательная в точке C к окружности, описанной вокруг ABC, а прямая n проведена через точку B параллельно m. Прямые k и n пересекаются в точке E, как показано на рисунке:

Сколько существует треугольников ABC со сторонами BC ≤AC ≤AB≤ 30000, для которых длина BE оказывается целым числом?

Как известно, каждый член последовательности Фибоначчи является суммой предыдущих двух. Начав с чисел 1 и 2, получим последовательность 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…

Каждое натуральное число может быть единственным образом записано в виде суммы некоторого набора различных чисел Фибоначчи, не содержащего пары соседних чисел Фибоначчи. Например, 100 = 3 + 8 + 89.

Такую сумму называют представлением Цекендорфа.

Обозначим через z(n) число слагаемых в представлении Цекендорфа для натурального числа n. Тогда z(5)=1, z(14)=2, z(100)=3.

∑z(n) для всех шестизначных n равна 7236250.

Найдите ∑z(n) для всех 17-значных n.