Можно ли ** доску 10х10 положить 9 доминошек так, чтобы в каждой вертикали и горизонтали...

0 голосов
99 просмотров

Можно ли на доску 10х10 положить 9 доминошек так, чтобы в каждой вертикали и горизонтали они занимали нечетное кол-во клеток?


Математика (1.7k баллов) | 99 просмотров
Дан 1 ответ
0 голосов

Каждая доминошка дает нечетный вклад (в количество покрытых доминошками клеток) в двух строках/столбцах. Из нечетности следует, что такой вклад имеется во всех стролбцах. Но стролбцов- 20, а доминошек только 9...

(14 баллов)