2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Квадрат из пьедесталов
Сообщение19.01.2012, 19:16 
Аватара пользователя
Из шахматной доски вырезали фигурку, представляющую собой объединение полей a1, a2, a3, a4, a5, b2, b3, b4 и c3. Назовём эту фигурку пьедесталом.

а) Можно ли квадрат $9\times 9$ разрезать по клеточкам на пьедесталы?

б) Найти все натуральные $n$, при которых квадрат $n\times n$ можно разрезать по клеточкам на пьедесталы.
(пьедесталы можно поворачивать)

 
 
 
 Re: Квадрат из пьедесталов
Сообщение19.01.2012, 19:37 
а) Нельзя;

б) В том и только том случае, когда n кратно 6.
В одну сторону очевидно (т.к. квадрат 6х6 режется на пьедесталы).
В другую — получается из шахматной раскраски:
В каждом пьедестале клеток одного цвета больше чем клеток другого цвета ровно на 3.
Если количество пьедесталов нечётное, то разность между количеством белых и чёрных клеток в разрезанном квадрате не меньше 3. В то же время эта разность не может быть больше 1.
Противоречие.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group