-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
а) Торт имеет форму треугольника, в котором один угол в 3 раза больше другого. Коробка для торта имеет форму того же треугольника, но симметрична ему относительно некоторой прямой. Как разрезать торт на две части, которые можно будет (не переворачивая) уложить в эту коробку?
б) Та же задача для торта в форме тупоугольного треугольника, в котором тупой угол в 2 раза больше одного из острых углов.
(Торт и коробку считайте плоскими фигурами.)
РешениеДана окружность и точка P внутри неё. Два произвольных перпендикулярных луча с началом в точке P пересекают окружность в точках A и B. Tочка X является проекцией точки P на прямую AB, Y – точка пересечения касательных к окружности, проведённых через точки A и B. Докажите, что все прямые XY проходят через одну и ту же точку.
Решение
Задачи
Задача 31095 (#27) |
|
|
а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.
|
|
Решение |
Задача 31096 (#28) |
|
|
Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.
|
|
|
Решение |
Задача 31097 (#29) |
|
|
а) Из какого минимального числа кусков проволоки можно спаять каркас куба?
б) Какой максимальной длины кусок проволоки можно вырезать из этого каркаса? (Длина ребра куба равна 1 см.)
|
|
|
Решение |
Задача 31098 (#30) |
|
|
Доказать, что
а) из связного графа можно выкинуть несколько рёбер так, чтобы осталось дерево;
б) в дереве с n вершинами ровно n – 1 ребро;
в) в дереве не меньше двух висячих вершин;
г) в связном графа из n вершин не меньше n – 1 ребра;
д) если в связном графе n вершин и n – 1 ребро, то он – дерево.
|
|
|
Решение |
Задача 31099 (#31) |
|
|
Есть волейбольная сетка 5×10. Какое максимальное число веревок, её составляющих, можно разрезать так, чтобы она не распалась?
|
|
|
Решение |
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 180]
