2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Три короля
Сообщение28.02.2015, 18:25 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Ktina
С учётом Вашей раскраски можем теперь провести следующие простые рассуждения.

Три стартовых короля должны закрывать как минимум 6 клеток каждого цвета (иначе $16-5=11$). Это возможно только в том случае (легко проверяется), когда два стартовых короля поставлены в клетки одного цвета. Например, в клетки цвета 3. Покажем, что тогда при любом размещении третьего короля можно будет добавить ещё 11.
Пусть два короля стоят в клетках цвета 3. Рассмотрим две расстановки 16 королей на доске с этими двумя:
Расстановка 1: все короли цвета 3;
Расстановка 2: половина королей цвета 3, половина -- цвета 4.
В какую бы клетку мы не поместили третьего стартового короля, в одной из Расстановок он убьёт только 3 поля. Следовательно, всегда можно будет поставить ещё 11 королей.

Geen
Не могли бы Вы расписать Вашу идею чуть подробнее?

 Профиль  
                  
 
 Re: Три короля
Сообщение28.02.2015, 19:31 
Заслуженный участник
Аватара пользователя


01/09/13
4722
grizzly в сообщении #983758 писал(а):
Не могли бы Вы расписать Вашу идею чуть подробнее?

Да я сначала написал, а потом понял что не додумал до конца... Не успел об этом написать. Т.е. с моим "подходом", если делать правильно, получается сложнее чем у Вас.

 Профиль  
                  
 
 Re: Три короля
Сообщение28.02.2015, 19:39 
Заслуженный участник
Аватара пользователя


09/09/14
6328

(Geen)

Спасибо за честный ответ :)
Я тоже со второй попытки только доработал. Накладки решения в уме, особенно при совмещении с другой деятельностью, -- всё, кажется, продумал, но при переносе на твёрдые носители обнаруживаются пробелы.

 Профиль  
                  
 
 Re: Три короля
Сообщение28.02.2015, 19:47 
Заслуженный участник
Аватара пользователя


01/09/13
4722

(grizzly)

grizzly в сообщении #983782 писал(а):
Накладки решения в уме, особенно при совмещении с другой деятельностью

Именно :-( Ещё обидно, когда потом находишь пробел/неточность, но нет интернета под рукой что бы хоть сразу отписаться и не сбивать других людей с толку.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу Пред.  1, 2

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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