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

   Решение

Страница: 1 [Всего задач: 3]      

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

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

Решение

Пусть K(x) равно числу таких несократимых дробей ^a/_b, что  a < x  и  b < x  (a и b – натуральные числа). Например,  K(⁵/₂) = 3  (дроби 1, 2, ½).
Вычислить сумму  K(100) + K(¹⁰⁰/₂) + K(¹⁰⁰/₃) + ... + K(¹⁰⁰/₉₉) + K(¹⁰⁰/₁₀₀).

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

Решение

На плоскости проведено 300 прямых, причём никакие две из них не параллельны и никакие три не пересекаются в одной точке. По этим прямым плоскость разрезана на куски. Доказать, что среди кусков найдётся не менее 100 треугольников.

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

Решение

Страница: 1 [Всего задач: 3]