2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Через тернии к шахматной раскраске
Сообщение05.01.2016, 18:32 
Аватара пользователя


01/12/11

8634
а) В квадрате $4\times 4$ клетки левой половины покрашены в чёрный цвет, а остальные — в белый. За одну операцию разрешается перекрасить в противоположный цвет все клетки внутри любого прямоугольника. Как за три операции из первоначальной раскраски получить шахматную?
(ТурЛом)

б) А если добавить условие, что все три прямоугольника должны быть одинакового размера?

 Профиль  
                  
 
 Re: Через тернии к шахматной раскраске
Сообщение05.01.2016, 18:52 
Заслуженный участник


26/10/14
380
Новосибирск
а,б) Пусть левый нижний угол имеет координаты (0,0).
1: (3,0)-(1,4)
2: (0,4)-(4,2)
3: (0,3)-(4,1)
(координаты противоположных углов прямоугольника)

 Профиль  
                  
 
 Re: Через тернии к шахматной раскраске
Сообщение05.01.2016, 19:11 
Заслуженный участник
Аватара пользователя


13/08/08
14496
Изображение
Как говорит китайская пословица — не рисуй змее ног.
Пока я рисовал, всё уже появилось. Но не пропадать же добру.

 Профиль  
                  
 
 Re: Через тернии к шахматной раскраске
Сообщение06.01.2016, 00:36 
Аватара пользователя


01/12/11

8634
NSKuber
gris
Спасибо!

-- 06.01.2016, 00:39 --

Кстати, в авторском решении раскраска не совсем шахматная, поскольку проигнорировано правило "light on right".

-- 06.01.2016, 00:40 --

gris
Да и у Вас тоже.
Сейчас покажу, как надо...

-- 06.01.2016, 00:43 --

1: (0,0)-(4,2)
2: (1,0)-(3,4)
3: (0,1)-(4,3)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Утундрий


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group