Версия для печати
Убрать все задачи
Назовём компанию k-неразбиваемой, если при любом разбиении её на k групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.

Решение
Даны натуральные числа a и b, причём a < b < 2a. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике a×b или b×a есть хотя бы одна отмеченная клетка. При каком наибольшем α можно утверждать, что для любого натурального N найдётся клетчатый квадрат N×N, в котором отмечено хотя бы αN² клеток?


Решение
На окружности с центром
O даны точки
A1,...,
An,
делящие ее на равные дуги, и точка
X. Докажите, что
точки, симметричные
X относительно прямых
OA1,...,
OAn,
образуют правильный многоугольник.

Решение