Skip to content

KSubsets

The k-element subsets of in COLEXICOGRAPHIC order (the combinations) — the order the combinatorial number system ranks them in.

WikipediaCombinationMathWorldk-SubsetCombinationWikidataQ202805Encyclopedia of MathematicsCombinationBritannicatopic/combinationOEISA007318Wolfram LanguageBinomialSageMathSubsets(n, k)SymPysubsetsmathlib4Finset.powersetCard kMATLABnchoosekRosetta CodeCombinations
KSubsets(n, k)the subsets of size

Domain: Combinatorial collections

Details
  • Count is the binomial coefficient
  • Elements are the k-combinations in COLEXICOGRAPHIC order: compare the largest element first, so precedes
  • That is the order IntegerDigits with `CombinatorialSystem(k)` unranks in — the two are the same map
  • gives the single empty subset; gives an empty family

Examples

See also: Subsets, Multisets, Binomial