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