Olimpiada IMO Lista Corta 1998 Problema 4

Sea $U=\{1,2,\ldots ,n\}$ , donde $n\geq 3$ . Se dice que un subconjunto $S$ de $U$ está dividido por una disposición de los elementos de $U$ si un elemento que no está en $S$ aparece en la disposició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 cualquier $n-2$ subconjuntos de $U$ , cada uno conteniendo al menos 2 y como máximo $n-1$ elementos, existe una disposición de los elementos de $U$ que los divide a todos.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados