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

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

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

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

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

Перед двумя игроками 4 кучки из спичек: в первой — 11, во второй — 29, в третьей — 37 и в четвёртой — 41 спичка. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из любой кучки по своему выбору — можно взять хоть всю кучку, но брать спички из разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите произведение количества взятых спичек и номера кучки.

Рассмотрим десятичные записи степеней двойки: 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→∞) частоте появления семёрки. Ответ округлите до ближайшего целого числа.

Перед двумя игроками 5 кучек из спичек: в первой — 7, во второй — 10, в третьей — 18, в четвёртой — 19 и в пятой — 24 спички. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из одной или двух кучек по своему выбору — например, можно взять только одну спичку, а можно и все спички из двух кучек, но вообще не брать спичек или брать спички из трёх разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из каких кучек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите общее количество взятых спичек.

Гусеница сидит внутри закрытой коробки высотой 24 см посередине её вертикального ребра. Посередине самого дальнего от гусеницы вертикального ребра в коробке есть маленькое отверстие, через которое гусеница хочет выбраться на свободу. Известно, что к отверстию ведут n различных кратчайших путей равной длины. При каких длине и ширине коробки значение n максимально и чему оно равно? В ответе укажите сумму длин в см всех n кратчайших путей гусеницы до отверстия при наибольшем значении n.

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

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

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

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