Дата : 12-12-07, Срд, 06:15:09
Для начала заметим, что на доске с вырезанным углом есть 63 клетки. Каждая доминошка покрывает три клетки. Следовательно для того, чтобы покрыть доску, нужна 21 доминошка.
Теперь обратим внимание на помеченные клетки. Если вся доска покрыта доминошками, то: 1) каждая помеченная клетка покрыта хотя бы одной доминошкой (т.е. нет клеток, которые не покрыты ни одной доминошкой вообще) 2) каждая помеченная клетка покрыта ровно одной доминошкой, ибо доминошки не перекрывают друг дружку (т.е. нет клеток, покрытых двумя доминошками) 3) каждая доминошка покрывает лишь одну помеченную клетку. Это доказывается легко - достаточно заметить, как именно помечены клетки.
Отсюда вывод: доминошек должно быть ровно столько же, сколько и помеченных клеток. Т.е. 22 штуки. Противоречие. |