Если существует взаимно однозначное соответствие между элементами двух множеств A и B, то говорят, что эти два множества имеют одинаковую мощность.

Иначе, одно из них обязательно имеет одинаковую мощность с каким-то подмножеством другого множества. Тогда говорят, что первое множество имеет меньшую мощность, чем второе.

Рассмотрим следующие множества:

1. Множество точек интервала (0, 1).
2. Множество точек отрезка [0, 1].
3. Множество точек шара x² + y² + z² < 5².
4. Множество всех вещественных чисел.
5. Множество всех вещественных функций, определённых на [0, 1].
6. Множество всех непрерывных вещественных функций, определённых на [0, 1].
7. Множество всех положительных чётных чисел, меньших ста.
8. Множество всех положительных нечётных чисел, меньших ста.
9. Множество наибольшей мощности непересекающихся букв Т на плоскости.
10. Множество наибольшей мощности непересекающихся букв М на плоскости.

Замечание. Здесь "буква Т" состоит из двух отрезков нулевой ширины, а "буква М" – из четырёх таких отрезков.

Дополните следующую таблицу

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

Сколько всего крестиков окажется в таблице?

a₁, a₂, a₃, ..., a₁₀ – действительные числа, хотя бы одно из которых не равно нулю.

Σ₂ = a₁² + a₂² + a₃² + ... + a₁₀²  (т.е. сумма их квадратов)

σ₂ = a₁a₂ + a₁a₃ + a₁a₄ + ... + a₉a₁₀  (т.е. сумма произведений каждого с каждым)

Найдите максимально возможное значение σ₂/Σ₂. 

Рассмотрим треугольную сетку из 1+2+3+...+n точек, расположенных в виде равностороннего треугольника с n точками на стороне. Определим f(n) как максимально возможное количество точек этой сетки, не образующих ни один равносторонний треугольник (любого наклона).

Найдите f(2)+f(3)+f(4)+f(5)+f(6)+f(7)+f(8)+f(9).

Рассмотрим квадратную сетку из n² точек, расположенных в виде квадрата с n точками на стороне. Определим f(n) как максимально возможное количество точек этой сетки, не образующих ни один квадрат (любого наклона).

Найдите f(2)+f(3)+f(4)+f(5)+f(6)+f(7).

a₁, a₂, a₃, ..., a₁₀ – действительные числа, хотя бы одно из которых не равно нулю.

Σ₂ = a₁² + a₂² + a₃² + ... + a₁₀²  (т.е. сумма их квадратов)

σ₂ = a₁a₂ + a₁a₃ + a₁a₄ + ... + a₉a₁₀  (т.е. сумма произведений каждого с каждым)

Найдите минимально возможное значение σ₂/Σ₂. 

169 точек, раположенные квадратом 13×13, окрашены m цветами так, что ни одна ЧЕТВЁРКА точек одного цвета не составляет квадрат. Чему равен минимальный m?

Неперпендикулярные прямые u и v пересекаются в точке M₀. Отличная от неё точка M₁ находится на прямой u.

Рассмотрим последовательность отрезков одинаковой длины M₀M₁, M₁M₂, M₂M₃, M₃M₄, ... и т.д., где местоположения точек M₂, M₃, M₄, и т.д. определим на прямых v и u поочерёдно следующим образом.

• Из нечётной точкм M_2k-1 на прямой u опустим перпендикуляр M_2k-1P_2k-1 на прямую v. Определим точку M_2k на прямой v таким образом, что точка P_2k-1 будет серединой отрезка M_2k-2M_2k.

• Из чётной точкм M_2k на прямой v опустим перпендикуляр M_2kP_2k на прямую u. Определим точку M_2k+1 на прямой u таким образом, что точка P_2k будет серединой отрезка M_2k-1M_2k+1.

Пусть острый угол между прямыми u и v равен α. Определим функцию f(α) как наименьшее натуральное число n, такое, что точка M_n совпадёт с точкой M₀. Если такое число не существует, определим f(α)=-1.

Найдите f(32°)+f(33°).

Замечание. Местоположения некоторых точек могут совпадать.

Рассмотрим 10-мерный гиперкуб с ребром длиной 25, сложенный из 25¹⁰ единичных гиперкубиков двух цветов: чёрных и белых. Введём такую систему координат, что:

• Все координаты центров всех единичных гиперкубиков – целочисленны.
• Начало координат находится в центре центрального единичного гиперкубика.

Таким образом, каждый из единичных гиперкубиков будет однозначно определяться 10-мерным вектором: координатами его центра. Каждая координата принимает целое значение в пределах: -12 ≤ x_i ≤ 12.

Сложим гиперкуб следующим образом.

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

Следующий (первый) слой: Все единичные гиперкубики, которые являются соседями гиперкубиков нулевого слоя, а сами нулевому слою не принадлежат. Их выбираем белого цвета.

Два единичных гиперкубика назовём "соседними", если они имеют хотя бы одну общую (10-мерную) точку. На рисунке

изображены примеры таких соседей в 3-мерном пространстве.

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

Определите цвета единичных гиперкубиков, которым соответствуют векторы:

1. (0, 0, 0, 0, 0, 0, 0, 0, 0, 0)
2. (10, 5, -8, 5, 5, 9, -10, -9, -3, -11)
3. (8, 11, 4, -3, 0, -11, 11, -5, 8, 0)
4. (8, 9, -5, -8, 2, 3, 6, 9, -8, 9)
5. (-3, 4, 10, 7, -9, -4, 4, 9, 1, 0)
6. (-11, -8, -10, -9, 1, -7, 6, -2, 7, 2)
7. (-6, 0, 2, 6, 8, 6, -3, 9, -12, 8)
8. (9, 4, -9, -8, -4, 5, 8, -1, 11, -11)
9. (3, -4, 6, -4, 5, 9, -1, 3, 5, 3)
10. (-12, 8, -10, -7, 2, -11, 11, 4, 8, 8)
11. (3, 1, 6, 3, -7, 8, -4, 10, -4, -12)
12. (4, 0, 5, 6, -5, -12, 8, 12, 0, -7)

Введите ответ в виде последовательности нулей и единиц, где чёрному цвету соотвествует единица, а белому – ноль.

Все точки плоскости покрашены в ДВА цвета. Докажите, что на этой плоскости существует равносторонний треугольник, все вершины которого – одного цвета.

Дана квадратная решётка n×n точек. Расстояния между соседними точками равны 1.

Найдите площадь объединения n×n кругов радиуса 1 с центрами в точках решётки, если n=7.

Результат умножьте на 1000 и введите целую часть произведения.