Страница:
<< 38 39 40 41
42 43 44 >> [Всего задач: 393]
|
|
|
Сложность: 4
Классы: 6,7,8,9
|
Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка A на плане) до своего отеля (точка B). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет.
На собрание пришло n человек (n > 1). Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.
а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.
б) Покажите, что n может быть больше 4.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Петя и Вася независимо друг от друга разбивают белую
клетчатую доску $100\times 100$ на произвольные группы клеток, каждая
из чётного (но не обязательно все из одинакового) числа клеток, каждый
– на свой набор групп. Верно ли, что после этого всегда можно
покрасить по половине клеток в каждой группе из разбиения Пети в
чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну
чёрных и белых клеток?
|
|
|
Сложность: 4+
Классы: 9,10
|
Семиугольник разбит на выпуклые пяти- и шестиугольники, причём так, что каждая его вершина является вершиной по крайней мере двух многоугольников разбиения. Докажите, что число пятиугольников разбиения не меньше 13.
Каждое из рёбер полного графа с 18 вершинами покрашено в один из двух цветов.
Докажите, что есть четыре вершины, все рёбра между которыми – одного цвета.
Страница:
<< 38 39 40 41
42 43 44 >> [Всего задач: 393]
Фильтр
