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

Problemas Recomendados