Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 593]      

В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.

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

Прислать комментарий

Решение

Город в виде треугольника разбит на 16 треугольных кварталов, на пересечении любых двух улиц расположена площадь (всего в городе 15 площадей). Турист начал обход города с некоторой площади и закончил обход на некоторой другой площади, при этом он побывал на каждой площади ровно 1 раз. Докажите, что в процессе обхода турист хотя бы 4 раза повернул на 120⁰.

Прислать комментарий

Решение

На плоскости дано 25 точек, причем среди любых трех из них найдутся две на расстоянии меньше 1. Докажите, что существует круг радиуса 1, содержащий не меньше 13 из этих точек.

Прислать комментарий

Решение

В прямоугольнике площади 1 расположено пять фигур площади ½ каждая. Докажите, что найдутся
  а) две фигуры, площадь общей части которых не меньше ³/₂₀;
  б) две фигуры, площадь общей части которых не меньше ⅕;
  в) три фигуры, площадь общей части которых не меньше ¹/₂₀.

Прислать комментарий

Решение

a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение  ax + by = c  имеет решения в целых числах тогда и только тогда, когда c делится на  d = НОД(a, b).

Прислать комментарий

Решение

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 593]