2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Раскраска чисел от 1 до 14
Сообщение17.05.2016, 11:14 
Аватара пользователя


01/12/11

8634
При каком наибольшем $n$ можно раскрасить числа $1, 2, \dots , 14$ в красный и синий цвета так, чтобы для каждого числа $k = 1, 2, \dots , n$ нашлись пара синих чисел, разность между которыми равна $k$, и пара красных чисел, разность между которыми тоже равна $k$?

У меня ответ правлильный получился, 11, только пример был другой, не такой, как здесь: http://problems.ru/view_problem_details ... p?id=65074
А у меня числа 1, 4, 6, 7, 10, 12 и 14 - красные, остальные синие.

Возникает закономерный вопрос - сколько всего существует примеров? Как их систематизировать (а не искать интуитивно, как я)?
Пожалуйста, помогите решить.
Заранее спасибо!

 Профиль  
                  
 
 Re: Раскраска чисел от 1 до 14
Сообщение17.05.2016, 11:43 
Заслуженный участник


04/03/09
910
Ktina в сообщении #1124087 писал(а):
сколько всего существует примеров?

418
Ktina в сообщении #1124087 писал(а):
Как их систематизировать

Судя по такому количеству, никак.

 Профиль  
                  
 
 Re: Раскраска чисел от 1 до 14
Сообщение17.05.2016, 12:08 
Аватара пользователя


01/12/11

8634
12d3
Спасибо.
Весьма необычное, к слову сказать, число, 418.

 Профиль  
                  
 
 Re: Раскраска чисел от 1 до 14
Сообщение18.05.2016, 13:04 
Аватара пользователя


29/04/13
8123
Богородский
12d3 в сообщении #1124094 писал(а):
Ktina в сообщении #1124087 писал(а):
сколько всего существует примеров?

418

Перепроверьте, кстати, это число. Решений, видимо, существенно меньше.

Обобщение пока получается скучное. Если $m=14$, то, как видим, $n=11$. А для других чётных $m$?

Проверил до $m=16$ включительно. $n=m-3$.

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

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



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

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


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

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