Combinatoria
Olimpiada Irán MO (3ra Ronda) Nacional (2006)
Olimpiada Irán MO (3ra Ronda) Nacional 2006 Problema 4
Sea $D$ una familia de subconjuntos de $s$ elementos de $\{1.\ldots,n\}$ tal que cada $k$ miembros de $D$ tienen intersección no vacía. Denotemos por $D(n,s,k)$ la cardinalidad máxima de tal familia. a) Encuentre $D(n,s,4)$ . b) Encuentre $D(n,s,3)$ .
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas