Версия для печати
Убрать все задачи
Дано n точек, n > 4. Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

Решение
В комнате
находятся 85 воздушных шаров — красных и синих. Известно, что:
1) по крайней мере один из шаров красный; 2) из каждой произвольно
выбранной пары шаров по крайней мере один синий. Сколько в комнате
красных шаров?


Решение
Можно ли прямоугольный треугольник с целыми
сторонами расположить так, чтобы его вершины лежали
в узлах целочисленной решетки, но ни одна из его сторон
не проходила по линиям решетки?

Решение