Olimpiada China TST 3 2017 Problema 3

Sea $X$ un conjunto de $100$ elementos. Encuentra el $n$ más pequeño posible que satisfaga la siguiente condición: Dada una secuencia de $n$ subconjuntos de $X$ , $A_1,A_2,\ldots,A_n$ , existe $1 \leq i < j < k \leq n$ tal que $$A_i \subseteq A_j \subseteq A_k \text{ o } A_i \supseteq A_j \supseteq A_k.$$

26

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados