У вас есть кубики размера 1x1x1, из них - 6 прозрачные и 90 кубиков имеют в центре красную бусинку. Сколько существует способов размещения кубиков внутри параллелепипеда размером 4x4x6 таких, что во всех рядах по всем трем направлениям находится четное количество бусинок (ноль - также четное число)?

Паук S сидит в углу комнаты, имеющей форму прямоугольного параллелепипеда и размеры 6×5×3. Муха F сидит в противоположном углу. Чтобы добраться до мухи, паук может ползти по стенам, полу или потолку комнаты. При этом он выбирает кратчайший возможный путь. В данном случае длина кратчайшего пути оказалась равной 10:

Однако, не для всякой комнаты длина кратчайшего пути  будет выражаться целым числом.

Рассмотрим все комнаты, у которых длина, ширина и высота - целые числа, не превышающие M. Оказывается что для M=100 найдется ровно 2060 различных комнат, для которых длина кратчайшего пути  будет целой, и это минимальное число, при котором количество решений превышает 2000, поскольку при M=99 будет только 1975 решений.

Найти наименьшее число M, при котором число решений будет больше 100 000 000.

Рассмотрим два треугольника:
A(-340,495), B(-153,-910), C(835,-947)

X(-175,41), Y(-421,-714), Z(574,-645)
Легко проверить, что треугольник ABC содержит начало координат, а треугольник XYZ - нет.

На плоскости заданы 20 точек. Их координаты приведены в таблице:

Сколько треугольников с вершинами в данных точках содержат начало координат?

На плоскости размещен правильный 32-угольник с центром в начале координат и одной из вершин, находящейся в точке с координатами (0,1000). Из него вырезали правильный 7-угольник, у которого также центр в начале координат, а одна из вершин в той же точке (0,1000). Сколько в оставшейся части 32-угольника внутренних точек, которые имеют целочисленные координаты?

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

В пространстве размещен куб с вершинами в точках (0,0,0), (0,0,1000), (0,1000,0) и (1000,0,0). В куб вписаны 8 шаров диаметром 500.  Сколько точек с целочисленными координатами лежат внутри куба, но не попадают внутрь шаров?

На координатной сетке на плоскости отмечены точки P_ij, где i и j - простые числа и 1≤i,j≤1000. Точки P_ij рассматриваются как вершины треугольников. Сколько треугольников являются равнобедренными?

Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости 1111111 квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.

Правильный треугольник со стороной 8 можно разбить на 64 одинаковых правильных треугольника, как показано на рисунке:

Раскрасим теперь то, что получилось, в три цвета: красный, синий и зеленый. Будем считать допустимой такую раскраску, при которых никакие два соседних (имеющих общую сторону) единичных треугольника раскрашены в разные цвета. Треугольники, имеющие общую вершину, но не имеющие общей стороны, не считаются соседними.
Вот пример допустимой раскраски для треугольника со стороной 8:

Обозначим через f(n) число различных допустимых раскрасок для треугольника со стороной n.
Если для получения одной раскраски из другой необходимы преобразования симметрии или повороты, мы будем считать такие раскраски различными.
Тогда f(1)=3, f(2)=24, f(3)=528.
∑f(n)=555 для 1 ≤ n ≤ 3.
Найдите ∑ f(n) для 1 ≤ n ≤ 8.