Можно ли на доску 10х10 положить 9 доминошек так, чтобы в каждой вертикали и горизонтали они занимали нечетное кол-во клеток?
Ответы
Ответ дал:
0
Каждая доминошка дает нечетный вклад (в количество покрытых доминошками клеток) в двух строках/столбцах. Из нечетности следует, что такой вклад имеется во всех стролбцах. Но стролбцов- 20, а доминошек только 9...
Похожие вопросы
2 года назад
2 года назад
6 лет назад
6 лет назад
9 лет назад
9 лет назад
9 лет назад