К содержанию
Quantoros

У доски 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

Похожие вопросы