Combinatoria
USAJMO (2010)

USAJMO 2010 Problema 5

5 Se dice que dos permutaciones $a_1,a_2,\dots,a_{2010}$ y $b_1,b_2,\dots,b_{2010}$ de los números $1,2,\dots,2010$ se intersecan si $a_k=b_k$ para algún valor de $k$ en el rango $1\le k\le 2010$ . Demuestre que existen $1006$ permutaciones de los números $1,2,\dots,2010$ tales que cualquier otra permutación de este tipo está garantizada a intersecar al menos una de estas $1006$ permutaciones.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados