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

Problemas Recomendados