В далёкой стране к власти пришёл военный диктатор, который хочет стать президентом, победив на демократических выборах, организованных по следующей системе. В первом туре все избиратели объединяются в равные по численности группы, и от каждой группы большинством голосов избирается представитель для голосования во втором туре. Во втором туре все избранные в первом туре представители объединяются в равные группы и в каждой группе выбирают её представителя для голосования в третьем туре. И так далее: в последнем туре представители избирают президента. В стране ровно 5 760 000 избирателей, среди которых n человек безоговорочно поддерживают диктатора (поскольку состоят в регулярной армии). При каком минимальном n можно так организовать выборы, чтобы диктатор гарантированно был избран президентом? (При равенстве голосов в следующий тур проходят независимые кандидаты.)

Диктатор сам заранее определяет количество туров и сколько представителей будут содержать группы в каждом туре — это число может меняться от тура к туру; он также может распределить своих сторонников по группам так, как ему выгодно. Любой избиратель может голосовать за себя, а сам диктатор входит в число n своих сторонников.

Какое максимальное количество шаров диаметра 1 можно уложить в коробку размерами 10х10х1?

Рассмотрим десятичные записи степеней двойки: 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096,... и составим последовательность, состоящую из их первых цифр: 2, 4, 8, 1, 3, 6, 1, 2, 5, 1, 2, 4... Каждая цифра появляется среди первых n членов полученной последовательности с некоторой частотой, зависящей от n. Например, при n=12 частота появления 1 равна 1/4, 2 — 1/4, 3 — 1/12, 4 — 1/6, 5 — 1/12, 6 — 1/12, 8 — 1/12, а цифры 7 и 9 вообще не встречаются. Найдите число, обратное к предельной (при n→∞) частоте появления семёрки. Ответ округлите до ближайшего целого числа.

Два равных прямоугольника (один с синими сторонами, а другой — с красными) ограничивают на плоскости некоторый восьмиугольник.

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

Квадрат на плоскости разбит на 25 маленьких одинаковых квадратов, через все вершины которых проходит некоторая ломаная (возможно самопересекающаяся). Каково минимальное число её звеньев?

Сумма n нечётных чисел совпадает с их произведением. Какие значения может принимать n? В ответе введите число возможных значений n, удовлетворяющих неравенству 1 ≤ n ≤ 2009.

Существуют ли 2009 последовательных натуральных чисел, среди которых ровно 10 простых?

Большой прямоугольник разрезан на конечное число маленьких. (Стороны всех прямоугольников вертикальны или горизонтальны.) Известно, что у каждого маленького прямоугольника длина хотя бы одной стороны — целое число. Верно ли, что тогда и у большого прямоугольника хотя бы одна сторона имеет целую длину? (Если верно — доказать, если нет — привести пример.)

Из 144 спичек сложили квадрат 8×8, состоящий из 64 маленьких квадратиков 1×1. Какое наименьшее число спичек нужно убрать, чтобы разрушить все прямоугольники? (Т.е. в периметре каждого прямоугольника произвольного размера не должно хватать хотя бы одной спички.)

Длины трёх сторон четырёхугольника равны 25, 33 и 39. Найдите длину четвёртой стороны, при которой площадь четырёхугольника максимальна.