Combinatoria
2003 Imoimo 2003 (2003)
2003 Imoimo 2003 P1
Sea $A$ un subconjunto de $101$ elementos del conjunto $S=\{1,2,\ldots,1000000\}$. Demuestre que existen números $t_1, t_2, \ldots, t_{100}$ en $S$ tales que los conjuntos \[ A_j=\{x+t_j\mid x\in A\},\qquad j=1,2,\ldots,100 \] son disjuntos dos a dos.
Inicia sesión para agregar soluciones y pistas