您如何计算所有可能的组合变体?

时间:2018-05-13 11:12:42

标签: algorithm math combinations

我知道当你需要计算从0到9的3个数字组合的所有可能变体并且数字可以重复时你可以使用它:10 ^ 3。但是如果数字不能重复怎么办(你不能像116,787那样组合)?如果数字无关紧要怎么办(116和161和611是相同的组合)?

3 个答案:

答案 0 :(得分:1)

对于来自一组大小m的{​​{1}}元素的组合,我们可以区分四种可能性,具体取决于元素是否可以出现多次,以及是否所选择的顺序元素很重要。

如果元素可以重复使用,我们有时会说组合是"更换"因为所选元素被替换 - 而不是从原始集中删除。

四个公式:(我写二项式系数n选择m为n

  • 订购时更换:n C m
  • 无需替换订购:nm
  • 无序替换:n!/(n-m)!
  • 无替代无序:(n+m-1) C m = (n+m-1)!/(n-1)!m!

(事实上,还有其他类似的问题,所以这只是Twelvefold Way中的四个。)

答案 1 :(得分:0)

您正在寻找binomial coefficientnumber of k-combinationsn choose k公式。例如,要从一组10中选择3个元素:

https://www.wolframalpha.com/input/?i=10+choose+3

答案 2 :(得分:0)

如果数字不能重复,则可能有10 * 9 * 8个结果。或10! (10个因子)结果。从10中选出一个数字来考虑它。现在你只有9个可以选择。然后8 ..等等。

如果顺序无关紧要且数字不重复,则表示nCr中的10C3组合问题,其中n = 10且r = 3 链接:https://www.calculatorsoup.com/calculators/discretemathematics/combinations.php?n=10&r=3&action=solve