2014 dxdy logo

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

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




 
 Разбиение множества от 2 до n
Сообщение28.12.2011, 20:22 
Аватара пользователя
Разобьём числа 2, 3, ..., n на два непустых непересекающихся подмножества так, чтобы ни в одном из этих двух подмножеств не нашлось двух чисел, разность которых совпадает с одним из чисел того же подмножества.

Для какого наибольшего n это можно сделать?

 
 
 
 Re: Разбиение множества от 2 до n
Сообщение29.12.2011, 06:40 
Аватара пользователя
Для $n=9$ исходное множество можно разбить так: $\{\{2,3,8,9\},\{4,5,6,7\}\}$.
Но если $n \geqslant 10$, то его разбить уже нельзя: если бы число $2$ попало в первое множество, то, т.к. $4-2=2$, то $4$ должно быть во втором; $8-4=4$, значит $8$ должно быть опять в первом; $8-2=6$, значит $6$ должно быть во втором. Но тогда $10$ уже некуда "пристроить", ибо $10-8=2$ и $10-6=4$.
Ответ: для $n=9$.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group