Страница:
<< 12 13 14 15
16 17 18 >> [Всего задач: 119]
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Рассмотрим на клетчатой плоскости такие ломаные с началом в точке (0, 0) и вершинами в целых точках, что каждое очередное звено идёт по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк – фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которые можно разбить на двуклеточные доминошки ровно $n > 2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Клетчатый квадрат 100×100 разрезан на доминошки. Двое играют в игру. Каждым ходом игрок склеивает две соседних по стороне клетки, между которыми был проведён разрез. Игрок проигрывает, если после его хода фигура получилась связной, то есть весь квадрат можно поднять со стола, держа его за одну клетку. Кто выиграет при правильной игре – начинающий или его соперник?
|
|
|
Сложность: 4+
Классы: 10,11
|
Можно ли замостить все пространство равными
тетраэдрами, все грани которых — прямоугольные треугольники?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Клетки шахматной доски занумерованы числами от 1 до 32 так, что
каждое число
использовалось дважды. Докажите, что можно выбрать 32 клетки,
занумерованные разными числами, так что на каждой вертикали и на
каждой горизонтали найдется хотя бы по две выбранные клетки.
|
|
|
Сложность: 5-
Классы: 10,11
|
а) На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму правильного шестиугольника, причём у всех салфеток одна сторона параллельна одной и той же прямой. Всегда ли можно вбить в стол несколько гвоздей так, что все салфетки будут прибиты, причём каждая – только одним гвоздём?
б) Тот же вопрос про правильные пятиугольники.
Страница:
<< 12 13 14 15
16 17 18 >> [Всего задач: 119]
Фильтр
