Mathematisches Problem

[Meflin]

Hi,
es geht um die Berechnung der Anzahl der Kombinationsmöglichkeiten.
genauer:
ich bilde die kombinationen eines strings und eines substrings nach dem folgenden prinzip:

Code:

  
  |a  b  c  d
--+-----------
a |aa ab ac ad
b |ba bb bc bd

dann schreibe ich die neuen kombinationen in die linke spalte und mach das ganze von vorne:

Code:

   |a   b   c   d
---+---------------
aa |aaa aab aac aad
ab |aba abb ...
ac |
ad |
ba |
bb |
bc |
bd |

viel viele kombinationen einer bestimmten endstringlänge gibt es in beziehung
des strings und des substrings?

*MFG*

[thomasdrewermann]

Hi,
also wenn du den ersten Durchlauf mit x Spalten und y Reihen Startest, dann bekommst du x*y Kombinationen raus. Jetzt Startest du den Vorgang mit (x*y) Reihen, also die vorher generierten Kombinationen. Im 2. Druchlauf hast du also wieder x Spalten. Also ist die Gesamtanzahl x*(x*y) Kombinationen.

MFG
Thomas

ps: ich hoffe ich war verständlich :stupid:

[Meflin]

hmm... versteh ich im prinzip schon,
aber wie sowas als algorithmus???

[edit=thomasdrewermann]Rechtschreibfehler korrigiert Mfg, thomasdrewermann[/edit]

[d3g]

Wenn n die Anzahl der unterschiedlichen Zustände ist ('a', 'b', 'c', ...) und k die Anzahl der hintereinandergereihten Elemente, dann ist die Anzahl der Permutationen (das was du da bildest) n^k. Die Anzahl der Kombinationen ist n über k == n! / ((n - k)! * k!).

Beispiel: Drei Elemente, Vier Zustände (a, b, c, d): n = 4, k = 3

Permutationen:
aaa aab aac aad
aba abb abc abd
aca acb acc acd
ada adb adc add
baa bab bac bad
bba bbb bbc bbd
bca bcb bcc bcd
bda bdb bdc bdd
caa cab cac cad
cba cbb cbc cbd
cca ccb ccc ccd
cda cdb cdc cdd
daa dab dac dad
dba dbb dbc dbd
dca dcb dcc dcd
dda ddb ddc ddd
Insgesamt 64 = 4^3 = n^k

Kombinationen:
abc abd acd bcd
Insgesamt 4 = 4 über 3 = 4! / ((4 - 3)! * 3!) = 4*3*2*1 / (1 * 3*2*1) = 4 = n über k

[edit]Hatte ein Klammernpaar vergessen ...[/edit]

[thomasdrewermann]

Wenn man meine Formel jetzt noch ausmultipliziert bekommt man dann also x^2*xy.

[Meflin]

1. Frage: was heist "^"?
2. Frage: @thomas: x=anzahl der buchstaben in der x-reihe(?)
y=anzahl der buchstaben in der y-spalte(?)
Aber für welche stringlänge gilt das dann?

*MFG*

[MrKnogge]

^ = hoch

Mathe 6 :-D
Verräts du uns auch, was du da ausrechnen willst ?

[SleepyMaster]

NOP

[Rainer_Unger]

Hallo,

ich will ja nicht meckern, aber langsam artet das Forum zur Hausaufgabenberatungsstunde aus!
Ich hab lange Nachhilfe in Mathe gegeben: Lieber 15 jähriger: einen guten Rat, mach deine Hausaufgaben selber!

Rainer

[Matze]

Zitat:

Zitat von Rainer_Unger

Lieber 15 jähriger: einen guten Rat, mach deine Hausaufgaben selber!

Hi!

Ich möchte dich nicht wieder angreifen, aber solange die Leute antworten ist das doch OK, oder? ;)

[MrSpock]

Hallo,

als Mod muss ich da zustimmen. Es ist nichts dagegen zu sagen, wenn sich jemand bei den Hausaufgaben Hilfe holen möchte. Wer Hilfe benötigt, egal, ob für seinen Job, zur Weiterbildung oder für seine Hausaufgaben ist hier willkommen. Wir erwarten nur eigenen Einsatz, um dann spezielle Fragen zu beantworten. Es kann keiner erwarten, dass er einen kompletten Algorithmus präsentiert bekommt, aber es ist trotzdem möglich, dass ein anderer diesen weitgehend zur Verfügung stellt. Allergisch reagieren wir in solchen Fällen nur, wenn kein bisschen Eigenengagement zu erkennen ist und erwartet wird, die Lösung auf dem Präsentierteller zu bekommen. Das ist hier aber nicht der Fall. Darum darf hier ruhig weiter gepostet werden.

[Meflin]

also um alle hier zu beruhigen: es geht um keine hausaufgabe!
brauch ich lediglich, um in einer progressbar den fortschritt
darstellen zu können, den algo für die kombinationen hab ich
selbst schon, aber um einen fortschritt darstellen zu können,
muss ich auch wissen, wie viele es insgesamt sind!

[Meflin]

meine lösung:

Delphi-Quellcode:

function massofcombinations(length: integer; strlength: integer; substrlength: integer): integer;
var i, h1, h2, h3: integer;
begin
  h1 := strlength;
  h2 := substrlength;
  for i := 1 to length - 1 do begin
    h3 := h1 * h2;
    h2 := h3;
  end;
  result := h2;
end;

könnte doch stimmen oder?