Страница:
<< 27 28 29 30 31 32 33 [Всего задач: 165]
Узлы бесконечной клетчатой бумаги раскрашены
в три цвета. Докажите, что существует равнобедренный
прямоугольный треугольник с вершинами одного цвета.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Назовём раскраску доски 8×8 в три цвета хорошей, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.) Докажите, что количество хороших раскрасок не меньше чем 68.
|
[Число e и комбинаторика]
|
|
Сложность: 4
Классы: 9,10,11
|
Дано N точек, никакие три из которых не лежат на одной прямой. Каждые две из этих точек соединены отрезком, и каждый отрезок окрашен в один из k цветов. Докажите, что если N > [k!e], то среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
На прямоугольном столе лежат равные картонные квадраты
n
различных цветов со сторонами, параллельными сторонам стола. Если рассмотреть
любые
n квадратов различных цветов, то какие-нибудь два из них
можно прибить к столу одним гвоздем. Докажите, что все квадраты некоторого цвета
можно прибить к столу
2
n-2
гвоздями.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
Ладья, делая ходы по вертикали и горизонтали на соседнее поле, за 64 хода
обошла все поля шахматной доски 8×8 и вернулась на исходное поле. Докажите, что число ходов по вертикали не равно числу ходов по горизонтали.
Страница:
<< 27 28 29 30 31 32 33 [Всего задач: 165]
Фильтр
