排列组合题 我想知道算法十六个数(各不相同),两个一小组,分成八组请问这八个小组有多少种情况我想知道算法
问题描述:
排列组合题 我想知道算法
十六个数(各不相同),两个一小组,分成八组
请问这八个小组有多少种情况
我想知道算法
答
C 2
16 就行了 16*15/2/1
答
先取出两个为第一组,再取两个第二组....
最后剩两个为第八组
C(16)(2)*C(14)(2)*C(12)(2)*...*C(2)(2)
但这排了顺序,再除A(8)(8) 自己算吧
答
第一步,从16个数里拿第一个数A,共有16种拿法.
第二步,从剩下的15个数里再拿一个数B,共有15种拿法.
到此为止,你共有16×15种拿法.
但是,这样拿是有顺序的,而题目不要求顺序,只要取出两个数就行,因此先拿A后拿B与先拿B后拿A是等效的,所以拿法重复了一遍,因此要再除以2.
所以,最后的结果就是16×15÷2=120种.
这也就是组合C的问题.
答
C16(2)*C14(2)*C12(2)*C10(2)*C8(2)*C6(2)*C4(2)
答
先取出,再消序
n=[C16(2)*C14(2)*C12(2)*C10(2)*C8(2)*C6(2)*C4(2)]/A8(8)