Фильтр
Выбрано 3 задачи Убрать все задачи
Ежедневно в полдень из Москвы в Астрахань и из Астрахани в Москву выходит рейсовый теплоход.Теплоход, вышедший из Москвы, идёт до Астрахани ровно четверо суток, затем двое суток стоит, и в полдень, через двое суток после своего прибытия в Астрахань, отправляется в Москву. Теплоход, вышедший из Астрахани, идет в Москву ровно пять суток и, после двухсуточного отдыха в Москве, отправляется в Астрахань. Какое количество теплоходов должно работать на линии Москва – Астрахань – Москва при описанных условиях движения?
РешениеПо кругу расставлено девять чисел – четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят ноль, если они различны, и единицу, если они равны; после этого старые числа стирают.
Могут ли через некоторое время все числа стать одинаковыми?
РешениеПусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.
Решение
Задачи
Задача 30818 (#37) |
|
|
Каждое из рёбер полного графа с 18 вершинами покрашено в один из двух цветов.
Докажите, что есть четыре вершины, все рёбра между которыми – одного цвета.
|
|
Решение |
Задача 30759 (#38)[Формула Эйлера] |
|
|
Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.
|
|
|
Решение |
Задача 30797 (#39) |
|
|
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
|
|
|
Решение |
Задача 30800 (#40) |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
|
Решение |
Задача 30803 (#41) |
|
|
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 42]
