2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Головоломка 0h n0
Сообщение09.08.2021, 16:12 
Аватара пользователя


22/11/13
324
Случайно наткнулся в сети на следующую головоломку. Играем на полях $n\times n$, заполняя их синими и красными клетками. Последние выступают в роли ограничивающих.

Что примечательно, из пересечения всех вариантов заполнения для заданного числа иногда можно найти как минимум $1$ гарантированно заполняемую синюю клетку. Другой случай, это когда на клетке у нас, например, цифра $7$, а число пустых по вертикали и горизонтали $8$, то гарантированно будут заполнены $4$ (все кроме крайних), ввиду того, что $\binom{4}{3}=3$ (т.е. одна из четырех будет окрашена в красный, но какая именно - неизвестно).

Под конец игры удивляешься каким образом исходя из столь малых условий была верно заполнена вся сетка.

 Профиль  
                  
 
 Re: Головоломка 0h n0
Сообщение09.08.2021, 17:28 
Аватара пользователя


23/12/18
265

(Оффтоп)

Только мне после такого количества кругов всё кажется слишком угловатым?

 Профиль  
                  
 
 Re: Головоломка 0h n0
Сообщение10.08.2021, 07:54 


12/07/15
1737

(Оффтоп)

Ой, точно угловатое все. А я думал интерфейс браузера обновился!

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

Модератор: Модераторы



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

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


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

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