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