Заполним полоску из пяти клеток, используя черные квадраты и цветные прямоугольники: красные прямоугольники из двух клеток, зеленые прямоугольники из трех клеток, синие – из четырех и желтые из пяти клеток. Как видно из рисунка, это можно сделать шестнадцатью способами.

Сколько есть способов заполнения полоски из 50 клеток?

Пусть ABC – треугольник, внутренние углы которого меньше 120 градусов, и пусть X – некоторая точка внутри треугольника, XA = p, XB = q и XC = r.
Ферма предложил Торричелли найти такое положение X, для которого сумма p + q + r обращается в минимум.
Торричелли удалось доказать, что если на сторонах треугольника ABC построить равносторонние треугольники AOB, BNC и AMC и описать вокруг них окружности, эти окружности пересекутся в общей точке T, лежащей внутри треугольника. Кроме того, он доказал, что точка T (называемая ныне точкой Торричелли-Ферма) минимизирует сумму p + q + r.

Оказывается, что когда сумма p + q + r обращается в минимум, AN = BM = CO = p + q + r, а отрезки AN, BM и CO также пересекаются в точке T.

Если для некоторого треугольника все числа a, b, c, p, q и r оказываются целыми, мы будем называть его треугольником Торричелли. Примером такого треугольника может служить треугольник со сторонами a = 399, b = 455 и c = 511.

Найдите сумму всех различных периметров треугольников Торричелли, не превышающих 300000.

В лазерной физике используют системы зеркал, которые действуют как линии задержки для проходящего лазерного луча. Луч входит в систему, многократно отражается от зеркал и, в конце концов, выходит обратно.

Мы рассмотрим такую линию задержки, имеющую форму эллипса с уравнением 4x² + y²= 100.

В верхней части эллипса сделано отверстие −0.01 ≤ x ≤ +0.01 для входа и выхода луча.

В нашей задаче луч направляется из точки с координатами (0,0;10,1) внутрь эллипса, где испытывает первое отражение в точке (1,4;-9,6),

Луч отражается по обычному закону "угол падения равен углу отражения". Иначе говоря, падающий и отраженный луч образуют с нормалью в точке падения равные углы.

На рисунке слева красной линией показана траектория луча к первым двум точкам отражения. Синим обозначена касательная к эллипсу в первой точке отражения. Наклон касательной в точке эллипса с координатами (x,y) можно найти по формуле: m = −4x/y. Нормаль перпендикулярна касательной в точке падения.

На анимированной картинке справа показаны первые 10 отражений луча.

Какой длины путь проделает луч внутри эллиптической системы задержки? Результат округлите до целого.

Обозначим через reverse(n) число, состоящее из тех же цифр, что и натуральное число n, но записанных в обратном порядке.

Для некоторых n в десятичной записи суммы n + reverse(n) используются только нечетные цифры. Такие n назовем обратимыми. Например, числа 36, 63, 409 и 904 обратимы, поскольку 36 + 63 = 99 и 409 + 904 = 1313.

Помня, что десятичная запись чисел не может начинаться с нуля, можно подсчитать, что ровно 120 обратимых чисел не превышают тысячи.

А сколько обратимых чисел не превышает 10²¹?

На рисунке изображена решетка размером 3x2, состоящая из вертикальных, горизонтальных и наклонных отрезков. Для данной решетка существует 37 прямоугольников, вершины которых лежат на узлах решетки.

Есть пять решеток меньшего размера: 1x1, 2x1, 3x1, 1x2 и 2x2 (каждое из измерений этих решеток не превосходит соответствующего измерения нашей решетки 3x2). Подсчитаем, сколько прямоугольников можно разместить на узлах этих решеток:

1x1: 1
2x1: 4
3x1: 8
1x2: 4
2x2: 18

Сложив все эти числа, получим, что 1+4+8+4+18+37=72 различных прямоугольников можно разместить на узлах решеток 3x2 и меньших.

Сколько различных прямоугольников можно разместить на узлах решеток 300x200 и меньших?

Типография каждый день выполняет 16 заказов. Для каждого заказа необходим лист специальной бумаги формата A5.
Каждое утро бригадир открывает новый конверт, содержащий большой лист формата A1.

Он разрезает лист пополам. В результате получается два меньших листа формата A2, один из которых он снова режет пополам, и т.д., пока не получится лист формата A5.
Все неиспользованные листы он складывает обратно в конверт.
Приступая к выполнению следующего заказа, он берет из конверта наугад первый попавшийся лист. Если этот лист имеет формат A5, он сразу же идет в дело. Если же лист окажется больше, к нему применяется та же процедура "половинного деления", что и к исходному листу, пока не получится формат A5, а оставшиеся неиспользованными листы разного формата каждый раз убирают обратно в конверт.
Найдите среднее число раз в году, когда бригадир, открыв конверт, находит там ровно два листа. Считайте, что в году 249 рабочих дней, а результат округлите до целого.

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

Давайте теперь подсчитаем количество путей, ведущих из вершины к каждому из шаров.

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

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

То, что мы получили, называют пирамидой Паскаля, а числа на каждом уровне являются коэффициентами в триномиальном разложении выражения (x + y + z)ⁿ.

Найдите, сколько коэффициентов в разложении (x + y + z)¹²³⁴⁵⁶, кратных 4·10¹³.

Фигуру, составленную из трех квадратов, имеющих общую сторону, называют тримино. Тримино бывают двух видов: угловое и прямое:

С учетом различных ориентаций можно насчитать шесть видов тримино:

Легко доказать, что при помощи тримино можно покрыть любой прямоугольник m x n, если m x n кратно трем. Например, полоску 2 х 9 можно покрыть 41 способом:

При этом симметричные покрытия мы считали различными.

Сколько существует подобного рода покрытий для прямоугольника 8 х 15?