Combinatoria
1989 Balkan MO 1989 (1989)

1989 Balkan MO 1989 P4

4 Los elementos del conjunto $F$ son algunos subconjuntos de $\{1,2,\ldots ,n\}$ y satisfacen las condiciones: i) si $A$ pertenece a $F$, entonces $A$ tiene tres elementos; ii) si $A$ y $B$ son elementos distintos de $F$, entonces $A$ y $B$ tienen a lo sumo un elemento en común. Sea $f(n)$ el mayor número posible de elementos de $F$. Demuestre que $\frac{n^{2}-4n}{6}\leq f(n) \leq \frac{n^{2}-n}{6}$

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados