Thema: Delphi Kombinationen als Index

Einzelnen Beitrag anzeigen

efknarf

Registriert seit: 12. Jan 2007
Ort: Erfurt
21 Beiträge
 
Delphi 2007 Professional
 
#5

Re: Kombinationen als Index

  Alt 23. Mär 2009, 17:07
Genau so ein Algorithmus oder eine Idee ist gefragt! Und:
Stimmt! Stirling ist es nicht! Hab mich geirrt. Aber ich konnte herausfinden, dass die Zahlenfolgen im Pascal-Dreieck damit zu tun haben. Wenn ich nämlich eine überschaubare Menge aufschreibe und auf bestimmte Weise gruppiere und zähle, ergeben sich die Zahlenfolgen, wie sie auch im besagten Dreieck errechnet werden.

Beispiel: 5 aus 8
ergibt nach Gruppierung:
4*1+
3*4+
2*10+
1*20=56
wobei die Zahlenfolge 1,4,10,20 in einer der Diagonalen im Pascal-Dreieck vorkommt.

Beispiel: 4 aus 8
ergibt nach Gruppierung:
5*1+
4*3+
3*6+
2*10+
1*15=70
wobei die Zahlenfolge 1,3,6,10,15 in einer der Diagonalen im Pascal-Dreieck vorkommt.

Habe aber noch keine Ahnung, wie ich das gewinnbringend verwenden kann.
  Mit Zitat antworten Zitat