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