Страница:
<< 72 73 74 75
76 77 78 >> [Всего задач: 1029]
В некоторой стране каждый город соединён с каждым дорогой с односторонним движением.
Докажите, что найдётся город, из которого можно добраться в любой другой.
20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.
|
|
|
Сложность: 4-
Классы: 6,7,8
|
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
|
|
|
Сложность: 4-
Классы: 6,7,8
|
Есть волейбольная сетка 5×10. Какое максимальное число веревок, её составляющих, можно разрезать так, чтобы она не распалась?
|
|
|
Сложность: 4-
Классы: 6,7,8,9
|
12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (k+1)-м – те, кто были в k-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го.
Сколько было ничьих?
Страница:
<< 72 73 74 75
76 77 78 >> [Всего задач: 1029]
Фильтр
