-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрана 1 задача Убрать все задачи
Для сборки автомобиля Лёше потребовалось купить несколько винтиков и шпунтиков. Когда он подошёл к кассе, выяснилось, что в этот день магазин проводит рекламную акцию, предлагая покупателям или 15-процентную скидку на всю покупку или 50-процентную скидку на шпунтики. Оказалось, что стоимость покупки со скидкой не зависит от выбранного варианта скидки. Сколько денег Лёша первоначально собирался потратить на покупку шпунтиков, если на покупку винтиков он собирался потратить 7 рублей?
Решение
Задачи
Задача 30759 (#38)[Формула Эйлера] |
|
|
Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.
|
|
Решение |
Задача 30797 (#39) |
|
|
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
|
|
|
Решение |
Задача 30800 (#40) |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
|
Решение |
Задача 30803 (#41) |
|
|
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
|
|
|
Решение |
Задача 31110 (#42) |
|
|
Доказать, что в двудольном плоском графе E ≥ 2F, если E ≥ 2 (E – число рёбер, F – число областей).
|
|
|
Решение |
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 180]
