排列组合怎么去掉重复的
问:排列组合重复剔除
- 答:第一种4*3*2包含排序,第二种不包含排序。所以,是用第一种除以排序。三个数排序为例,第一位有三种选法,第二位有两种,第三位只有一种,所以是3*2。因此,组合问题就是4*3*2再除以排序种类。
若同色球区分的话就直接是A99,现在关键就是同色球不区分,也就是同色球之间不需要排列,而A99是都排列的,那么只需要在A99的基础上把相同球之间的排列去掉就可以了,分别除以红球之间的排列A22,黄球球之间的排列A33,白球之间的排列A4。
定义及公式
排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个不同的元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数。 - 答:最简单的例子 比如ABC三个字母排成一列 有A33种排法(6种)假如AAB三个字母排列 字母B可选三个位置排列其余都是A 所以只有三种排法 相除就是除去重复的 如果ABC三个字母排一列 A不能排最右边 所有排法是A33 这其中包括A排了最右边 所以要减去A在最右边的排法 即减去A22
问:EXCEL 做排列组合去重复?
- 答:可以是可以就是要取巧,而且如果排列组合的数字变复杂就会失败。耗时又大,所以不建议。
- 答:用代码循环组合。
Sub 六个数全组合()
Dim i1&, i2&, i3&, i4&, i5&, i6&
Dim L1&, L2&, L3&, L4&, L5&, L6&
For i1 = 1 To 6
L1 = L1 + 1: Cells(L1, 1) = i1
For i2 = i1 + 1 To 6
L2 = L2 + 1: Cells(L2, 2) = i1 & i2
For i3 = i2 + 1 To 6
L3 = L3 + 1: Cells(L3, 3) = i1 & i2 & i3
For i4 = i3 + 1 To 6
L4 = L4 + 1: Cells(L4, 4) = i1 & i2 & i3 & i4
For i5 = i4 + 1 To 6
L5 = L5 + 1: Cells(L5, 5) = i1 & i2 & i3 & i4 & i5
For i6 = i5 + 1 To 6
L6 = L6 + 1: Cells(L6, 6) = i1 & i2 & i3 & i4 & i5 & i6
Next i6: Next i5: Next i4: Next i3: Next i2: Next i1
End Sub
问:数学问题中,对于排列组合中的去重复问题?
- 答:平均分组问题需要去重复
- 答:平均分组和环形排列。
本文来源: https://www.lw50.cn/article/d8e6bbe88bdd3b9ef5992577.html