Processing math: 100%

Математикадан облыстық олимпиада, 2002-2003 оқу жылы, 9 сынып


Өлшемдері 2m×2n (m және n — натурал сандар) торкөз тақта 1×2 домино тастарымен өзара қабаттаспайтындай етіп толық жабылған. Осы тақтаға ешбір екі домино беттеспейтіндей, тақтаны толық жабатындай етіп, тағы бір қабат домино тастарын орналастыруға болатынын дәлелдеңіз.
посмотреть в олимпиаде

Комментарий/решение:

  2
6 года 4 месяца назад #

Так как доска 2m×2n, ее можно покрыть квадратиками размером 2×2.

Для удобства будем называть домино "хорошим" если он не выходит за рамки какого то конкретного квадрата, то есть когда он полностью лежит на данном квадрате 2×2.Рассмотрим 3 разных случая.

1)Когда в квадрате 2 параллельных доминошек.

2)Когда в квадрате есть только одна хорошая доминошка которая не выходит за рамки квадрата

3)Когда в квадрате нету ни одного хорошего домино.

.При первом случае просто на второй слой кладем 2 параллельных домино перпендикулярные к предыдущим параллельным доминошкам которые были расположены в первом слое всей доски. Во втором случае соединяем при помощи доминошек во втором слое каждый квадратик хорошего домино с квадратиками "нехорошего" домино.В третьем случае просто кладем 2 параллельных домино на второй слой.По такому алгоритму можно покрыть всю доску вторым слоем чтобы никакая новая доминошка не совпадала со старым.