Olimpiada China de Selección de Equipos (TST) 2008 Problema 4
4 Demuestre que para cualquier entero positivo $ 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.$ Fang-jh
0
0
Kevin
Inicia sesión para agregar soluciones y pistas