| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1288 人关注过本帖
标题:一个数学的组合问题,求解!
只看楼主 加入收藏
zl_c
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-1-6
收藏
得分:0 

7楼是错的.结果应该是9510.

3楼的思路是正确的,但应该可以写出个递归函数什么的.再想想.

2006-01-21 17:43
zhangjuan
Rank: 1
等 级:新手上路
帖 子:992
专家分:0
注 册:2006-1-19
收藏
得分:0 
9楼说得很对,我觉得可以考虑用上逻辑运算,加循环,

2006-01-22 10:02
giant
Rank: 1
等 级:新手上路
帖 子:180
专家分:0
注 册:2005-12-11
收藏
得分:0 

#include "stdio.h"
main()
{
int i,j,k;
static long num;
int c[6]={7,4,12,8,11,6};
num=0;
for (i=0;i<6;i++)
for (j=i+1;j<6;j++)
for (k=j+1;k<6;k++)
num=num+c[i]*c[j]*c[k];

printf("\nThe number is %ld\n",num);
getchar();
}


2006-01-22 11:00
ADALE
Rank: 2
等 级:新手上路
威 望:4
帖 子:483
专家分:0
注 册:2005-11-18
收藏
得分:0 
# include <stdio.h>
void main ()
{
int sum=0,i,j,k;
int a[6]={7,4,12,8,11,6};
for (i=0;i<4;i++)
for (j=i+1;j<5;j++)
for (k=j+1;k<6;k++)
sum+=(a[i]*a[j]*a[k]);
printf ("%d\n",sum);

}

我觉得7楼的方法不通,用c(6,3)行不通阿,因为c(6,3)的结果是20,而答案是9510,9510除20有余数,不可能

喜欢宁静的平凡生活
2006-01-22 14:14
iceqier
Rank: 1
等 级:新手上路
威 望:1
帖 子:129
专家分:0
注 册:2006-1-22
收藏
得分:0 

做出来和14楼的一样

9510


天天摸键盘,整天看代码。。。 E-mail : iceqier520@
2006-01-22 16:49
zl_c
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-1-6
收藏
得分:0 
各位老大,如果班数和要取的人数为变量,也就是从N班里取M个同学出来,应该如何做?我已经推了个函数来了,想先看看大家的解法.(不要M个循环嵌套)
2006-01-23 14:39
pet_frog
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-1-24
收藏
得分:0 

这个还是一个数学问题
解法是这样的(还是排列组合,比较长,我分开写了)
c(48,3)=48!/(45!*3!)=48*47*46/6=17296
c(7,3)=7*6*5/6=35
c(7,2)*41=21*41=861
c(4,3)=4
c(4,2)*44=6*44=264
c(12,3)=12*11*10/6=220
c(12,2)*36=12*11/2*36=66*36=2376
c(8,3)=8*6*7/6=56
c(8,2)*40=8*7/2*40=28*40=1120
c(11,3)=11*10*9/6=165
c(11,2)*37=11*10/2*37=55*37=2035
c(6,3)=4*5*6/6=20
c(6,2)*42=5*6/2*42=15*42=630

结果=17296-35-4-220-56-165-20-861-264-2376-1120-2035-630=9510
思路是先从所有人中选择3个人,但是这显然是错的。所以要去掉所有3个或2个是同一个班级的情况
以都在一班为例:
C(7,3)表示3个都在1班;
C(7,2)表示有两个在1班,但是此时剩下的一个人有48-7=41种选择,所以要乘以41
依次类推。
数学算法比较麻烦,对于班数过大的只能靠变成解决。

[此贴子已经被作者于2006-1-24 17:11:41编辑过]

2006-01-24 17:11
快速回复:一个数学的组合问题,求解!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017815 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved