Математика и шахматы - 1

[mathclimber]

1. Эта задачка широко известна и очень проста, но всё равно пусть тут будет. От шахматной доски отпилили два угловых поля, a1 и h8. Можно ли то, что осталось, покрыть костяшками домино? Имеется в виду, что каждая костяшка занимает ровно два (соседних) поля, и покрывать надо без наложений.

2. Гроссмейстер Х. и гроссмейстер Р. вечерком и далее анализировали дебюты и эндшпили с коньячком и водочкой. Когда не осталось ни коньячка, ни водочки, ни фигур на шахматной доске, гроссмейстеры увидели как на эту доску высаживаются много маленьких зелёных чертей, и занимают там восемь клеток: d4, e4,  и еще шесть каких-то других. Далее, на каждом ходу колония зелёных чертей захватывает одну из клеток, у которой в соседях не меньше двух уже захваченных (здесь имеются в виду соседи только по вертикали/горизонтали, т.е., "диагональные соседи" не считаются); если таковых клеток нет, то колония больше не растёт.

Утешьте гроссмейстеров, докажите, что зелёные черти не смогут захватить всю шахматную доску.

Comments

[alekseysotnikov.livejournal.com]

Пить меньше надо, а то морочат теперь людям голову :)

[mathclimber.livejournal.com]

Ну ничё, зато задачка красивая :)

[mathclimber.livejournal.com]

Да, это известная штучка.

Коммент скрою, а то там решение написано по ссылке.