¿Cómo encontrar la suma de números mediante un algoritmo de permutación y combinación?
Referencia:
1. Coloque estos números en varias celdas en una fila, que se llama fila de referencia.
2. A partir de la siguiente fila, complete un número en cada casilla. El número representa la posición del número en la fila de referencia.
Enumera todas las condiciones de la tabla.
3. En el lado derecho de la primera fila, usa la fórmula para calcular la suma de los números a partir de sus posiciones.
4. Especifique un número y busque un número similar en la lista de valores de suma para encontrar la combinación de números correspondiente.
Agregado el 14.5.2020:
Tome 11 números como ejemplo (incluidos los casos en los que hay menos de 11 números. Excel2003 admite casi todos los casos de 16 números, casi admite algunos casos de 256 números (no pensé mucho en eso al principio. El encabezado y la descripción ocupaban algunas áreas, y se puede mejorar para admitir más; por supuesto, sería genial si Excel no tuviera estas restricciones);
En versiones superiores a Excel 2007, se admiten casi todos los casos de 20 números y algunos casos de 16384 números)
A continuación se incluyen extractos del texto explicativo y las fórmulas:
A4 La primera columna: Los siguientes son los dígitos binarios en secuencia. Cuando el dígito es 1, participa además de la fórmula en C4 (seleccione A4 para completar hacia abajo). =SUMPRODUCT(OFFSET(C4: IV4). , 0, 0, 1, $C$1 ), OFFSET(C$2: IV$2, 0, 0, 1, $C$1))
El número total de números en la matriz La fórmula en C1
=CONTARA(C $2: IV$2)=CONTARA(C2: IV2)
Los valores de los números del array C2:IV2 son:...
Número de caso de valor ↓ (Nota: la numeración comienza desde 1 y aumenta hasta el número total de permutaciones del valor = 2^C1-1)
Las filas que comienzan desde C4 a la derecha y las filas siguientes:
Las siguientes filas son Convertir el número de fila en el dígito más bajo al dígito más alto de un número binario. La fórmula para C4 es =MOD(INT($B4/2^(. COLUMNA(A1)-1)), 2)
, C4 seleccionado se llena hacia la derecha y hacia abajo.
Esta tabla necesita ser optimizada. Como referencia.