У доски n×n удалили угловую клетку. При каких n остаток замощается домино 1×2?
Quant ResearchУровень: ПрактикаDomino tiling invariant
У доски n×n удалили угловую клетку. При каких n остаток замощается домино 1×2?
Подсказки
- Сначала проверьте чётность площади.
- Для конструкции отделите верхнюю строку.
Ответ
Ровно при нечётных n. У чётного n остаток содержит нечётное число клеток. Для нечётного n верхние n-1 клеток покрываем горизонтально, оставшиеся n-1 строк — вертикальными домино попарно. n=1 даёт пустую доску.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros