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
915
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
8342
Богородский
12d3 в сообщении #1124094 писал(а):
Ktina в сообщении #1124087 писал(а):
сколько всего существует примеров?

418

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

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

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

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

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



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

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


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

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