2014 dxdy logo

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

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




 
 Оценка мощности совокупности множеств.
Сообщение18.05.2020, 21:43 
Пусть $V$— совокупность всех 13-элементных подмножеств $n$-элементного множества, таких, что мощность пересечения любых двух из них равна $5$, $7$ или $10$. Докажите, что максимальное число множеств в этой совокупности не превосходит $\frac{n(n+1)}{2}$.

Полагаю, это необходимо свести к неравенству Фишера, но там мощность пересечений везде одна, а тут их аж 3 разных...

 
 
 
 Re: Оценка мощности совокупности множеств.
Сообщение18.05.2020, 21:56 
rumotameru в сообщении #1463705 писал(а):
совокупность всех 13-элементных подмножеств

Нет, тут правильно выразиться так: "некоторая совокупность 13-элементных подмножеств $n$-элементного множества такая, что...".

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


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