Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрано 5 задач Убрать все задачи
Положительные числа a, b, c и d удовлетворяют условию 2(a + b + c + d) ≥ abcd. Докажите, что a² + b² + c² + d² ≥ abcd.
РешениеПусть x1, x2 — корни квадратного уравнения ax2 + bx + c = 0 и Sn = x1n + x2n ( n
РешениеB основании четырёхугольной пирамиды SABCD лежит четырёхугольник ABCD, диагонали которого перпендикулярны и пересекаются в точке P, и SP является высотой пирамиды. Докажите, что проекции точки P на боковые грани пирамиды лежат на одной окружности.
РешениеКвадратная площадь размером 100×100 выложена квадратными плитами 1×1 четырёх цветов: белого, красного, чёрного и серого – так, что никакие две плиты одинакового цвета не соприкасаются друг с другом (то есть не имеют общей стороны или вершины). Сколько может быть красных плит?
РешениеВ стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
Решение
Задачи
Задача 30795 (#017) |
|
|
В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
|
|
|
Решение |
Задача 30796 (#018) |
|
|
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
|
|
Решение |
Задача 30797 (#019) |
|
|
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
|
|
|
Решение |
Задача 30798 (#020) |
|
|
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30799 (#021) |
|
|
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]
