Hallo zusammen,
ich finde für folgendes Szenario keine Lösung:
In Spalte A befinden sich 503 Zeilen mit Zahlen:
-0,68
-0,05
-0,02
0,08
0,65
usw
Aus diesen Zahlen benötige ich nun die, die eine bestimmte Summe bilden. Wieviele Zahlen dabei mit einbezogen werden ist egal.
Gibt es dafür eine Formel?
Ich würd mich sehr freuen wenn jemand eine Idee dazu hat.
Ich arbeite mit Excel 2010.
Vielen Dank und LG
Ich verstehe deine Frage nicht ganz.
Du willst, egal wie viele Zahlen addieren, um eine bestimmt Summe zu bekommen. Am besten willst du dann auch noch die Antworten farblich markiert haben ? Nein sowas gibt es nicht. Zumindest nicht soweit ich weiß, und ich arbeite seeeeeehr viel mit EXCEL sorry
Ja genau, so dachte ich mir das. Ach verdammt :o( Aber vieelen Dank für die schnelle Info!
In Spalte A befinden sich 503 Zeilen mit Zahlen:
Aus diesen Zahlen benötige ich nun die, die eine bestimmte
Summe bilden. Wieviele Zahlen dabei mit einbezogen werden ist
egal.
Gibt es dafür eine Formel?
Hallo Luise,
eine Excelformel? nein, das geht nur mit Vba.
Du forderst quasi alle möglichen Kombinationen
dieser 500 Zellwerte durchzuspielen und auf die Summe zu überprüfen.
Wenn du im I-Net nach diesen Wörtern suchst
Vba kombinationen Kombinatorik
oder auch anderen findest du sicher Code.
Problem ist die lange Laufzeit des Codes. Mal den Rechner über
Nacht laufen lassen langt da sicher nicht aus.
Gruß
Reinhard
Hallo,
addiere alle,
und wenn es mehrere Moeglichkeiten gibt, suche sie zusammen und addiere jeweils.
Duerfte Arbeit geben, aber nur beim ersten Mal oder wenn die Anzahl sich aendern sollte.
Gruss Helmut
addiere alle,
und wenn es mehrere Moeglichkeiten gibt, suche sie zusammen
und addiere jeweils.
Duerfte Arbeit geben, aber nur beim ersten Mal oder wenn die
Anzahl sich aendern sollte.
Hallo Helmut,
du meinst er soll das manuell tuen in Excel?
Willst du ihn ein Jahr beschäftigen?
Oder peile ich gerade nix?
Gruß
Reinhard
Ja, alle Kombinationen. War der erste Gedanke. Und dass es kaum unmoeglich viele werden sollten.
Allerdings sind die 503 doch heftig. Das sind dann 2 hoch 503 Moeglichkeiten. Braucht ein paar Tabellenblaetter.
2 hoch 503 macht 2,6 mal 10 hoch 151, ok ueberredet, doch zuviele, also gehts nicht mit unserem tollen excel.
Dann ganz von Hand oder gar nicht.
Gruss Helmut
Hallo Bastelluise!
Ich habe auch mal dein Problem durchdacht. Dieser Beitrag dürfte dein Problem lösen. Es geht da zwar um Euro-Beträge, die optimal gestückelt werden sollten, aber ich denke ein Versuch ist es allemal wert.
Gruß Alex
PS: Wie immer VBA-frei, wie alles, was von diesen Künstlern kommt.
Hallo Alex,
Ich habe auch mal dein Problem durchdacht. Dieser Beitrag
dürfte dein Problem lösen. Es geht da zwar um Euro-Beträge,
die optimal gestückelt werden sollten
ich habe grad nochmal die Anfrage gelesen, so eindeutig klar ist das Problem nicht beschrieben aber dazu frag ich Luise gleich direkt.
PS: Wie immer VBA-frei, wie alles, was von diesen Künstlern
kommt.
„wie alles“ tztz, Lüchner *lächel*
http://www.excelformeln.de/formeln.html?welcher=264
Künstler ist korrekt. Wie es zu richtigen Künstlern gehört haben sie
Eigenheiten 
Einer der drei hat so ca. vor 3-4 Jahren deutlich gesagt daß er (nur)
XL97 auf dem PC hat und nicht daran denkt eine höhere Version
zu installieren.
Ein anderer (oder der gleiche) zieht das Vba-frei auch auf seinem PC
durch.
Wie auch immer, ich mag sie, ihre Seite, die ich einzigartig finde.
Und, ich sehe ja daß zumindest 2 , der 3te nur ab und zu seit
Jahren kostenlos Leuten helfen in Foren,
übrigens OHNE daß sie bei ihren zahllosen Hilfen ihre Webseite
erwähnen!!!, dann die Tatsache ihrer kostenlosen Webseite, deshalb
schreibe ich manchmal bei Antworten dazu, kauf dir das Buch von denen.
!!! schreibe ich nahezu nie, hier aus Hochachtung vor diesem
Verhalten.
Gruß
Reinhard
Nachfragen
Aus diesen Zahlen benötige ich nun die, die eine bestimmte
Summe bilden. Wieviele Zahlen dabei mit einbezogen werden ist
egal.
Gibt es dafür eine Formel?
Hallo Luise,
du hast da also 503 Zahlwerte. Angenommen die vorgegebene Summe
sei 3,14.
Suchst du nun EINE Kombination aus diesen 503 Zahlen die zusammen
diese Summe ergeben oder ALLE Kombinationen die das tun?
Was ist wenn es keine Kombination gibt die exakt als Summe 3,14
ergibt?
„Nimmest“ du dann auch 3,13 oder 3,15 oder oder, also die Summe die
am nächsten dran ist?
Gruß
Reinhard
Hallo Helmut,
2 hoch 503 macht 2,6 mal 10 hoch 151, ok ueberredet, doch
zuviele, also gehts nicht mit unserem tollen excel.
wieso das, gehen geht schon. Es dauert halt seeeeehr lange
Dann ganz von Hand oder gar nicht.
Von Hand? Igitt.
Ich sage dazu, mit Vba. Was in keinster Weise bedeutet daß da nicht
normale durch Vba Excelfunktionen benutzt werden, denn die sind so
100mal schneller. Beides gut gemischt ist das schnellste was man bei
sowas nehmen kann.
Beispiel, in B willste das Doppelte von A.
Range(„B1:B100000“).formulalocal="=A1*2"
Das geht saufix. Bastle mal ne Schleife von 1-100000 und nehm nur
Vba, dann merkst du was ich meine.
Selbstverständlich sind da systemnähere Programmiersprachen die
Code kompilieren können viel viel besser geeignet da zigmal
schneller als Vba was ja Codezeile für Codezeile interpretieren muß.
Kennst du eigentlich dieses (Zwiebel-) Schalenmodell?
Sind so 6-8 Schalen/Schichten.
Zuunterst ist die völlig Systemnahe, also nur Nuller und Einser.
(Ich glaube dieser Computerpionier Zuse hatte nur diese
Möglichkeit)
Dadrüber kommt dann gleich Assembler. Langsamer aber für
einen Menschen im Vergleich zu 0 1 viel besser zu handeln.
Dann kommen dadrüber k.A. C, C+ o.ä.
Fakt ist, pro höhere Schicht/Schale wirds langsamer.
Äh, jahrzehnte her wo ich da dieses Schichtmodell sah.
K.A. wie das offiziell heißt.
Aber nicht uninteressant.
Gruß
Reinhard
Alternative: Excel: aus vielen Zahlen bestimmen
Hallo zusammen,
alles duchzumuliplizieren ist natürlich eine Lösung, allerdings ist das ist dann wohl die Methode Brechstange - was sich auch duch eine längere Laufzeit bemerkbar macht.
So von der Idee her würde ich sagen, dass man das Problem eleganter mit einem Backtrack-Alogrithmus lösen kann. Habe zwar keinen fertigen Algo dazu, aber glaube, dass sich das Problem damit in akzeptabler Zeit lösen lässt.
Wenn man sich die Daten in VBA in eine Vernünftige Struktur bringt, sollte das ganz gut klappen. Und dann kann man immer noch überlegen, ob man nach dem Auffinden der ersten Lösung aufhört oder alle Lösungen wegspeichert.
Hier ist das mal so grundsätzlich erklärt:
http://de.wikipedia.org/wiki/Backtracking#Beispiele
Grüße
powerblue