Combinatoria
Olimpiada China de Matemáticas Femenina (2015)
Olimpiada China de Matemáticas Femenina 2015 Problema 8
8 Sea $n\geq 2$ un entero dado. Inicialmente, escribimos $n$ conjuntos en la pizarra y realizamos una sucesión de movimientos de la siguiente manera: se eligen dos conjuntos $A$ y $B$ de la pizarra tales que ninguno de ellos sea subconjunto del otro, y se reemplazan $A$ y $B$ por $A\cap B$ y $A\cup B$ . Esto se llama un $\textit{move}$ . Determine el número máximo de movimientos en una sucesión para todos los posibles conjuntos iniciales.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas