Страница:
<< 10 11 12 13 14 15
16 >> [Всего задач: 78]
|
|
Сложность: 5 Классы: 9,10,11
|
В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены n² + 1 отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
а) хотя бы один треугольник;
б) не менее n треугольников.
|
|
Сложность: 4 Классы: 8,9,10,11
|
Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.
|
|
Сложность: 4 Классы: 8,9,10
|
300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.
|
|
Сложность: 4 Классы: 8,9,10,11
|
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
|
|
Сложность: 4+ Классы: 9,10,11
|
Дано натуральное число n ≥ 2. Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
Страница:
<< 10 11 12 13 14 15
16 >> [Всего задач: 78]