2014 dxdy logo

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

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




 
 Раскраска чисел от 1 до 14
Сообщение17.05.2016, 11:14 
Аватара пользователя
При каком наибольшем $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 
Ktina в сообщении #1124087 писал(а):
сколько всего существует примеров?

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

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

 
 
 
 Re: Раскраска чисел от 1 до 14
Сообщение17.05.2016, 12:08 
Аватара пользователя
12d3
Спасибо.
Весьма необычное, к слову сказать, число, 418.

 
 
 
 Re: Раскраска чисел от 1 до 14
Сообщение18.05.2016, 13:04 
Аватара пользователя
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