Olimpiada Rumana de Selección de Equipos 2003 Problema 3

Sean $n,k$ enteros positivos tales que $n^k>(k+1)!$ y considere el conjunto\n\[ M=\{(x_1,x_2,\ldots,x_n)\\dvd x_i\in\{1,2,\ldots,n\},\ i=\overline{1,k}\}. \]\nDemuestre que si $A\subset M$ tiene $(k+1)!+1$ elementos, entonces existen dos elementos $\{\alpha,\beta\}\subset A$ , $\alpha=(\alpha_1,\alpha_2,\ldots,\alpha_n)$ , $\beta=(\beta_1,\beta_2,\ldots,\beta_n)$ tales que\n\[ (k+1)! \left| (\beta_1-\alpha_1)(\beta_2-\alpha_2)\cdots (\beta_k-\alpha_k) \right. .\]

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados