Версия для печати
Убрать все задачи
а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.

Решение
Три шара радиусов 1, 3 и 4 расположены так, что каждый из них касается
двух других шаров и двух данных плоскостей. Найдите расстояние между
точками касания первого из этих шаров с плоскостями.


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


Решение
На окружности расставлены 999 чисел, каждое равно 1 или –1, причём не все числа одинаковые. Возьмём все произведения по 10 подряд стоящих чисел и сложим их.
а) Какая наименьшая сумма может получиться?
б) А какая наибольшая?

Решение