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
2315
Покрасим доску шахматно. Ясно, условие "у черной - два соседа" - относится только к белым клеткам.
Раскрасим белые клетки.
У (черной клетки) $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
10689
Crna Gora

(Оффтоп)

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

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

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



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

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


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

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