北大MBA考前辅导
[ 分校 ] 论坛 | 北京 | 天津 |上海| 深圳 | 苏州 | 杭州 | 武汉 | 南京 | 济南 | 辽宁 | 合肥 | 郑州 | 广州 | 西安 | 重庆 
 
图闻并茂 更多
北大备考论坛
强化班 授课现场
北大备考论坛
考场秩序井然 严肃认真
北大备考论坛
周福明博士给学员颁奖

最新新闻 更多

北京总部:
1.北京北大商学网(北大东门以南太平洋科技大厦11层)
咨询电话:010-82667133 82667823

上海直属分校:
上海徐汇区凯旋路3188弄2号2803室
咨询电话:021-64695617 64695613


天津直属分校:
天津凯旋门大厦A座24-B
咨询电话:022-23135713 23135723

深圳直属分校:
深圳市福田区中航路与振中路交口,新亚洲国利大厦720室(近华强地铁A口)
咨询电话:0755-82565732 82575752
您当前的位置:

首页>MBA数学>正文

    

数学提高四:组合数公式和变换技巧

有朋友给出了两道题:

1、设15000件产品中有1000件次品,从中拿出150件,求得到次品数的期望和方差?

2、设某射手对同一目标射击,直到射中R次为止,记X为使用的射击次数,已知命中率为P,求E(X)、D(X)。

这两题都要用到一些技巧。我先列出几个重要公式,证明过程中提供变换技巧,然后把这两个题目作为例题。

先定义一个符号,用S(K=1,N)F(K)表示函数F(K)从K=1到K=N求和。(我不会用求和的符号)

公式1:
C(M-1,N-1)+C(M-1,N)=C(M,N)

证明:方法1、可直接利用组合数的公式证明
方法2、(更重要的思路)
C(M,N)是从M个物品中任选N个的方法。
从M个物品中任意指定一个。则选出N个的方法中,包含这一个的有C(M-1,N-1)种,不包含这一个的有C(M-1,N)种。
因此,C(M-1,N-1)+C(M-1,N)=C(M,N)

公式2:
S(K=N,M)C(K-1,N-1)=C(M,N) (M》=N)

证明:C(M,N)是从M个物品中任选N个的方法。
从M个物品中任意指定M-N个,并按次序编号为第1到第M-N号,而其余的还有N个。
则选出N个的方法可分类为:
包含1号的有C(M-1,N-1)种;
不包含1号,但包含2号的有C(M-2,N-1)种;
。。。。。。
不包含1到M-K号,但包含M-K+1号的有C(K-1,N-1)种
。。。。。。
不包含1到M-N-1号,但包含M-N号的有C(N,N-1)种不包含1到M-N号的有C(N,N)种,而C(N,N)=C(N-1,N-1)

由于两种思路都是从M个物品中任选N个的方法,因此
S(K=N,M)C(K-1,N-1)=C(M,N)

公式3:
S(K=0,N)C(P,K)*C(Q,N-K)=C(P+Q,N) (P,Q)=N)

证明:一批产品包含P件正品和Q件次品,则从这批产品中任选N件的选法为C(P+Q,N)。而公式里面的K表示选法中正品数量,
C(P,K)*C(Q,N-K)表示N件产品中有K件正品,N-K件次品的选法。K从0到N变化时,就包含了所有不同正品、次品数的组合。
因此,S(K=0,N)C(P,K)*C(Q,N-K)=C(P+Q,N)

公式4(一种变换技巧):
S(K=0,N)K*C(M,K)=S(K=0,N-1)M*C(M-1,K)

证明:
S(K=0,N)K*C(M,K)
=S(K=1,N)K*C(M,K)
=S(K=1,N)K*M!/K!/(M-K)!
=S(K=1,N)M*(M-1)!/(K-1)!/(M-K)!
=S(K=1,N)M*C(M-1,K-1)
=S(K=0,N-1)M*C(M-1,K)

公式5(公式4的同种)
S(K=0,N)K*(K-1)*C(M,K)
=S(K=0,N-2)M*(M-1)*C(M-2,K)

证明:(类似上式)
S(K=0,N)K*(K-1)*C(M,K)
=S(K=2,N)K*(K-1)*M!/K!/(M-K)!
=S(K=2,N)M*(M-1)*(M-2)!/(K-2)!/(M-K)!
=S(K=2,N)M*(M-1)*C(M-2,K-2)
=S(K=0,N-2)M*(M-1)*C(M-2,K)

公式4用于求数学期望,公式4、公式5结合起来可用于求方差。

例1、设15000件产品中有1000件次品,从中拿出150件,求得到次品数的期望和方差?
解:(本题利用公式3、4、5)
有K件次品的概率为:
P(K)=C(1000,K)*C(14000,150-K)/C(15000,150)
E(X)
=S(K=0,150)K*C(1000,K)*C(14000,150-K)/C(15000,150)
=S(K=0,149)1000*C(999,K)*(14000,149-K)/C(15000,150)
=1000*C(14999,149)/C(15000,150)
=10

D(X)
=S(K=0,150)(K-10)*(K-10)*C(1000,K)*C(14000,150-K)/C(15000,150)
=S(K=0,150)(K*K-K-19*K+100)*C(1000,K)*C(14000,150-K)/C(15000,150)
=S(K=0,150)K*(K-1)*C(1000,K)*C(14000,150-K)/C(15000,150)
-19*S(K=0,150)K*C(1000,K)*C(14000,150-K)/C(15000,150)
+100*S(K=0,150)C(1000,K)*C(14000,150-K)/C(15000,150)
=S(K=0,148)1000*999*C(998,K)*C(14000,148-K)/C(15000,150)
-19*S(K=0,149)*1000*C(999,K)*C(14000,149-K)/C(15000,150)
+100*S(K=0,150)C(1000,K)*C(14000,150-K)/C(15000,150)

本新闻共2页,当前在第1页  1  2  

相关文章  

评论相关  

 考试宝典 在线咨询 | 论坛入口 
高考 考研 自考 成考 中考 司考 艺术
四六级 TOEFL GRE IETLS GMAT PETS MBA
在职 口笔译 注会 职称 公务员 计算机 其他
 连线专家
 北大MBA考前辅导北大MBA考前辅导
 北大MBA考前辅导北大MBA考前辅导
 北大MBA考前辅导北大MBA考前辅导


网站简介 | 网站顾问 | 网站律师 | 版权声明 | 客户服务 | 广告刊登 | 技术支持 | 联系我们
Copyright © 1999-2008 北大MBA考前辅导 All Rights Reserved 北大MBA考前辅导
  国家信息产业部网站经营许可证编号:京ICP备06037638号
© 北大MBA考前辅导网站版权所有,保留所有权利
咨询电话:010-82667133 82667823 62761071 62761072
  北大MBA考前辅导