2014 dxdy logo

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

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




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


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

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

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

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


23/12/18
430

(Оффтоп)

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

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


12/07/15
2953
г. Чехов

(Оффтоп)

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

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

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



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

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


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

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