我知道当你需要计算从0到9的3个数字组合的所有可能变体并且数字可以重复时你可以使用它:10 ^ 3。但是如果数字不能重复怎么办(你不能像116,787那样组合)?如果数字无关紧要怎么办(116和161和611是相同的组合)?
答案 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 coefficient或number of k-combinations或n choose k
公式。例如,要从一组10中选择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