计算 重复组合 的总数时,请考虑使用圆圈和分隔线。

例如,假设有 A、B 和 C 三个字母,您想选择其中四个并想出一个组合。

将可供选择的四种字母圈起来(〇),由于字母有三种,所以准备两个分隔物(|)并将它们排成一行。

将圆和分隔线对齐,并从分隔线的左侧将其称为 ABC。

例如,〇〇|〇|〇是AABC的组合。另外,在〇||〇〇〇的情况下,它是ACCC的组合。

该圆和分隔线的排列总数是重复组合的总数。

圆和分区的排列总数为6!,并且圆和分区之间没有区别,因此除以(4!×2!)。

因此,组合总数为6!4!2! = 15。

因此,从n个允许重复的项目中选择r个项目提取的组合总数可以计算为(r+n−1)!r!(n−1)!。

重复组合总数的公式

n+r−1Cr = (r+n−1)!r!(n−1)!