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

Если Вы считаете, что нельзя, то введите 0.

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

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

На билете лотереи имеется 60 пустых клеток. Участник лотереи записывает в каждую клетку билета по одному числу от 1 до 60 без повторений. (Билет, заполненный с повторениями, считается недействительным.)  Организаторы лотереи по тем же правилам заполняют свой билет–эталон. Выигрывают те билеты, у  которых хотя бы в одной клетке записано то же число, что и в той же клетке билета–эталона. Какое наименьшее число билетов должен заполнить участник лотереи, чтобы обеспечить себе выигрыш независимо от того, как будет заполнен билет–эталон?

Рассмотрим десятичные записи степеней двойки: 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 простых?

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

На фестивале камерной музыки собрались 30 музыкантов. На каждом концерте некоторые из них выступают, а остальные слушают их из зала. Какое наименьшее число концертов нужно организовать, чтобы каждый музыкант смог послушать из зала всех остальных?