Будем называть змейкой ломаную, у которой все углы между соседними звеньями равны, причём для любого некрайнего звена соседние с ним звенья лежат в разных полуплоскостях от этого звена (пример змейки см. на рисунке). Барон Мюнхгаузен заявил, что отметил на плоскости 6 точек и нашёл 6 разных способов соединить их (пятизвенной) змейкой (вершины каждой из змеек – отмеченные точки). Могут ли его слова быть правдой?

   Решение

Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1023]      

Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

Прислать комментарий

Решение

В одном государстве 100 городов и каждый соединён с каждым дорогой с односторонним движением. Докажите, что можно поменять направление движения не более чем на одной дороге так, чтобы от каждого города можно было доехать до любого другого.

Прислать комментарий

Решение

В некотором государстве 101 город.

а) Каждый город соединен с каждым из остальных дорогой с односторонним движением, причём в каждый город входит 50 дорог и из каждого города выходит 50 дорог. Докажите, что из каждого города можно доехать в любой другой, проехав не более чем по двум дорогам.

б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.

Прислать комментарий

Решение

В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.

Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.

Прислать комментарий

Решение

На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?

Прислать комментарий

Решение

Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1023]