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