6. Red vs Blue

Versión para impresión
Sin votos (todavía)

Sea $n$ un número par. Cada número entero del $1$ al $n$ se colorea de azul o rojo. Sean $x_1 < x_2 < \dots < x_k$ todos los números rojos y $y_{k+1} < y_{k+2} < \dots < y_n$ todos los números azules para algún $0 \le k \le n$. De entre todas las maneras de colorear dichos enteros determina el menor valor que puede tomar la expresión $1x_1 + 2x_2 + \cdots + kx_k + (k+1)y_{k+1} + \cdots + ny_n$ y demuestra que existe una única manera de colorear los enteros para la cual se alcanza dicho mínimo.