-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
Робин Гуд взял в плен семерых богачей и потребовал выкуп. Слуга каждого богача принёс кошелёк с золотом, и все они выстроились в очередь перед шатром, чтобы отдать выкуп. Каждый заходящий в шатер слуга кладёт принесённый им кошелёк на стол в центре шатра и, если такого или большего по тяжести кошелька ранее никто не приносил, богача отпускают вместе со слугой. Иначе слуге велят принести ещё один кошелёк, который был бы тяжелее всех, лежащих в этот момент на столе. Сходив за очередным кошельком, слуга становится в конец очереди. Походы за кошельками занимают у всех одинаковое время, поэтому очерёдность захода в шатёр не сбивается.
Когда Робин Гуд отпустил всех пленников, у него на столе оказалось: а) 28; б) 27 кошельков. Каким по счёту стоял в исходной очереди слуга богача, которого отпустили последним?
РешениеДоказать, что в двудольном плоском графе E ≥ 2F, если E ≥ 2 (E – число рёбер, F – число областей).
Решение
Задачи
Задача 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]
