Паритет вертикальных домино на шахматной доске — олимпиадная задача
Все поля шахматной доски 8×8 покрыли 32 косточками домино (каждая косточка закрывает в точности два поля).
Докажите, что число вертикально лежащих косточек чётно.
Разобрать решение
Окрасим чётные горизонтали в белый цвет, а нечётные – в чёрный. Каждая горизонтальная доминошка содержит чётное число белых клеток (0 или 2), а каждая вертикальная – ровно одну. Поскольку общее число белых клеток чётно, то и число вертикальных доминошек чётно.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.