Teoría Combinatoria y algo más...

27/04/2007 - 20:03 por Microsoft News | Informe spam

Buenos dias grupo.
Antes que nada felicitar y agradecer a todos los que hacen posible,
con sus generosas aportaciones, que los que tenemos menos conocimientos
podamos aprender un poco cada dia. De técnicas y de éticas.

Ahora les quiero plantear el problema que tengo en estos momentos,
que espero sirva la resolución, no solo para mi.

Tengo en una hoja de excel, 14 numeros en 14 celdas contiguas de una
columna.
Deseo que la suma de cualquiera de esos 14 elementos, me dé un valor
conocido.
Y quisiera saber si existe o ya se probó, o como implementar algun algoritmo
que
lo haga.

Concretamente, los elementos se refieren a valores de costo de 14 productos.
El valor conocido final, que debe cumplir la suma de 3 (o mas, o menos)
elementos
es la base imponible de un tipo de iva.

Les dejo los valores (para que tengan los mismos datos reales que yo).

| Importes
1 | 134,68
2 | 63,77
3 | 384,80
4 | 162,61
5 | 291,25
6 | 468,67
7 | 155,33
8 | 28,09
9 | 291,79
10 | 129,18
11 | 116,11
12 | 103,22
13 | 112,06
14 | 82,35

Necesito encontrar cuales de estos, sumados, dan el valor de 355,46. (base
imponible para igic al 5%)
(el resto, sumado, debe dar 2.168,35; base imponible para igic al 5%)

Les agradezco cualquier pista con la que me puedan orientar.

Marcelo - El Hierro - Canarias

Siga el debate

2 respuestas

Tengo una respuesta

Preguntas similare

Mostrar todos los temas similares

Leer las respuestas

#1 Arcano

27/04/2007 - 21:03 | Informe spam

On 27 abr, 14:03, "Microsoft News" wrote:

Buenos dias grupo.
Antes que nada felicitar y agradecer a todos los que hacen posible,
con sus generosas aportaciones, que los que tenemos menos conocimientos
podamos aprender un poco cada dia. De técnicas y de éticas.

Ahora les quiero plantear el problema que tengo en estos momentos,
que espero sirva la resolución, no solo para mi.

Tengo en una hoja de excel, 14 numeros en 14 celdas contiguas de una
columna.
Deseo que la suma de cualquiera de esos 14 elementos, me dé un valor
conocido.
Y quisiera saber si existe o ya se probó, o como implementar algun algoritmo
que
lo haga.

Concretamente, los elementos se refieren a valores de costo de 14 productos.
El valor conocido final, que debe cumplir la suma de 3 (o mas, o menos)
elementos
es la base imponible de un tipo de iva.

Les dejo los valores (para que tengan los mismos datos reales que yo).

| Importes
1 | 134,68
2 | 63,77
3 | 384,80
4 | 162,61
5 | 291,25
6 | 468,67
7 | 155,33
8 | 28,09
9 | 291,79
10 | 129,18
11 | 116,11
12 | 103,22
13 | 112,06
14 | 82,35

Necesito encontrar cuales de estos, sumados, dan el valor de 355,46. (base
imponible para igic al 5%)
(el resto, sumado, debe dar 2.168,35; base imponible para igic al 5%)

Les agradezco cualquier pista con la que me puedan orientar.

Marcelo - El Hierro - Canarias

Marcelo, para comenzar podrias ver esto:

Sub Macro1()

For l = 1 To 18
For k = 1 To 18
For j = 1 To 18
For i = 1 To 18
suma = Range("a" & k).Value + Range("a" & j).Value +
Range("a" & i).Value + Range("a" & l).Value
If suma = 355.56 Then
Range("a" & k).Select
With Selection.Interior
.ColorIndex = 35
.Pattern = xlSolid
End With
Range("a" & j).Select
With Selection.Interior
.ColorIndex = 35
.Pattern = xlSolid
End With
Range("a" & i).Select
With Selection.Interior
.ColorIndex = 35
.Pattern = xlSolid
End With
Range("a" & l).Select
With Selection.Interior
.ColorIndex = 35
.Pattern = xlSolid
End With

End If
Next i
Next j
Next k
Next l
End Sub

Tienes que agregar cuatro filas con el valor 0, antes (yo lo hice
desde la celda A1 a la A18, donde tus numeros comienzan en la A5)...
encontré los numeros.. 63.77 + 162.61 + 129.18

igual falta depurarla más.. a ver si alguien te ayuda,...

Saludos.

Responder a este mensaje

#2 marbarru

27/04/2007 - 21:34 | Informe spam

Ya una vez tope con ese problema, de momento no tengo el codigo fuente
a mano pero te lo puedo conseguir... basicamente lo que hice a igula
que Arcano fue realizar una serie de busquedas que tengan como fin
encontrar la combinación de números que sumandos den como total el
numero que tu buscas. Te cuento que la solucion no es tan secilla por
que al tener 14 números la cantidad de combinaciones es bastante alta
y ademas se debe considerar si la suma debe de ser de dos, tres, etc
cantidades. Otro punto importante es que pasa cuando ya encontre la
cantidad, sigo buscando por si otras cantidades tambien coinciden.
Ejemplo supunga que usted tiene los valores:

100
150
50
200
100

Y yo le pregunto, ¿cuales cantidades sumadas dan 200? Pues usted diria
depende... por que 150 + 50 es 200, pero 100 + 100 tambien es 200 y
finalmente la cantidad 200 tambien satisface la busqueda.

En fin no trato de traer mas problemas a colacion solo de que tengas
el panorama mas o menos claro.

Marco Barboza - San Jose, Costa Rica

On Apr 27, 12:03 pm, "Microsoft News" wrote:

Buenos dias grupo.
Antes que nada felicitar y agradecer a todos los que hacen posible,
con sus generosas aportaciones, que los que tenemos menos conocimientos
podamos aprender un poco cada dia. De técnicas y de éticas.

Ahora les quiero plantear el problema que tengo en estos momentos,
que espero sirva la resolución, no solo para mi.

Tengo en una hoja de excel, 14 numeros en 14 celdas contiguas de una
columna.
Deseo que la suma de cualquiera de esos 14 elementos, me dé un valor
conocido.
Y quisiera saber si existe o ya se probó, o como implementar algun algoritmo
que
lo haga.

Concretamente, los elementos se refieren a valores de costo de 14 productos.
El valor conocido final, que debe cumplir la suma de 3 (o mas, o menos)
elementos
es la base imponible de un tipo de iva.

Les dejo los valores (para que tengan los mismos datos reales que yo).

| Importes
1 | 134,68
2 | 63,77
3 | 384,80
4 | 162,61
5 | 291,25
6 | 468,67
7 | 155,33
8 | 28,09
9 | 291,79
10 | 129,18
11 | 116,11
12 | 103,22
13 | 112,06
14 | 82,35

Necesito encontrar cuales de estos, sumados, dan el valor de 355,46. (base
imponible para igic al 5%)
(el resto, sumado, debe dar 2.168,35; base imponible para igic al 5%)

Les agradezco cualquier pista con la que me puedan orientar.

Marcelo - El Hierro - Canarias

Siga el debate Respuesta

Responder a este mensaje

Ads by Google

Hacer una pregunta

Tengo una respuesta

Busqueda sugerida