¿Cuál es la suma posible máxima de los elementos que uno puede elegir entre el conjunto de $\{1, 2, . . . , 99 \}$ tal que todas su sumas pares $a_i + a_j , i < j$, ¿sería diferente?
Respuesta
¿Demasiados anuncios?
Hank
Puntos
156
Voy a empezar las cosas con 856.
Conjunto {99, 98, 97, 95, 92, 87, 79, 70, 61, 47, 26, 5} obtenidos con el método codicioso. He intentado un par de otro a partir de semillas y obtuvo valores más bajos.
Esto es de 100 A011185.
La frase que usted necesitará buscar es Sidón secuencia. Esta es una de las 12 plazo de Sidón secuencia. De acuerdo a la liga de papel, la más densa 13 plazo de Sidón secuencia utiliza el número 101, justo por encima de su corte. Por lo tanto, los codiciosos 12-término de la secuencia es la mejor.
