Точки P(x₁, y₁) и Q(x₂, y₂) с целочисленными координатами вместе с точкой начала координат O(0, 0) образуют треугольник OPQ.

Для 0 ≤ x₁, y₁, x₂, y₂ ≤ 2 всего 12 треугольников с углом 45 градусов. Вот координаты соответствующих им точек P и Q:

(0, 1) (1, 0)
(0, 1) (1, 1)
(0, 1) (2, 2)
(0, 2) (1, 1)
(0, 2) (2, 0)
(0, 2) (2, 2)
(1, 0) (1, 1)
(1, 0) (2, 2)
(1, 1) (2, 0)
(1, 2) (2, 2)
(2, 0) (2, 2)
(2, 1) (2, 2)

Треугольники где изменен только порядок точек P и Q, считаются одинаковыми.

Сколько различных треугольников с углом 45 градусов, если координаты точек находятся в пределах: 0 ≤ x₁, y₁, x₂, y₂ ≤ 100?

Составим последовательность чисел следующим образом:

Пусть первое число n, а каждое следующее - сумма квадратов цифр предыдущего числа в шестнадцатеричной системе отсчета. Оказывается, независимо от начального числа последовательность зациклится. Либо зациклится числом 1, либо циклом содержащим 50 (32₁₆).

Например: 5 → 19 → 52 → 1D → AA → C8 → D0 → A9 → B5 → 92 → 55 → 32 → A9 → → B5 → 92 → 55 → 32;

2 → 4 → 10 → 1 → 1

Для всех начальных номеров n последовательности меньших 1000000₁₆ определите содержит ли последовательность 50 (32₁₆) и в ответе укажите количество последовательностей содержащих 50 (32₁₆).

Наименьшее число, представимое в виде суммы квадрата, куба и четвертой степени простых чисел - это 28:

28 = 2² + 2³ + 2⁴

С числом 17367 это можно проделать тремя способами:

17367 = 23² + 13³ + 11⁴ = 113² + 13³ + 7⁴ = 131² + 5³ + 3⁴

17367 - это наименьшее число, которое можно представить в виде суммы квадрата, куба и четвертой степени простых чисел тремя способами.

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

Будем называть k-разложимым натуральное число N, которое можно представить в виде суммы и произведения одного и того же набора из k чисел {a₁, a₂, ... , a_k} :

N = a₁ + a₂ + ... + a_k = a₁ × a₂ × ... × a_k.

Например, число 6 является 3-разложимым:

6 = 1 + 2 + 3 = 1 × 2 × 3.

Для каждого k найдем наименьшее k-разложимое число, и выпишем такие числа для k = 2, 3, 4, 5 и 6:

k=2: 4 = 2 × 2 = 2 + 2
k=3: 6 = 1 × 2 × 3 = 1 + 2 + 3
k=4: 8 = 1 × 1 × 2 × 4 = 1 + 1 + 2 + 4
k=5: 8 = 1 × 1 × 2 × 2 × 2 = 1 + 1 + 2 + 2 + 2
k=6: 12 = 1 × 1 × 1 × 1 × 2 × 6 = 1 + 1 + 1 + 1 + 2 + 6

Мы видим, что для 2≤k≤6 наибольшее из наименьших k-разложимых чисел равно 12.
Для 2≤k≤30 наибольшее из наименьших k-разложимых чисел равно 48.

Найти наибольшее из наименьших k-разложимых чисел для 2≤k≤12000.

Легко показать, что не существует равносторонних треугольников, у которых и длина сторон, и площадь выражались бы целыми числами. Однако площадь "почти равностороннего" треугольника со сторонами 5-5-6 равна целому числу 12.

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

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

Клетки шахматной доски размером 8x8 обозначены стандартным способом по горизонтали буквами "a-h" и по вертикали цифрами "1-8". У вас имеются по 8 комплектов каждой буквы и каждой цифры и вы размещаете на каждой клетке одну букву и одну цифру, таким образом, чтобы полученный номер не совпадал со стандартным (должна отличаться или буква или цифра). Найдите количество таких размещений и введите в ответ сумму цифр полученного числа. 

Парой простых называются два простых числа, разность между которыми 2. Наибольшая известная сейчас пара простых это:

2003663613*2¹⁹⁵⁰⁰⁰ - 1 и 2003663613*2¹⁹⁵⁰⁰⁰ + 1. Каждое состоящее из 58711 цифр.

Найдите последние 10 цифр их произведения и укажите их в ответе.

Найти сумму всех натуральных чисел меньших миллиона в записи которых во всех системах счисления с основаниями от 2 до 10 нет подряд идущих двух нулей?

Найдите максимальное из данных чисел и в ответ запишите произведение последних десяти цифр.

7241109^6793992, 8420107^6729722, 1159716^7685152, 5075272^6950376, 8427375^6729358, 1964837^7405537, 7055898^6805155, 8244615^6738623, 2080616^7376392, 2092123^7373597, 1625603^7503680, 5782933^6892109, 9817032^6665560, 1630694^7502039, 2188528^7350843, 9080891^6697988, 3450440^7128534, 8255210^6738079, 6464169^6843165, 1662223^7492010, 9598120^6674910, 8438327^6728810, 5325623^6928768, 6907456^6814344, 8884198^6707155, 3678567^7098347, 3597399^7108838, 4363524^7019067, 6566438^6836322, 1635631^7500454, 3352358^7142216, 9165081^6694133, 3307564^7148616, 1999154^7396699, 6827610^6819378, 5900694^6883197, 9494128^6679436, 2998722^7195603, 3422414^7132398, 2823024^7224853, 7417114^6783678, 2695837^7247346, 2764239^7235103, 2361771^7312682, 4790567^6976462, 6778362^6822517, 1990470^7398919, 8174740^6742226, 4871284^6968892, 3503508^7121314, 2868913^7217018

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

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

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

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