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

Problemas Recomendados