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 ] 

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



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

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


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

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