Два отрезка могут не иметь общих точек, могут иметь одну общую точку или бесконечно много общих точек.

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

Положение отрезка на плоскости однозначно определяется координатами его концов. Рассмотрим  три отрезка:

• отрезок L₁ с концами (27, 44) и (12, 32)
• отрезок L₂ с концами (46, 53) и (17, 62)
• отрезок L₃ с концами (46, 70) и (22, 40)

Легко проверить, что отрезки L₂ и L₃ имеют истинную точку пересечения. Один из концов отрезка L₃, а именно точка (22, 40), лежит на отрезке L₁, и поэтому точка пересечения L₁ и L₃ не считается истинной. Отрезки L₁ и L₂ не имеют общих точек. Таким образом, для трех выбранных отрезков мы найдем только одну истинную точку пересечения.

Будем теперь последовательно строить отрезки и подсчитывать их истинные точки пересечения. Чтобы построить n отрезков, нам нужно 4n координат их концов. Будем генерировать эти числа случайным образом с помощью алгоритма Блюма - Блюма – Шуба:

s₀ = 290797
s_n+1 = s_n × s_n (mod 50515093)
t_n = s_n (mod 200)

Чтобы построить отрезок, мы будем брать четыре последовательных числа. Например, координаты концов первого отрезка будут следующими:
(t₁, t₂) и (t₃, t₄)
Четыре первых числа, сгенерированные нашим алгоритмом, будут t₁=127, t₂=144, t₃=112, t₄=132, и концы первого отрезка будут иметь координаты (127,144) и (112,132).

Чтобы количество различных истинных точек пересечения превысило одну тысячу, нужно сгенерировать ровно сто отрезков: действительно, первые 99 отрезков будут иметь 992 различных истинных точек пересечения, а первые 100 отрезков – уже 1003.
Сколько необходимо сгенерировать отрезков, чтобы количество различных истинных точек пересечения превысило миллион?

Игроку выдается 9 карт и он упорядочивает их по мастям в порядке Пики, Трефы, Бубны, Червы, а внутри масти по старшиству 2, 3,..., 10, В, Д, К, Т. Комбинация называется неубывающей, если младшая карта в следующей масти, не ниже старшей карт в предыдущей масти. Найдите количество неубывающих комбинаций из 9 карт.

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что никакие 2 ферзя не бьют друг друга?

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что ровно 2 ферзя бьют друг друга?

Рассмотрим невыпуклый четырехугольник ABCD с диагоналями AC и BD. В каждой вершине входящая в нее диагональ образует два угла со сторонами четырехугольника.
 

Например, в вершине A это будут углы BAC и CAD. Измерим величину этих восьми углов в градусах. Для некоторых четырехугольников полученные восемь чисел окажутся целыми. Будем называть такие четырехугольники невыпуклыми целыми четырехугольниками. Пример невыпуклого целого четырехугольника легко получить, если расположить точки A, B и C в вершинах правильного треугольника, а точку D в его центре. Другой пример получим, задав CAB=85°, BAD=55°, ABD=15°, CBD=50°, ACB=30°, BCD=25°, ADB=110°, BDC=105°.
Подсчитайте, сколько всего существует различных невыпуклых целых четырехугольников, если подобные четырехугольники считаются одинаковыми.

Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным.

Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов:

a_m,n, a_m+1,n,...,a_m+9,n,
a_m,n+1, a_m+1,n+1,...,a_m+9,n+1,
...
a_m,n+9, a_m+1,n+9,...,a_m+9,n+9.

Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц.

Рассмотрим граф, составленный из блоков A и B, показанных на рисунке:

Блоки соединяются вдоль вертикальных ребер в различном порядке, например, вот так:

Вершины графа будем раскрашивать, используя не более c цветов таким образом, чтобы связанные ребром вершины были окрашены в разные цвета.

Теперь подсчитаем, сколько разноцветных графов можно составить, используя a блоков A, b блоков B и не более c цветов.
Используя один блок A и три цвета, можно получить 24 различных графа. (a=1, b=0, c=3)
Используя два блока B и четыре цвета, можно получить 92928 различных графа. (a=0, b=2, c=4)
Используя два блока A, два блока B и три цвета, можно получить 20736 различных графа. (a=2, b=2, c=3)
А сколько различных графов можно получить, используя не более c=2011 цветов и 100 блоков A или B (a+b=100), так, чтобы a и b были четными числами?
В качестве ответа укажите 8 последних цифр результата.

Будем называть треугольник шестидесятиградусным, если он имеет хотя бы один угол, равный 60 градусам, а длины его сторон выражаются целыми числами.
Обозначим через r радиус вписанной в такой треугольник окружности.
Существует 1580 различных шестидесятиградусных треугольников с r ≤ 100.
Обозначим через T(n) количество различных шестидесятиградусных треугольников с r ≤ n.
Тогда T(100) = 1580, T(1000) = 26231 и T(10000) = 394553.
Найдите T(2000000).

На рисунке изображен большой круг. Его радиус равен 10000.

Внутри большого круга изображены три светло-коричневых круга поменьше. Эти три круга и большой круг попарно касаются друг друга.

Между соприкасающимися кругами образовались четыре промежутка, в которые тоже можно вписать круги. При этом появляются новые промежутки, в которые можно вписывать круги вновь и вновь сколь угодно долго.
Найдите суммарную площадь всех построенных таким образом кругов (кроме одного исходного круга самого большого размера), радиус которых больше 1. Результат округлите до целого.

Стороны правильного треугольника ABC представляют собой зеркала, обращенные отражающей поверхностью вовнутрь. В вершинах треугольника расположены бесконечно малые щели, через которые может пройти лазерный луч.
На рисунке показан путь луча, который прошел сквозь щель в вершине C, 11 раз отразился от зеркал и вышел из треугольника через ту же вершину C. Существует всего 2 пути, по которым луч может войти и выйти через вершину C, испытав при этом 11 отражений: один – это тот, что изображен на рисунке, а другой – направленный ему навстречу.

Очевидно, что есть только одна траектория, по которой луч входит и выходит через вершину C, отразившись лишь однажды.
Существует 40 траекторий, по которым луч может пройти через вершину C, отразиться от зеркал 697 раз и выйти из треугольника через ту же вершину.
Существует 9355 траекторий, по которым луч может пройти через вершину C, отразиться от зеркал не более 700 раз и выйти из треугольника через ту же вершину.
Сколько существует траекторий, по которым луч может пройти через вершину C, отразиться от зеркал не более 100000 раз и выйти из треугольника через ту же вершину.