Страница:
<< 59 60 61 62
63 64 65 >> [Всего задач: 488]
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране несколько городов, некоторые пары городов соединены дорогами, причём
между каждыми двумя городами существует единственный несамопересекающийся путь
по дорогам. Известно, что в стране ровно 100 городов, из которых выходит
по одной дороге. Докажите, что можно построить 50 новых дорог так, что после этого даже при закрытии любой дороги можно будет из каждого города попасть в любой другой.
|
|
|
Сложность: 5
Классы: 8,9,10
|
На плоскости взято конечное число красных и синих прямых, среди которых нет
параллельных, так, что через каждую точку пересечения одноцветных прямых проходит
прямая другого цвета. Докажите, что все прямые проходят через одну точку.
|
|
|
Сложность: 5
Классы: 8,9,10
|
В кабинете президента стоят 2004 телефона, любые два из которых соединены проводом одного из четырёх цветов. Известно, что провода всех четырёх цветов присутствуют. Всегда ли можно выбрать несколько телефонов так, чтобы среди соединяющих их проводов встречались провода ровно трех цветов?
|
|
|
Сложность: 5
Классы: 10,11
|
На плоскости рассматривается конечное множество равных, параллельно расположенных квадратов, причем
среди любых
k+1
квадратов найдутся два пересекающихся. Докажите, что это множество можно разбить
не более чем на
2
k-1
непустых подмножеств так, что в каждом подмножестве все квадраты будут иметь общую точку.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Каждая клетка клетчатой плоскости раскрашена в один из
n² цветов так, что в каждом квадрате из
n× клеток встречаются все цвета.
Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в
n цветов.
Страница:
<< 59 60 61 62
63 64 65 >> [Всего задач: 488]
Фильтр
