64,649
社区成员
发帖
与我相关
我的任务
分享■■■100分求解。计算一个数组排列结果。在线等候■■■■■
有一个数据。由28个字符组成。共有七个字母。每个字母取4个。如：aaaa bbbb
cccc dddd eeee ffff gggg
由这28个字符组成一组：组成的方式如下：
aaaabbbbccccddddeeeeffffgggg
aaabbbcccdddeeefffgggabcdefg
abcdefgaaabbbcccdddeeefffggg
ggggaaaabbbbccccddddeeeeffff
问总共可以组成多少个。能解决此问题的请加我QQ25091或者在此留下结果。希
望有能力者帮帮忙。感激不尽。
cccc dddd eeee ffff gggg
由这28个字符组成一组：组成的方式如下：
aaaabbbbccccddddeeeeffffgggg
aaabbbcccdddeeefffgggabcdefg
abcdefgaaabbbcccdddeeefffggg
ggggaaaabbbbccccddddeeeeffff
问总共可以组成多少个。能解决此问题的请加我QQ25091或者在此留下结果。希
望有能力者帮帮忙。感激不尽。
...全文
请发表友善的回复…
发表回复
zwcai 2003-12-17
- 打赏
- 举报
这是个组合数学里的重排列问题:7组4元素的28排列,
count=28!/(4!)^7=9496511321046750000
不知道对不
count=28!/(4!)^7=9496511321046750000
不知道对不
arfi 2003-12-17
- 打赏
- 举报
sorry, 还以为要4个4个的放
看来我该复习一下概率了
看来我该复习一下概率了
layman2008 2003-12-17
- 打赏
- 举报
但是好像还有abcdefg...
arfi 2003-12-17
- 打赏
- 举报
只问可以组成多少个吗？ 那样只是个全排列问题，求7的阶乘即可
arfi 2003-12-17
- 打赏
- 举报
看了lishubo888(博博)的话，
我觉得应该是：
-----------------
可以这样考虑，共有28个位置，每次任意取4个位置，放置相同的4个字母（要从七个字母中选出来），所有可能的排列数为
28取4 乘以 七取一 乘以 24取4 乘以 六取一 ... 4取4 乘以 1取1。
所以公式应该是
28!*7!/((4!)^7)
我觉得应该是：
-----------------
可以这样考虑，共有28个位置，每次任意取4个位置，放置相同的4个字母（要从七个字母中选出来），所有可能的排列数为
28取4 乘以 七取一 乘以 24取4 乘以 六取一 ... 4取4 乘以 1取1。
所以公式应该是
28!*7!/((4!)^7)
Linevan 2003-12-17
- 打赏
- 举报
28！=12730681025488077528096000000
28！/（4！）^7=66475579247327250000
是用C编程计算出来的！
28！/（4！）^7=66475579247327250000
是用C编程计算出来的！
zwcai 2003-12-17
- 打赏
- 举报
不好意思,应该是count=66475579247327250000,
原来的只计算到 27 了.
原来的只计算到 27 了.
Linevan 2003-12-17
- 打赏
- 举报
同意zwcai(cabbage)做法！
在28！的排列中，
对任一个排列abcdefgaaabbbcccdddeeefffggg
其中a有4个，就a的相对位置来说，这个排列被重复计算了4！次，
b,c,d,e,f同上，
所以这个排列总共被计算了(4!)^7次，
所以最后结果是：
(28!)/(4!)^7
在28！的排列中，
对任一个排列abcdefgaaabbbcccdddeeefffggg
其中a有4个，就a的相对位置来说，这个排列被重复计算了4！次，
b,c,d,e,f同上，
所以这个排列总共被计算了(4!)^7次，
所以最后结果是：
(28!)/(4!)^7
lishubo888 2003-12-17
- 打赏
- 举报
可以这样考虑，共有28个位置，每次任意取4个位置，放置相同的4个字母，所有可能的排列数为
28取4 乘以 24取4 乘以 ... 4取4，
得
（28×27×26×25×24×...×4×3×2×1）÷ （（1×2×3×4）^ 7）
即 28!/((4!)^7)
28取4 乘以 24取4 乘以 ... 4取4，
得
（28×27×26×25×24×...×4×3×2×1）÷ （（1×2×3×4）^ 7）
即 28!/((4!)^7)
wildcat1984 2003-12-17
- 打赏
- 举报
我觉得楼上是对的.假设为每组字符如aaaa做一个编号,记为a1 a2 a3 a4.这样的排列
是28!.a1 a2 a3 a4出现在相同位置上的情况有4!种(只要是a组里的,不管下标是否不同)
对于其他也是4!,共重复了4!的7次方次
是28!.a1 a2 a3 a4出现在相同位置上的情况有4!种(只要是a组里的,不管下标是否不同)
对于其他也是4!,共重复了4!的7次方次
