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