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
14495
Изображение
Как говорит китайская пословица — не рисуй змее ног.
Пока я рисовал, всё уже появилось. Но не пропадать же добру.

 Профиль  
                  
 
 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