В полоске, состоящей из пяти черных квадратов, будем заменять несколько идущих подряд клеток на прямоугольники разных цветов. При этом прямоугольники 2 × 1 будут красного цвета, 3 × 1 - зеленого, 4 × 1 - синего, а прямоугольник длиной 5 клеток окрасим в желтый цвет.

Используя красные прямоугольники, это можно сделать ровно семью способами:

Для зеленых прямоугольников есть три варианта:

Синие прямоугольники можно поставить только двумя способами:

А для желтых прямоугольников возможен один единственный вариант:

Итак, используя цветные прямоугольники какого-либо одного из имеющихся цветов, можно заменить часть черных квадратов в полоске длиной 5 единиц 7 + 3 + 2 + 1 = 13 способами.

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

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

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

Используя девять цифр от 0 до 8, объединяя их в группы и переставляя, можно образовать различные числовые множества. В частности, множество {2,61,487,503} состоит исключительно из простых чисел.

Сколько различных множеств можно сформировать, используя ровно один раз каждую цифру от 0 до 8, так, чтобы все элементы множества были простыми?
Замечание: натуральные числа не могут начинаться с нуля.

На плоскости нарисована пятиконечная звезда  с центром в начале координат и одной вершиной в точке с координатами (100,0). Сколько точек с целочисленными координатами находится внутри звезды?

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

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

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

Начальная конфигурация головоломки Рубика "магические квадратики" выглядит так:

 Разрешены такие преобразования:

1. перестановка верхнего и нижнего рядов
2. циклический сдвиг вправо на один квадрат (при этом левый нижний квадрат перемещается вверх и становится левым верхним)
3. поворот по часовой стрелке четырех средних квадратов.

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

За какое минимальное количество ходов можно гарантированно преобразовать произвольную конфигурацию в начальную.

Пусть 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.