2 votos

Encontrar el mínimo de $|S_1-S_2|+|S_3-S_4|+|S_5-S_6|+|S_7-S_8|$ donde $S$ es una suma de $x,y$ y $z$ .

Considere $24$ números positivos; $x_1, \dots, x_8,y_1, \dots, y_8,z_1, \dots, z_8$ .

Dejemos que

$$M=|\text{sum of }(\text{one }x, \text{one }y, \text{one }z)-\text{sum of }(\text{different }x,\text{different }x,\text{different }z)|$$

$$+|\text{sum of }(\text{different }x,\text{different }y,\text{different }z)-\text{sum of }(\text{different }x,\text{different }y,\text{different }z)|$$

$$+|\text{sum of }(\text{different }x,\text{different }y,\text{different }z)-\text{sum of }(\text{different }x,\text{different }y,\text{different }z)|$$

$$+|\text{sum of }(\text{different }x,\text{different }y,\text{different }z)-\text{sum of }(\text{different }x,\text{different }y,\text{different }z)|$$

Aclaración: la palabra "diferente" indica que cualquiera de los $24$ Los números deben utilizarse (exactamente) una vez.

¿Cómo puedo encontrar el valor mínimo posible de $M$ (sin un software)?


Ejemplo:

enter image description here

Con la ayuda de EXCEL, encontré que

$$M=|(x_2+y_1+z_1)-(x_1+y_5+z_3)|$$

$$+|(x_3+y_3+z_5)-(x_5+y_8+z_2)|$$

$$+|(x_4+y_7+z_7)-(x_7+y_4+z_8)|$$

$$+|(x_8+y_2+z_4)-(x_6+y_6+z_6)|=1.50$$

es el mínimo valor posible de $M$ .

No estoy seguro de si esta respuesta es correcta o no. Sólo he incluido este ejemplo para que se entienda mi problema.

Lo que hice usando EXCEL;

Encontré el $512$ sumas posibles, es decir, encontré

$x_1+y_1+z_1,x_1+y_1+z_2, \dots, x_1+y_1+z_8,x_2+y_2+z_1,x_2+y_2+z_2, \dots, x_2,y_2,z_8, \dots, x_8+y_8,z_1, x_8+y_8+z_2, \dots, x_8+y_8+z_8$

entonces los emparejé.


Si hay algún truco bueno sin usar software, sería genial.

2voto

Rob Pratt Puntos 296

No conozco ningún truco, pero he utilizado la programación lineal entera para encontrar que el mínimo es $0$ : \begin{align} |21.00 + 11.70 + 3.60 -18.00 -10.80 -7.50| &= 0 \\ |15.45 + 9.90 + 12.15 -21.45 -12.00 -4.05| &= 0 \\ |18.30 + 10.35 + 6.45 -13.35 -16.80 -4.95| &= 0 \\ |14.25 + 14.70 + 9.45 -19.05 -12.00 -7.35| &= 0 \end{align}

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X