Страниц: [1]
  Печать  
Автор Тема: Две задачи про домино (вторую сам ещё не решил)  (Прочитано 3229 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
: Декабрь 01, 2012, 23:37:30 �

1) Шахматная доска размером m на n (где m*n чётно, m,n>1) полностью вымощена костяшками домино, каждая из которых занимает ровно две клетки доски. Докажите, что независимо от того, как именно лежат доминошки, всегда найдутся две, которые вместе покрывают квадрат 2х2 ? (или, иначе говоря, имеют общую длинную сторону?).


2) Пусть у нас опять есть доска, вымощенная костями домино. Верно ли, что находя смежные пары доминошек, описанные в первой задаче, и поворачивая на п/2 относительно общего центра, мы за некоторое число таких операций сможем перевести одно замощение доски в любое другое?
Последнее редактирование: Декабрь 03, 2012, 01:27:12 от Sirion Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2478



Просмотр профиля Email
Ответ #1 : Февраль 15, 2013, 12:23:14 �

решил?? Smiley
Записан

звездовод-числоблуд
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #2 : Февраль 15, 2013, 12:32:02 �

забыл)
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Страниц: [1]
  Печать  
 
Перейти в: