Re: Домино и шахматная доска
От: Smal Россия  
Дата: 20.08.07 14:42
Оценка: 8 (2)
Здравствуйте, Данилка, Вы писали:


Д>Дана шахматная доска 8х8,

Д>у нее вырезаны две угловые клетки по диагонали.

Д>Есть 31 кость домино.

Д>Каждая кость занимает ровно 2 клетки доски.

Д>Доказать, что такую доску нельзя полностью покрыть

Д>костями домино, без перекрытия и разрезания.

Д>PS Сам я не решил.

Д>Интуитивно понятно, что нельзя,
Д>но вот как доказать?..

Каждая доминошка покрывает ровно 1 белую и одну черную клетки.
А у доски с без двух противоположных углов разное количество белых и черных клеток.
С уважением, Александр
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.