joo, aquí hay otra forma de resolver tu problema : 222+266+128+107+128+154+30+460+383+552+222+266+128+107+128+154+43+460+383+552+1978+25+74+662+222+107
Si se trata de combinaciones lineales, el coeficiente debe ser uno - 1. En otras palabras, no son los coeficientes, sino los elementos de los vectores que forman una suma determinada.
¿Así que tengo el problema absolutamente claro desde el principio (ver la misma página)? En otras palabras, no hay repeticiones: cada número interviene una vez o no está en la suma. ¿Verdad, Vitaly?
Por favor:
319,319,662,460,383,662,552,552,319,107,319,154,10,25,10,222,460,185,266,662,319,460,107,185,222
Sí, es cierto:
319+319+662+460+383+662+552+552+319+107+319+154+10+25+10+222+460+185+266+662+319+460+107+185+222 =7941
Pero yo tengo un conjunto diferente de números. ¿Alguna otra opción?
La RPT sigue siendo extremadamente vaga y ahora es muy diferente de la original.
Inicialmente entendí el problema así: hay un vector a = (10, 12, 14, 17, 21, 25, 30, 36, 43, 52, 62, 74, 89, 107, 128, 154, 185, 222, 266, 319, 383, 460, 552, 662, 795, 954, 1145, 1374, 1648, 1978) en un espacio de 30 dimensiones.
Encuentra todos los vectores b en el mismo espacio - tales que ( a, b ) = H.
Los componentes del vector b sólo pueden ser enteros 0 o 1. El número H se da de antemano.
Para este problema no puedo ofrecer nada más que una búsqueda a ciegas.
Si quiere encontrar una solución parcial, Excel está a su disposición.
La RPT sigue siendo extremadamente vaga y ahora es muy diferente de la original.
Inicialmente entendí el problema así: hay un vector a = (10, 12, 14, 17, 21, 25, 30, 36, 43, 52, 62, 74, 89, 107, 128, 154, 185, 222, 266, 319, 383, 460, 552, 662, 795, 954, 1145, 1374, 1648, 1978) en un espacio de 30 dimensiones.
Encuentra todos los vectores b en el mismo espacio - tales que ( a, b ) = H.
Los componentes del vector b sólo pueden ser enteros 0 o 1. El número H se da de antemano.
Para este problema no puedo ofrecer nada más que una búsqueda a ciegas.
Si necesitas encontrar una solución parcial, Excel está a tu disposición.
Matemáticas, no lo hagas más difícil)
joo , aquí hay otra forma de resolver tu problema : 222+266+128+107+128+154+30+460+383+552+222+266+128+107+128+154+43+460+383+552+1978+25+74+662+222+107Sí, es cierto:
319+319+662+460+383+662+552+552+319+107+319+154+10+25+10+222+460+185+266+662+319+460+107+185+222 =7941
Pero yo tengo un conjunto diferente de números. ¿Alguna otra opción?
Creo que los hay, pero no soy una máquina de hierro que busca todas las opciones)
Matemáticas, no lo compliques).
joo , aquí hay otra versión de tu problema : 222+266+128+107+128+154+30+460+383+552+222+266+128+107+128+154+43+460+383+552+1978+25+74+662+222+107El problema no se complica, sólo cambia la condición.
Entonces, ¿qué debo hacer? ¿Muéstrame la solución a mi problema, al tuyo o al de Alexei?
Pues bien, otra pregunta: ¿sólo pueden ser sumas con coeficientes positivos, o cualquier combinación lineal con coeficientes enteros?
Por ejemplo, 134 = 3*222 - 2*266.