Olimpiada Internacional de Matemáticas , Lista Corta 1998 Problema C4

4 Sea $U=\{1,2,\ldots ,n\}$ , donde $n\geq 3$ . Se dice que un subconjunto $S$ de $U$ es dividido por una ordenación de los elementos de $U$ si un elemento que no está en $S$ aparece en la ordenación en algún lugar entre dos elementos de $S$ . Por ejemplo, 13542 divide a $\{1,2,3\}$ pero no a $\{3,4,5\}$ . Demuestre que para cualesquiera $n-2$ subconjuntos de $U$ , cada uno con al menos 2 y a lo sumo $n-1$ elementos, existe una ordenación de los elementos de $U$ que divide a todos ellos.

4

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados