https://www.berndplumhoff.de/tags/reingold-nivergelt-deo/ Recent content in Reingold, Nivergelt, Deo on Bernd Plumhoff Hugo en Wed, 20 May 2026 04:35:00 +0100 https://www.berndplumhoff.de/kombinationen_mit_subsets_k_von_n_de/ Wed, 20 May 2026 04:35:00 +0100 https://www.berndplumhoff.de/kombinationen_mit_subsets_k_von_n_de/ <h2 id="abstract">Abstract</h2> <p>Dieser Algorithmus erzeugt alle Kombinationen von k Elementen aus einer Gesamtmenge mit n Elementen.</p> <p>Während die Excel Funktion <em>KOMBINATIONEN(n; k)</em> die Anzahl dieser Kombinationen anzeigt, listet der hier vorgestellte Algorithmus alle einzeln, damit sie ggf. untersucht werden können. Das vorgestellte Programm ist schnell - zum Vergleich siehe unten die unter <strong>Weitere Links</strong> zu findenden Formelansätze.</p> <h3 id="beispiel">Beispiel</h3> <p>Eingabe:</p> <p><img src="https://www.berndplumhoff.de/combinations_with_k_subsets_of_n_input.png" alt="combinations_with_k_subsets_of_n_input"></p> <p>Ausgabe:</p> <p><img src="https://www.berndplumhoff.de/combinations_with_k_subsets_of_n_output.png" alt="combinations_with_k_subsets_of_n_output"></p> <h2 id="literatur">Literatur</h2> <p>Reingold, Nievergelt, Deo: Combinatorial Algorithms, 1977, Algorithm 5.9, p. 186, ISBN 0-13-152447-X</p>