2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Чтобы получилась нехорошая раскраска
Сообщение14.09.2017, 23:52 
Аватара пользователя


01/12/11

8634
Назовём раскраску клеток доски 6 на 6 в два цвета хорошей, если у каждой клетки найдётся соседняя по стороне клетка того же цвета и при этом клеток одного из цветов не более 12.
В противном случае назовём раскраску нехорошей.
Найдите какую-нибудь хорошую раскраску доски такую, чтобы после перемены цветов в любом столбце или любой строке получилась нехорошая раскраска.

 Профиль  
                  
 
 Re: Чтобы получилась нехорошая раскраска
Сообщение21.09.2017, 08:35 


11/07/11
164
xxaaax
aaaaax
aaaaaa
aaaaaa
xaaaaa
xaaaxx

 Профиль  
                  
 
 Re: Чтобы получилась нехорошая раскраска
Сообщение22.09.2017, 00:39 
Аватара пользователя


07/01/16
1612
Аязьма
Если вторую строку перекрасить, останется же хорошей?

-- 22.09.2017, 01:24 --

$$\begin{bmatrix}
1&1&1&1&1&0\\
0&1&0&0&0&0\\
0&0&0&0&0&0\\
0&0&0&0&0&0\\
0&0&0&0&1&0\\
0&1&1&1&1&1
\end{bmatrix}$$

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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