Combinatoria
Olimpiada Selección de Equipo de China (2008)
Olimpiada Selección de Equipo de China 2008 Problema 4
Demuestre que para un entero positivo arbitrario $ n\geq 4$ , existe una permutación de los subconjuntos que contienen al menos dos elementos del conjunto $ G_{n} = \{1,2,3,\cdots,n\}$ : $ P_{1},P_{2},\cdots,P_{2^n - n - 1}$ tal que $ |P_{i}\cap P_{i + 1}| = 2,i = 1,2,\cdots,2^n - n - 2.$
20
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas