Страница:
<< 20 21 22 23
24 25 26 >> [Всего задач: 165]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
На рис. изображен шестиугольник, разбитый на чёрные и белые треугольники так, что каждые два треугольника имеют либо общую сторону (и тогда они окрашены в разные цвета), либо общую вершину, либо не имеют общих точек, а каждая сторона шестиугольника является стороной одного из черных треугольников.
Докажите, что десятиугольник разбить таким образом нельзя.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дано натуральное число n ≥ 2. Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
|
|
|
Сложность: 4+
Классы: 9,10
|
Раскрашенный в чёрный и белый цвета кубик с гранью в одну клетку поставили
на одну из клеток шахматной доски и прокатили по ней так, что кубик побывал на
каждой клетке ровно по одному разу. Можно ли так раскрасить кубик и так прокатить его по доске, чтобы каждый раз цвета клетки и соприкоснувшейся с ней грани совпадали?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более
одного раза.
Страница:
<< 20 21 22 23
24 25 26 >> [Всего задач: 165]
Фильтр
Решение 
