Фильтр
Выбрано 4 задачи Убрать все задачи
Докажите, что для прямоугольного треугольника 0, 4 < r/h < 0, 5, где h — высота, опущенная из вершины прямого угла.
РешениеКаждая из шести окружностей касается четырех из оставшихся пяти (рис.). Докажите, что для любой пары несоприкасающихся окружностей (из этих шести) их радиусы и расстояние между центрами связаны соотношением d2 = r12 + r22±6r1r2 (к плюск — если окружности не лежат одна внутри другой, к минуск — в противном случае).
РешениеВ корзине лежат 30 рыжиков и груздей. Среди любых 12 грибов имеется хотя бы один рыжик, а среди любых 20 грибов имеется хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?
РешениеНа плоскости нарисовано несколько точек, некоторые пары точек соединены отрезками. Известно, что из каждой точки выходит не более k отрезков. Докажите, что точки можно покрасить в k + 1 цвет таким образом, чтобы каждые две точки, соединенные отрезком, были покрашены в разные цвета.
Решение
Задачи
Задача 110048 |
|
|
В некотором городе на каждом перекрёстке сходятся ровно три улицы. Улицы раскрашены в три цвета так, что на каждом перекрёстке сходятся улицы трёх разных цветов. Из города выходят три дороги. Докажите, что они имеют разные цвета.
|
|
Решение |
Задача 110054 |
|
|
В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.
|
|
|
Решение |
Задача 31091 |
|
|
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
|
|
|
Решение |
Задача 31095 |
|
|
а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.
|
|
|
Решение |
Задача 35222 |
|
|
На плоскости нарисовано несколько точек, некоторые пары точек соединены отрезками. Известно, что из каждой точки выходит не более k отрезков. Докажите, что точки можно покрасить в k + 1 цвет таким образом, чтобы каждые две точки, соединенные отрезком, были покрашены в разные цвета.
|
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 123]
