Combinatoria
Olimpiada Nacional de Rumania , nivel 10 (2001)
Olimpiada Nacional de Rumania , nivel 10 2001 Problema 3
Sean $m,k$ enteros positivos, $k<m$ y $M$ un conjunto con $m$ elementos. Demostrar que el número máximo de subconjuntos $A_1,A_2,\ldots ,A_p$ de $M$ para los cuales $A_i\cap A_j$ tiene a lo sumo $k$ elementos, para cada $1\le i<j\le p$ , es igual a $ p_{max}=\binom{m}{0}+\binom{m}{1}+\binom{m}{2}+\ldots+\binom{m}{k+1}$
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas