El primero es el 6 del TST de China 2011, no he podido hacerlo pero se ve muy interesante, el segundo, es lo que entendí primero que pedía el problema, y tiene una solución medio sencilla:
1) TST: Sea $n\geq 2$ un entero. Tomamos n+1 enteros tal que $0 = a_0 < a_1 < a_2 < ... < a_n = 2n-1$. Sea $X=\{ a_i+a_j | 0\leq i\leq j\leq n\}$. Determina la mínima cantidad de elementos distintos en X
MI VERSION: Lo mismo pero determina la máxima cantidad de elementos distintos en X.
1 comentario:
Creo que la mínima es 3n, tengo un acomodo para eso, pero aun no se si es el menor.
Publicar un comentario