2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



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


01/12/11

8634
Закрасьте несколько клеток в квадрате $10\times 10$ так, чтобы у каждой клетки было ровно две соседних по стороне закрашенных клетки.
(Ленинградка, 2003)

У меня получилось примерно так:
Изображение
Складывается ощущение, что её устроила цена что данный способ единственен.
Доказать не могу. А опровергнуть - тем более.
Пожалуйста, помогите решить.
Заранее спасибо!

 Профиль  
                  
 
 Re: Ровно две соседних по стороне закрашенных клетки
Сообщение13.07.2017, 00:04 
Заслуженный участник


10/01/16
2318
Покрасим доску шахматно. Ясно, условие "у черной - два соседа" - относится только к белым клеткам.
Раскрасим белые клетки.
У (черной клетки) $a_1$ два покрашенных соседа - ясно, что это $a_2$ и $b_1$, поставим там крестики.
У клетки $b_2$ уже есть два покрашенных соседа, потому два других - непокрашены; поставим там нулики.
И т.д., двигаясь вдоль диагонали, расставим около нее крестики-нулики.
Посмотрим на соседей клетки $a_3$: есть один крестик и один нулик. Потому в $a_4$ - крестик. И т.д: двигаясь вдоль "побочной диагонали " $a_3 - h_{10}$, покрасим крестиками-нуликами соседнюю побочную. И т.д., и покрасим все диагональки.
Повторяя все для черных клеток, получим Вашу раскраску.

 Профиль  
                  
 
 Re: Ровно две соседних по стороне закрашенных клетки
Сообщение13.07.2017, 00:41 
Аватара пользователя


01/12/11

8634
DeBill
Большое спасибо!

 Профиль  
                  
 
 Re: Ровно две соседних по стороне закрашенных клетки
Сообщение13.07.2017, 15:14 
Аватара пользователя


01/12/11

8634

(Оффтоп)

У меня очень серьёзные проблемы с памятью, даже не знаю, как лечить:
post623623.html

 Профиль  
                  
 
 Re: Ровно две соседних по стороне закрашенных клетки
Сообщение13.07.2017, 15:36 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли

(Оффтоп)

Да ладно вам; почти пять лет прошло. Не парьтесь ;-)

 Профиль  
                  
 
 Re: Ровно две соседних по стороне закрашенных клетки
Сообщение13.07.2017, 23:15 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora

(Оффтоп)

Повторение — мать лечения.

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

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



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

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


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

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