«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М536

Условие задачи (1978, № 12) Задача М536 // Квант. — 1978. — № 12. — Стр. 22; 1979. — № 10. — Стр. 31.

  1. Докажите, что любой прямоугольник размером $m \times 2n$‍‍ клеток можно замостить двумя слоями костяшек домино (плиток $1 \times 2$‍‍ клетки) так, чтобы каждая плитка верхнего слоя опиралась на две разные плитки нижнего слоя.
  2. Прямоугольник размером $2k \times 2n$‍‍ клеток уже замощён одним слоем костяшек домино. Докажите, что его можно замостить вторым слоем так, чтобы выполнялось то же условие (т. е. чтобы плитки разных слоёв не совпадали).

Решение задачи (1979, № 10) Задача М536 // Квант. — 1978. — № 12. — Стр. 22; 1979. — № 10. — Стр. 31.

а) Разрежем прямоугольник размером $m\times 2n$‍‍ клеток на полосы размером $2\times m$‍‍ клеток. Если $m$‍‍ — нечётное, то в каждой полосе устроим наши два покрытия так, как показано на рисунке 10; если же $m$‍‍ чётное, — так, как на рисунке 11.

б) Разрежем прямоугольник размером $2k\times 2n$‍‍ клеток на квадраты размером $2\times2$‍‍ клеток. Второе покрытие в каждом таком квадрате будем строить отдельно.

Рисунок номер 10 Рисунок номер 11

В квадрате $2\times2$‍‍ возможны три случая расположения костяшек первого покрытия: обе костяшки целиком лежат в квадрате, только одна костяшка целиком лежит в квадрате, ни одна из костяшек целиком не лежит в квадрате. В третьем случае две костяшки в квадрате во втором покрытии можно расположить произвольно, а в первых двух случаях костяшки второго слоя нужно расположить перпендикулярно к костяшке (или костяшкам), целиком лежащей в квадрате в первом слое.

В. В. Прасолов


Метаданные Задача М536 // Квант. — 1978. — № 12. — Стр. 22; 1979. — № 10. — Стр. 31.

Предмет
Математика
Решение
Номера

1978. — № 12. — Стр.  [условие]

1979. — № 10. — Стр.  [решение]

Описание
Задача М536 // Квант. — 1978. — № 12. — Стр. 22; 1979. — № 10. — Стр. 31.
Ссылка
https://www.kvant.digital/problems/m536/