Название: Две задачи про домино (вторую сам ещё не решил) Отправлено: Sirion от Декабрь 01, 2012, 23:37:30 1) Шахматная доска размером m на n (где m*n чётно, m,n>1) полностью вымощена костяшками домино, каждая из которых занимает ровно две клетки доски. Докажите, что независимо от того, как именно лежат доминошки, всегда найдутся две, которые вместе покрывают квадрат 2х2 ? (или, иначе говоря, имеют общую длинную сторону?).
2) Пусть у нас опять есть доска, вымощенная костями домино. Верно ли, что находя смежные пары доминошек, описанные в первой задаче, и поворачивая на п/2 относительно общего центра, мы за некоторое число таких операций сможем перевести одно замощение доски в любое другое? Название: Re: Две задачи про домино (вторую сам ещё не решил) Отправлено: семеныч от Февраль 15, 2013, 12:23:14 решил?? :)
Название: Re: Две задачи про домино (вторую сам ещё не решил) Отправлено: Sirion от Февраль 15, 2013, 12:32:02 забыл)
|