2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Минусы и плюсы в квадрате
Сообщение16.01.2017, 01:37 
Аватара пользователя


01/12/11

8634
Расставьте 8 минусов и 17 плюсов в клетках квадрата 5 на 5 так, чтобы рядом с каждым минусом (т.е. в клетках соседних по стороне) было ровно 2 плюса. (Ф. Бахарев)

Если пронумеровать клетки слева направо сверху вниз, то минусы можно поставить, скажем, в клетки 2, 3, 10, 11, 15, 16, 23 и 24.

Возникает желание обобщить - сколько минусов и плюсов можно расставить в клетках квадрата 5 на 5 так, чтобы рядом с каждым минусом (т.е. в клетках соседних по стороне) было ровно 2 плюса?

У меня пока получилось только от 1 до 10 минусов (и соответствующее количество плюсов):

1 минус: 1;
2 минуса: 2, 3;
3 минуса: 2, 3, 5;
4 минуса: 2, 3, 10, 15;
5 минусов: 2, 3, 10, 15, 21;
6 минусов: 2, 3, 10, 15, 23, 24;
7 минусов: 2, 3, 10, 15, 21, 23, 24;
8 минусов, как уже было сказано выше: 2, 3, 10, 11, 15, 16, 23 и 24;
9 минусов: 7, 8, 10, 12, 13, 15, 22, 23, 25;
10 минусов: 1, 7, 8, 10, 12, 13, 15, 22, 23, 25;

11 и более не получается, почему-то.
Пожалуйста, помогите решить.
Заранее благодарю!

 Профиль  
                  
 
 Re: Минусы и плюсы в квадрате
Сообщение16.01.2017, 12:40 
Заслуженный участник
Аватара пользователя


09/09/14
6328
11 -- 1,3,4,11--15,21,23,24.

-- 16.01.2017, 12:44 --

12 -- 1,5,7--9,11,12,14,15,21,23,24.

 Профиль  
                  
 
 Re: Минусы и плюсы в квадрате
Сообщение16.01.2017, 14:54 
Аватара пользователя


01/12/11

8634
grizzly
Большое спасибо!
А как доказать, что 13 нельзя?

 Профиль  
                  
 
 Re: Минусы и плюсы в квадрате
Сообщение17.01.2017, 11:59 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Ktina в сообщении #1185191 писал(а):
А как доказать, что 13 нельзя?
Почему нельзя? Можно. И 14 можно. И даже несложно. Не хотите сами ещё немного подумать?

 Профиль  
                  
 
 Re: Минусы и плюсы в квадрате
Сообщение17.01.2017, 15:33 
Аватара пользователя


01/12/11

8634
grizzly
Хотелось бы самостоятельно подумать, но увы, мне уже подсказали. И как 13 сделать подсказали, и как 14. И даже доказали, что 15 нельзя.

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

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



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

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


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

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