这与解法 1 的第 1 步类似,但接下来采用不同的求和策略。
若 jjj 是某个 rrr 元子集的最小元素,则其余 r−1r-1r−1 个元素来自大于 jjj 的 n−jn-jn−j 个数,共有 (n−jr−1)\binom{n-j}{r-1}(r−1n−j) 种选法。