Страница:
<< 65 66 67 68
69 70 71 >> [Всего задач: 1023]
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более
одного раза.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Каких точных квадратов, не превосходящих 1020, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?
|
|
|
Сложность: 4+
Классы: 7,8,9,10
|
Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую.
Какое наименьшее число различных прямых могло получиться?
|
|
|
Сложность: 4+
Классы: 9,10
|
В некотором городе сеть автобусных маршрутов устроена так, что каждые два маршрута имеют ровно одну общую остановку, и на каждом маршруте есть хотя бы 4 остановки. Докажите, что все остановки можно распределить между двумя компаниями так, что на каждом маршруте найдутся остановки обеих компаний.
Страница:
<< 65 66 67 68
69 70 71 >> [Всего задач: 1023]
Фильтр
