Фильтр
Задачи
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 42]
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 42]
Задача 31089 (#21) |
|
|
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
|
|
Решение |
Задача 30828 (#22) |
|
|
20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.
|
|
|
Решение |
Задача 31091 (#23) |
|
|
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
|
|
|
Решение |
Задача 31092 (#24) |
|
|
Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
а) квадрат с диагоналями?
б) шестиугольник со всеми диагоналями?
|
|
|
Решение |
Задача 31093 (#25) |
|
|
Существует ли ломаная, пересекающая все рёбра картинки по одному разу?
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 42]
