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