http://update.proggen.org/ 2026-04-19T17:23:28+0200 http://update.proggen.org/ http://update.proggen.org/lib/tpl/proggenY/images/favicon.ico text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=training:stirling2:solution&rev=1663868366 Stirling Zahlen zweiter Ordnung - eine mögliche Lösung Haskell -- n m f(n,m ) sum_ :: Int -> Int -> (Int -> Int -> Int) -> Int sum_ k j f | j <= k = f k j + sum_ k (j+1) f | otherwise = 0 -- from http://stackoverflow.com/questions/28896626/tail-recursive-binomial-coefficient-function-in-haskell binom :: Int -> Int -> Int binom n 0 = 1 binom 0 k = 0 binom n k = binom (n-1) (k-1) * n `div` k fak :: Int -> Int fak n | n > 1 = n* fak ( n-1) | otherwise = 1 st… text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=training:stirling2:start&rev=1663868366 Stirling-Zahlen der zweiten Art Grundlagen Gegeben sei eine Menge von n benannten Objekten. Die Stirling-Zahlen der zweiten Art geben die Anzahl der möglichen Partitionen in k unbenannte nicht-leere Mengen an. Bspw: Menge: 1 2 3 4 Mögliche Einteilungen: 1 2 ; 3 4 1 3 ; 2 4 1 4 ; 2 3 1 ; 2 3 4 2 ; 1 3 4 3 ; 1 2 4 4 ; 1 2 3