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

   Решение

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 390]      

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

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

Решение

Есть волейбольная сетка 5×10. Какое максимальное число веревок, её составляющих, можно разрезать так, чтобы она не распалась?

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

Решение

12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (k+1)-м – те, кто были в k-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го. Сколько было ничьих?

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

Решение

Найдите наибольшее число цветов, в которые можно покрасить рёбра куба (каждое ребро одним цветом) так, чтобы для каждой пары цветов нашлись два соседних ребра, покрашенные в эти цвета. Соседними считаются рёбра, имеющие общую вершину.

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

Решение

Среди n рыцарей каждые двое – либо друзья, либо враги. У каждого из рыцарей ровно три врага, причём враги его друзей являются его врагами.
При каких n такое возможно?

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

Решение

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 390]