2014 dxdy logo

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

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




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

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

 
 
 
 Re: Через тернии к шахматной раскраске
Сообщение05.01.2016, 18:52 
а,б) Пусть левый нижний угол имеет координаты (0,0).
1: (3,0)-(1,4)
2: (0,4)-(4,2)
3: (0,3)-(4,1)
(координаты противоположных углов прямоугольника)

 
 
 
 Re: Через тернии к шахматной раскраске
Сообщение05.01.2016, 19:11 
Аватара пользователя
Изображение
Как говорит китайская пословица — не рисуй змее ног.
Пока я рисовал, всё уже появилось. Но не пропадать же добру.

 
 
 
 Re: Через тернии к шахматной раскраске
Сообщение06.01.2016, 00:36 
Аватара пользователя
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