Olimpiada China de Matemáticas para Chicas 2015 Problema 8

Sea $n\geq 2$ un entero dado. Inicialmente, escribimos $n$ conjuntos en la pizarra y hacemos una secuencia de movimientos de la siguiente manera: elige dos conjuntos $A$ y $B$ en la pizarra tal que ninguno de ellos sea un subconjunto del otro, y reemplaza $A$ y $B$ por $A\cap B$ y $A\cup B$ . Esto se llama un $\textit{movimiento}$ . Encuentra el número máximo de movimientos en una secuencia para todos los conjuntos iniciales posibles.

26

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados