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

Из доски n×n, n≥2, удалили два противоположных угла. Возможна ли укладка домино? Разберите обе чётности n.

Quant ResearchУровень: ПрактикаTwo tiling obstructions

Из доски n×n, n≥2, удалили два противоположных угла. Возможна ли укладка домино? Разберите обе чётности n.

Подсказки
  • Сначала проверьте чётность площади.
  • При чётном n сравните цвета удалённых углов.

Ответ

Никогда. При нечётном n число n²-2 нечётно. При чётном n углы одного шахматного цвета; удаление нарушает баланс цветов на два, а домино покрывает по одной клетке каждого цвета.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

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