农夫有 7 头猪和 180 个土豆。分配这 180 个土豆有多少种组合?顺序无所谓。每头猪可以得到 0 到 180 个土豆,但所有 7 头猪必须正好得到 180 个土豆(不少于)。一般如何解决这个问题:存在多少个 K 集合的组合,它们的总和正好为 N?
我想在选举数学领域应用该解决方案来计算选举逆转的概率。思考如果无效选票(土豆)是有效的以及它们是否分布在竞争候选人(猪)之间会发生什么。
这是类似的东西,但没有必须吃掉所有土豆的条件。 https://stackoverflow.com/questions/4588429/number-of-ways-to-add-up-to-a-sum-s-with-n-numbers 此外,它已通过递归函数解决,而不是优雅公式。