Все, конечно, знают задачу о разрезании шахматной доски с вырезанными углами на двуклеточные "доминошки". Вот ещё задача из той же серии.
Можно ли шахматную доску 10x10 разрезать на Т-образные куски по 4 клетки?
16.01.03 23:38: Перенесено из 'Алгоритмы'
Здравствуйте, KonstantinA, Вы писали:
P>>Можно ли шахматную доску 10x10 разрезать на Т-образные куски по 4 клетки?
KA>Нельзя.
Решение правильное, но малость сложноватое
Особенно умножение на номер :
KA>Белым клеткам сопоставим число = +1 * номер.
KA>Черным --- число = -1 * номер.
KA>Легко видеть, что на каждой доминошке сумма нечетна:
У меня по-другому:
На каждой тетраминошке больше либо белых либо чёрных клеток.
Поэтому их должно быть чётное число. А их 25.
Sorry, глюк!
Я решал для фигурок в виде буквы Г.
Для Т оно кажется и не пройдет. Здесь несомненно правильное авторское.