Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 678]      

Можно ли разрезать правильный треугольник на 1000000 выпуклых многоугольников так, чтобы любая прямая имела общие точки не более чем с 40 из них?

Прислать комментарий

Решение

Квадратный лист бумаги разрезают прямой на две части. Одну из полученных частей разрезают на две части, и так делают несколько раз. Какое наименьшее число разрезаний нужно сделать, чтобы среди полученных частей оказалось 100 двадцатиугольников?

Прислать комментарий

Решение

а) Можно ли квадрат 6×6 замостить костями домино 1×2 так, чтобы не было к швак, т. е. прямой, не разрезающей костей?
б) Докажите, что любой прямоугольник m×n, где m и n больше 6 и mn четно, можно замостить костями домино так, чтобы не было к швак.
в) Докажите, что прямоугольник 6×8 можно замостить костями домино так, чтобы не было к швак.

Прислать комментарий

Решение

Докажите, что к квадрату нельзя приложить более 8 не налегающих друг на друга квадратов.

Прислать комментарий

Решение

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

Прислать комментарий

Решение

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 678]