Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 143]      

Плоскость разбита двумя семействами параллельных прямых на единичные квадратики. Назовем каемкой квадрата n ×n, состоящего из квадратиков разбиения, объединение тех квадратиков, которые хотя бы одной из своих сторон примыкают изнутри к его границе. Докажите, что существует ровно один способ покрытия квадрата 100×100 , состоящего из квадратиков разбиения, неперекрывающимися каемками пятидесяти квадратов. (Каемки могут и не содержаться в квадрате 100× 100 .)

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

Решение

Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных  m, n > 100  сумма чисел в любом прямоугольнике m×n клеток делилась на  m + n?

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

Решение

На бесконечном листе клетчатой бумаги N клеток окрашено в черный цвет. Докажите, что из этого листа можно вырезать конечное число квадратов так, что будут выполняться два условия: 1) все черные клетки лежат в вырезанных квадратах; 2) в любом вырезанном квадрате K площадь черных клеток составит не менее  1/5 и не более  4/5 площади K.

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

Решение

Петя красит каждую клетку доски $22 \times 22$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на двухклеточные доминошки. Петя стремится к тому, чтобы в итоге получилось как можно больше разноцветных доминошек, а Вася – к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа разноцветных доминошек может гарантировать Петя, как бы ни действовал Вася? (Напомним, что граница многоугольника – замкнутая ломаная без самопересечений.)

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

Решение

Петя красит каждую клетку доски $2m\times 2n$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на доминошки (прямоугольники из двух клеток). Петя стремится к тому, чтобы в итоге получилось как можно больше двухцветных доминошек, а Вася — к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа двухцветных доминошек может гарантировать Петя, как бы ни действовал Вася?
(Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)

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

Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 143]