Задача
Доказать, что в прямоугольник размером2n×2m(nиm— целые) можно уложить в два слоя кости домино размером 1×2 так, чтобы каждый слой полностью покрывал прямоугольник и чтобы никакие две кости из разных слоёв не совпадали друг с другом.
Решение
Разрежем прямоугольник со сторонами 2nи 2mна квадратики со стороной 2. Как первым, так и вторым слоем будем мостить каждый квадратик по отдельности. Квадратик можно замостить либо двумя горизонтальными костями домино, либо двумя вертикальными. Первый слой уложим произвольно. Ясно, что для второго слоя нам подойдёт одно из этих покрытий, так как в квадратике со стороной 2 не могут содержаться одновременно горизонтальная и вертикальная кости.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь