https://www.sulprobil.de/tags/combinations/ Recent content in Combinations on Sulprobil Hugo en Wed, 20 May 2026 04:35:00 +0100 https://www.sulprobil.de/combinations_with_k_subsets_of_n_en/ Wed, 20 May 2026 04:35:00 +0100 https://www.sulprobil.de/combinations_with_k_subsets_of_n_en/ <h2 id="abstract">Abstract</h2> <p>This algorithm generates all subsets of n with k elements.</p> <p>The Excel function <em>COMBIN(n, k)</em> shows the count of all combinations, but the algorithm presented here lists all combinations individually so that you can examine them if necessary. The program is fast - you can compare to the formula solutions you can find below under <strong>Other Links</strong>.</p> <h3 id="example">Example</h3> <p>Input:</p> <p><img src="https://www.sulprobil.de/combinations_with_k_subsets_of_n_input.png" alt="combinations_with_k_subsets_of_n_input"></p> <p>Output:</p> <p><img src="https://www.sulprobil.de/combinations_with_k_subsets_of_n_output.png" alt="combinations_with_k_subsets_of_n_output"></p> <h2 id="literature">Literature</h2> <p>Reingold, Nievergelt, Deo: Combinatorial Algorithms, 1977, Algorithm 5.9, p. 186, ISBN 0-13-152447-X</p>