Рассмотрим дробь n/d, где n и d - натуральные числа. Если числа n и d - взаимно простые, и n<d, такую дробь называют правильной несократимой.
Если возьмем все правильные несократимые дроби с d ≤  8, и выпишем их в порядке возрастания, то получим следующую последовательность:
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
В этом ряду дробь 3/4 - ближайшая справа от 5/7.
Если выписать таким же образом правильные несократимые дроби с d ≤ 1 000 000 000 000 в порядке возрастания, то какой числитель будет у дроби, ближайшей справа от 5/7?

Будем изготавливать из проволоки прямоугольные треугольники с целочисленными сторонами. Для этого нам потребуется кусок проволоки длиной не менее 12 см, а из двенадцатисантиметрового куска мы сможем согнуть такой треугольник ровно одним способом. Существует бесконечно много чисел, которые могли бы быть периметром прямоугольного треугольника, например:
12 см: (3,4,5)
24 см: (6,8,10)
30 см: (5,12,13)
36 см: (9,12,15)
40 см: (8,15,17)
48 см: (12,16,20)

С другой стороны, если взять проволоку длиной 20, прямоугольный треугольник с целочисленными сторонами из нее не согнешь, а из проволоки длиной 120 см можно сделать три разных треугольника:

120 см: (30,40,50), (20,48,52), (24,45,51)
Какова наименьшая длина проволоки, позволяющая сложить из нее ровно 99 прямоугольных треугольников с целочисленными сторонами?

Сколько нулей в записи числа 2009!?

Число 32 можно представить в виде суммы нескольких двузначных чисел ровно девятью способами:

10 + 22
11 + 21
12 + 20
13 + 19
14 + 18
15 + 17
16 + 16
10 + 10 + 12
10 + 11 + 11

А сколькими способами можно представить число 100 в виде суммы двузначных слагаемых?

Найти количество всех делителей числа 2²⁰⁰⁹, в десятичной записи которых отсутствует цифра ноль.

Найти минимальное 24-значное число a₁a₂a₃...a₂₄, которое удовлетворяет следующим условиям:

a₁ делится на 1;

a₁a₂ делится на 2;

a₁a₂a₃ делится на 3;

...

a₁a₂a₃...a₂₄ делится на 24.

Необходимо разложить 8290 кафельных плиток размера 1x1 на пол размером 68x122, так чтобы в каждой строке и в каждом столбце было четное количество плиток, при этом на одно место можно положить не более одной плитки. Сколько существует способов такой укладки?

Известно, что если квадратный корень из целого числа не является целым числом, то он не будет и рациональным. Поэтому соответствующая ему бесконечная десятичная дробь не будет периодической. Рассмотрим десятичное разложение квадратного корня из двух:
1.41421356237309504880...
Сумма ста первых десятичных знаков этого разложения равна 475.

Найдите сумму тысячи первых десятичных знаков корня квадратного из трех.

На поле размером 1000*1000 клеток в разных клетках расположены 10 вирусов. За каждый ход вирус заражает 4 соседние с ним клетки (слева, справа, сверху и снизу).
Определить за какое наибольшее количество ходов будет заражено все поле.

Механизм кодиpовки для фоpмата MIME64 (Multitask Internet Mail Extensions) следующий:
1) исходный 8-битовый текст pассматpивается как последовательность битов; она pазбивается, слева напpаво, на 6-битовые отpезки (если последний отpезок "неполный", то он дополняется битовыми нулями);
2) каждая 6-битовая комбинация тpактуется как число из диапазона 0..63;
3) число заменяется символом с соответствующим поpядковым номеpом из стpоки-шаблона, состоящей из 26 заглавных букв латинского алфавита (A..Z), 26 стpочных букв того же алфавита (a..z), цифp (0..9) и символов "+" и "/", то есть из стpоки:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0123456789+/

В результате кодировки получилась фраза: UHJvamVjdC8vRGlvZmFudCtpbnR1aXQrb3NwLy9ydQ0K.

Введите текст, который был закодирован.