1-2 信源熵-习题答案

合集下载

信息论、编码与密码学课后习题答案

信息论、编码与密码学课后习题答案
《信息论、编码与密码学》课后习题答案
第1章 信源编码
1.1考虑一个信源概率为{0.30,0.25,0.20,0.15,0.10}的DMS。求信源熵H(X)。
解: 信源熵
H(X)=-[0.30*(-1.737)+0.25*(-2)+0.2*(-2.322)+0.15*(-2.737)+0.1*(-3.322)]
10100+11110=01010 10100+00111=10011
10100+01101=11001
11110+00111=11001 11110+01101=10011
00111+01101=01010
满足第一条性质
2、全零码字总是一个码字
{00000,01010,10011,11001,10100,11110,00111,01101}
(1)给出此信源的霍夫曼码并确定编码效率。
(2)每次考虑两个符号时,给出此信源的霍夫曼码并确定编码效率。
(3)每次考虑三个符号时,给出此信பைடு நூலகம்的霍夫曼码并确定编码效率。
解:
(1)本题的霍夫曼编码如下图所示:
图1.11 霍夫曼编码
则霍夫曼码如下表:
符号
概率
码字
x1
0.5
1
x2
0.4
00
x3
0.1
01
该信源的熵为:
(2)全零字总是一个码字,
(3)两个码字之间的最小距离等于任何非零码字的最小重量,即
设 ,即 , , , ,
首先证明条件(1):
, , , , , ,
很明显,条件(1)是满足的。条件(2)也是显然成立的。

《信息论与编码》习题解答-第二章

《信息论与编码》习题解答-第二章

《信息论与编码》习题解答第二章 信源熵-习题答案2-1解:转移概率矩阵为:P(j/i)=,状态图为:⎪⎩⎪⎨⎧==∑∑j jj ij ii W W P W 1,⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=++=+=++=1323221313121321233123211W W W W W W W W W W W W 解方程组求得W=2-2求平稳概率符号条件概率状态转移概率解方程组得到 W=2.3 同时掷出两个正常的骰子,也就是各面呈现的概率都为1/6,求: (1) “3和5同时出现”这事件的自信息; (2) “两个1同时出现”这事件的自信息;(3) 两个点数的各种组合(无序)对的熵和平均信息量; (4) 两个点数之和(即2, 3, … , 12构成的子集)的熵; (5) 两个点数中至少有一个是1的自信息量。

解: (1)bitx p x I x p i i i 170.4181log )(log )(18161616161)(=-=-==⨯+⨯=(2)bitx p x I x p i i i 170.5361log )(log )(3616161)(=-=-==⨯=(3)共有21种组合:其中11,22,33,44,55,66的概率是3616161=⨯ 其他15个组合的概率是18161612=⨯⨯symbol bit x p x p X H ii i / 337.4181log 18115361log 3616)(log )()(=⎪⎭⎫ ⎝⎛⨯+⨯-=-=∑(4)参考上面的两个点数的排列,可以得出两个点数求和的概率分布如下:symbolbit x p x p X H X P Xii i / 274.3 61log 61365log 365291log 912121log 1212181log 1812361log 3612 )(log )()(36112181111211091936586173656915121418133612)(=⎪⎭⎫ ⎝⎛+⨯+⨯+⨯+⨯+⨯-=-=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧=⎥⎦⎤⎢⎣⎡∑(5)bit x p x I x p i i i 710.13611log)(log )(3611116161)(=-=-==⨯⨯=2-4(4)2.5 居住某地区的女孩子有25%是大学生,在女大学生中有75%是身高160厘米以上的,而女孩子中身高160厘米以上的占总数的一半。

第二章 信源熵练习题

第二章 信源熵练习题
A、 H(XY)=H(Y)
-H(X);
B、 H(XY)=H(X)+
H(X/Y);
C、 H(XY)=H(Y)+
H(X/Y);
D、H(XY)=H(X)
+H(Y)
9、已知离散随机变量 X 和 Y,及相应的熵 H(X)、H(Y)、H(XY)、 H(X/Y)、 H(Y/X) 以及平均互信息 I(X;Y) , 则下列关系成立的是 ( B )
j i
p ( y j ) p ( xi | y j ) log 2 p( xi ) i j p ( xi ) log 2 p( xi ) H ( X )
i
5. 平均互信息量的三种表达形式及其对应的物理意义:P27-28 均互信息的三种表达形式: 1) I ( X; Y) H X H X / Y ; 2) I (Y; X) H Y H Y / X ; 3) I ( X; Y) H X H Y H XY 。 6.
第一章 绪论练习题
一、 填空题
1. 信息是事物运动状态或存在方式的所有可能取值的描述,不确定性可以用 概率来表达,因而可以用概率论与随机过程来描述信源输出的消息。单符 号信源用概率空间来描述,即信源符号的所有可能取值及其对应的概率。 信源的某一种取值概率大,则其不确定性(度) 值概率小,则其不确定性(度) 大 。 小 ;相反,某一种取
H ( X ) log n
n 1 n 1 n p(ai ) 1 log e p(ai ) log e 0 i 1 i 1 n i 1 np(ai )
4. 条件熵不大于无条件熵即 H ( X Y ) H ( X ) 证明:

信息论基础第五章课后答案

信息论基础第五章课后答案

5.1设有信源⎭⎬⎫⎩⎨⎧=⎪⎪⎭⎫ ⎝⎛01.01.015.017.018.019.02.0)(7654321a a a a a a a X P X (1)求信源熵H(X)(2)编二进制香农码(3)计算其平均码长及编码效率解:(1)H(X)=-)(log )(21i ni i a p a p ∑=H(X)=-0.2log 20.2-0.19log 20.19-0.18log 20.18-0.17log 20.17-0.15log 20.15-0.log 20.1-0.01log 20.01H(X)=2.61(bit/sign)(2)ia i P(ai)jP(aj)ki码字a 001a 10.210.0030002a 20.1920.2030013a 30.1830.3930114a 40.1740.5731005a 50.1550.7431016a 60.160.89411107a 70.0170.9971111110(3)平均码长:-k =3*0.2+3*0.19+3*0.18+3*0.17+3*0.15+4*0.1+7*0.01=3.14(bit/sign)编码效率:η=R X H )(=-KX H )(=14.361.2=83.1%5.2对习题5.1的信源二进制费诺码,计算器编码效率。

⎭⎬⎫⎩⎨⎧=⎪⎪⎭⎫ ⎝⎛0.01 0.1 0.15 0.17 0.18 0.19 2.0 )(7654321a a a a a a a X P X 解:Xi)(i X P 编码码字ik 1X 0.2000022X 0.191001033X 0.18101134X 0.17101025X 0.151011036X 0.110111047X 0.01111114%2.9574.2609.2)()(74.2 01.0.041.0415.0317.0218.0319.032.02 )(/bit 609.2)(1.5=====⨯+⨯+⨯+⨯+⨯+⨯+⨯===∑KX H R X H X p k K sign X H ii i η已知由5.3、对信源⎭⎬⎫⎩⎨⎧=⎪⎪⎭⎫ ⎝⎛01.01.015.017.018.019.02.0)(7654321x x x x x x x X P X 编二进制和三进制赫夫曼码,计算各自的平均码长和编码效率。

《信息论与编码》习题集

《信息论与编码》习题集

第二章习题:补充题:掷色子,(1)若各面出现概率相同(2)若各面出现概率与点数成正比试求该信源的数学模型 解: (1)根据61()1ii p a ==∑,且16()()p a p a ==,得161()()6p a p a ===,所以信源概率空间为123456111111666666⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦P (2)根据61()1i i p a ==∑,且126(),()2,()6p a k p a k p a k ===,得121k =。

123456123456212121212121⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦P 2-2 由符号集{}0,1组成的二阶马尔可夫链,其转移概率为P(0/00)=0.8,P(0/11)=0.2,P(1/00)=0.2, P(1/11)=0.8,P(0/01)=0.5,P(0/10)=0.5,P(1/01)=0.5,P(1/10)=0.5。

画出状态图,并计算各状态的稳态概率。

解:由二阶马氏链的符号转移概率可得二阶马氏链的状态转移概率为: P(00/00)=0.8 P(10/11)=0.2 P(01/00)=0.2 P(11/11)=0.8 P(10/01)=0.5 P(00/10)=0.5 P(11/01)=0.5 P(01/10)=0.5二进制二阶马氏链的状态集S={,1S 432,,S S S }={00,01,10,11}0.80.20.50.50.50.50.20.8⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦P 状态转移图各状态稳定概率计算:⎪⎪⎩⎪⎪⎨⎧==∑∑==41411i jij i j j WP W W 即 ⎪⎪⎪⎩⎪⎪⎪⎨⎧=++++++=+++=+++=+++=143214443432421414434333232131342432322212124143132121111W W W W P W P W P W P W W P W P W P W P W W P W P W P W P W w P W P W P W P W W0.80.8得:14541==W W 14232==W W 即:P(00)=P(11)=145 P(01)=P(10)=1422-6掷两粒骰子,当其向上的面的小圆点数之和是3时,该消息所包含的信息量是多少?当小圆点数之和是7时,该消息所包含的信息量又是多少? 解:2211111(3)(1)(2)(2)(1)666618(3)log (3)log 18()P P P P P I p ⎧=⋅+⋅=⨯+⨯=⎪⎨⎪=-=⎩比特 226(7)(1)(6)(2)(5)(3)(4)(4)(3)(5)(2)(6)(1)36(7)log (7)log 6()P P P P P P P P P P P P P I p ⎧=⋅+⋅+⋅+⋅+⋅+⋅=⎪⎨⎪=-=⎩比特2-72-7设有一离散无记忆信源,其概率空间为⎥⎥⎦⎤⎢⎢⎣⎡=====⎥⎦⎤⎢⎣⎡81,41,41,833,2,1,04321x x x x P X该信源发出的消息符号序列为(202 120 130 213 001 203 210 110 321 010 021 032 011 223 210),求此消息的自信息量是多少及平均每个符号携带的信息量?解:消息序列中,“0”个数为1n =14,“1”个数为2n =13,“2”个数为3n =12,“3”个数为4n =6. 消息序列总长为N =1n +2n +3n +4n =45(个符号)(1) 消息序列的自信息量: =I ∑==41)(i iix I n -)(log 412i i ix p n∑== 比特81.87)3(log 6)2(log 12)1(log 13)0(log 142222=----p p p p(2) 平均每个符号携带的信息量为:)/(95.14571.87符号比特==N I 2-14 在一个二进制信道中,信息源消息集X={0,1},且P(1)=P(0),信宿的消息集Y={0,1},信道传输概率P (1/0)=1/4,P (0/1)=1/8。

《信息论与编码》部分课后习题参考答案

《信息论与编码》部分课后习题参考答案

P ( y1 = 0 | M 1 ) P ( y1 = 0)
因为信道为无记忆信道,所以
P( y1 = 0 | M 1 ) = P( y1 = 0 | x11 x12 = 00) = P( y1 = 0 | x11 = 0) = P(0 | 0) = p
同理,得 I ( y1 = 0 | M i ) = P ( y1 = 0 | xi1 xi 2 ) = P ( y1 = 0 | xi1 ) 输出第一个符号是 y1=0 时, 有可能是四个消息中任意一个第一个数字传送来的。 所以
第二章
2.1 同时掷两个骰子,设每个骰子各个面向上的概率都是 1/6。试求: (1)事件“2 和 6 同时出现”的自信息量; (2)事件“两个 3 同时出现”的自信息量; (3)事件“两个点数中至少有一个是 5”的自信息量; (4)两个点数之和的熵。 答: (1)事件“2 和 6 同时出现”的概率为:
《信息论与编码》
部分课后习题参考答案
1.1 怎样理解消息、信号和信息三者之间的区别与联系。 答:信号是一种载体,是消息的物理体现,它使无形的消息具体化。通信系统中传输的是 信号。 消息是信息的载体, 信息是指消息中包含的有意义的内容, 是消息中的未知成分。 1.2 信息论的研究范畴可以分成哪几种,它们之间是如何区分的? 答:信息论的研究范畴可分为三种:狭义信息论、一般信息论、广义信息论。 1.3 有同学不同意“消息中未知的成分才算是信息”的说法。他举例说,他从三岁就开始背 诵李白诗句“床前明月光,疑是地上霜。举头望明月,低头思故乡。 ” ,随着年龄的增长, 离家求学、远赴重洋,每次读到、听到这首诗都会带给他新的不同的感受,怎么能说这 些已知的诗句没有带给他任何信息呢?请从广义信心论的角度对此现象作出解释。 答:从广义信息论的角度来分析,它涉及了信息的社会性、实用性等主观因素,同时受知识 水平、文化素质的影响。这位同学在欣赏京剧时也因为主观因素而获得了享受,因此属于广 义信息论的范畴。

信息论-第二章信源熵-习题答案

信息论-第二章信源熵-习题答案

2.4 设离散无记忆信源⎭⎬⎫⎩⎨⎧=====⎥⎦⎤⎢⎣⎡8/14/1324/18/310)(4321x x x x X P X ,其发出的信息为(202120130213001203210110321010021032011223210),求 (1) 此消息的自信息量是多少?(2) 此消息中平均每符号携带的信息量是多少?解:(1) 此消息总共有14个0、13个1、12个2、6个3,因此此消息发出的概率是:62514814183⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛⨯⎪⎭⎫ ⎝⎛=p此消息的信息量是:bit p I811.87log =-=(2) 此消息中平均每符号携带的信息量是:bitn I 951.145/811.87/==41()()log () 2.010i i i H X p x p x ==-=∑2.6 设信源⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡17.016.017.018.019.02.0)(654321x x x x x x X P X ,求这个信源的熵,并解释为什么H(X) > log6不满足信源熵的极值性。

解:585.26log )(/ 657.2 )17.0log 17.016.0log 16.017.0log 17.018.0log 18.019.0log 19.02.0log 2.0( )(log )()(26=>=+++++-=-=∑X H symbol bit x p x p X H ii i 不满足极值性的原因是107.1)(6>=∑iix p 。

2.7 同时掷出两个正常的骰子,也就是各面呈现的概率都为1/6,求: (1) “3和5同时出现”这事件的自信息; (2) “两个1同时出现”这事件的自信息;(3) 两个点数的各种组合(无序)对的熵和平均信息量; (4) 两个点数之和(即2, 3, … , 12构成的子集)的熵; (5) 两个点数中至少有一个是1的自信息量。

解:(1)用随机事件i x 表示“3和5同时出现”,则bitx p x I x p i i i 170.4181log )(log )(18161616161)(=-=-==⨯+⨯=(2) 用随机事件i x 表示“两个1同时出现”,则bitx p x I x p i i i 170.5361log )(log )(3616161)(=-=-==⨯=(3)两个点数的排列如下: 11 12 13 14 15 16 21 22 23 24 25 26 31 32 33 34 35 36 41 42 43 44 45 46 51 52 53 54 55 56 61 6263646566共有21种组合:其中11,22,33,44,55,66的概率是3616161=⨯ 其他15个组合的概率是18161612=⨯⨯symbol bit x p x p X H ii i / 337.4181log 18115361log 3616)(log )()(=⎪⎭⎫ ⎝⎛⨯+⨯-=-=∑(4)参考上面的两个点数的排列,可以得出两个点数求和的概率分布如下:sym bolbit x p x p X H X P X ii i / 274.3 61log 61365log 365291log 912121log 1212181log 1812361log 3612 )(log )()(36112181111211091936586173656915121418133612)(=⎪⎭⎫ ⎝⎛+⨯+⨯+⨯+⨯+⨯-=-=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧=⎥⎦⎤⎢⎣⎡∑(5)bitx p x I x p i i i 710.13611log )(log )(3611116161)(=-=-==⨯⨯=2.10 对某城市进行交通忙闲的调查,并把天气分成晴雨两种状态,气温分成冷暖两个状态,调查结果得联合出现的相对频度如下:忙晴雨冷 12暖 8暖 16冷 27闲晴雨冷 8暖 15暖 12冷 5若把这些频度看作概率测度,求: (1) 忙闲的无条件熵;(2) 天气状态和气温状态已知时忙闲的条件熵;(3) 从天气状态和气温状态获得的关于忙闲的信息。

信息论与编码第二章答案

信息论与编码第二章答案

第二章信息的度量2.1信源在何种分布时,熵值最大?又在何种分布时,熵值最小?答:信源在等概率分布时熵值最大;信源有一个为1,其余为0时熵值最小。

2.2平均互信息量I(X;Y)与信源概率分布q(x)有何关系?与p(y|x)又是什么关系?答:若信道给定,I(X;Y)是q(x)的上凸形函数;若信源给定,I(X;Y)是q(y|x)的下凸形函数。

2.3熵是对信源什么物理量的度量?答:平均信息量2.4设信道输入符号集为{x1,x2,……xk},则平均每个信道输入符号所能携带的最大信息量是多少?答:kk k xi q xi q X H i log 1log 1)(log )()(2.5根据平均互信息量的链规则,写出I(X;YZ)的表达式。

答:)|;();();(Y Z X I Y X I YZ X I 2.6互信息量I(x;y)有时候取负值,是由于信道存在干扰或噪声的原因,这种说法对吗?答:互信息量)()|(log );(xi q yj xi Q y x I ,若互信息量取负值,即Q(xi|yj)<q(xi),说明事件yi 的出现告知的是xi 出现的可能性更小了。

从通信角度看,视xi 为发送符号,yi 为接收符号,Q(xi|yj)<q(xi),说明收到yi 后使发送是否为xi 的不确定性更大,这是由于信道干扰所引起的。

2.7一个马尔可夫信源如图所示,求稳态下各状态的概率分布和信源熵。

答:由图示可知:43)|(41)|(32)|(31)|(41)|(43)|(222111110201s x p s x p s x p s x p s x p s x p 即:43)|(0)|(41)|(31)|(32)|(0)|(0)|(41)|(43)|(222120121110020100s s p s s p s s p s s p s s p s s p s s p s s p s s p 可得:1)()()()(43)(31)()(31)(41)()(41)(43)(210212101200s p s p s p s p s p s p s p s p s p s p s p s p得:114)(113)(114)(210s p s p s p )]|(log )|()|(log )|()[()]|(log )|()|(log )|()[()]|(log )|()|(log )|()[(222220202121211111010100000s s p s s p s s p s s p s p s s p s s p s s p s s p s p s s p s s p s s p s s p s p H 0.25(bit/符号)2.8一个马尔可夫信源,已知:0)2|2(,1)2|1(,31)1|2(,32)1|1(x x p x x p x x p x x p 试画出它的香农线图,并求出信源熵。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
意义:
频率大小表示事件A发生的频繁程度。频率愈 大,事件A发生愈频繁。这意味着A在一次试验中发 生的可能性愈大。
由频率的性质容易推出:
(1).不可能事件的频率为零,即 f n ( ) 0 ;
(2).若A B ,则 f n ( A) f n ( B) ,由此还可推得
对任一事件 A 有 f n ( A) 1
但是否可以说“频率以概率为极限”呢??? 实际中,当概率不易求出时,人们常通过作大量 试验,用事件出现的频率去近似概率.
请同学们思考. 医生在检查完病人的时候摇摇头:“你的 病很重,在十个得这种病的人中只有一个能救活 .” 当病人被这个消息吓得够呛时,医生继续说:
“但你是幸运的.因为你找到了我,我已经看过
九个病人了,他们都死于此病.” 医生的说法对吗?
二、事件的概率
定义:
随机事件 A 发生可能性大小的度量(数值) 称为 A 发生的概率,记作 P ( A) . 由于频率的本质就是概率,所以概率也应该 具有频率的性质.事实上,抽象地看概率是定义在 事件域上的集函数。
性质:
设 P 是定义在事件域ℱ上的概率函数,则具有 如下性质:
例3: 某接待站在某一周曾接待过 12次来访,已知 所有这 12 次接待都是在周二和周四进行的,问是 否可以推断接待时间是有规定的. 解 假设接待站的接待时间没有 规定,且各来访者在一周的任一天 中去接待站是等可能的. 7 1 周一 7 2 周二 7 3 周三 7 4 周四

周五
7 12 周六 周日
设 A={第k次取出的球是黑球},
a 1 C a b 1 a 所以 P( A) a Cab ab
由于我们只关心第 k 次摸球的结果,因此可以将第 k 【解3】 次摸球的结果设为样本点.所有第 k 次摸球的全部可能结果 为样本空间,设想 a
b 只球是不同的.
设 i k次摸出第i号球, 则样本空间 第
从上述数据可得
(1) 频率有随机波动性,即对于同样的 n, 所得的
f 不一定相同;
(2) 抛硬币次数 n 较小时, 频率 f 的随机波动幅
度较大, 但随 n 的增大 , 频率 f 呈现出稳定性.即 当 n 逐渐增大时频率 f 总是在 0.5 附近摆动, 且 逐渐稳定于 0.5.
实验者 德 摩根 蒲丰 K 皮尔逊 K 皮尔逊
回顾
1. 随机试验、样本空间与随机事件的关系 随机试验 样本空间 子集 随机事件
基本事件 随 机 复合事件 事 必然事件 件 不可能事件
2. 概率论与集合论之间的对应关系
§1.2
概率和频率
一、事件的频率 二、事件的概率 三、小结

频率和概率的关系
概率的直观意义: 一般来讲,一个随机试验的
(甲正 乙正)(甲 乙正) (甲反 乙反) 正
(因为 甲正 甲反 n 1, 乙正 乙反 n,
所以, 甲正 乙正 ) (甲反 乙反) 因为硬币是均匀的,由对称性知
P(甲正 乙正) P(甲反 乙反)
1 由此可得 P(甲正 乙正) 2
1 2 3 4 5 6 7 2 3 0.4 0.6
n 500 f nH
0.44 251 22 0.502 1 在 处波动较大 249 25 0.50 0.498 2 呈现出稳定性 随n的增大, 频率 f 0.2 1 21 0.42 256 0.512 5 1.0 1 25 0.50 247 0.494 在 处波动较小 1 24 0.48 0.2 2 251 0.502 波动最小 2 18 0.36 262 0.524 0.4 4 0.8 0.54 258 0.516 27
(2) 它必须符合一般常情 例如,事件发生的可能性大它的值就大;事件发生的 可能性小,它的值就小;必然事件的值最大,不可能事件 的值最小等于零.
一.事件的频率
定义:
在相同的条件下, 进行了 n 次试验 , 在这 n
次试验中, 事件 A 发生的次数 nA 称为事件 A 发 nA 生的频数.比值 称为事件 A 发生的频率, 并记 n 成 f n ( A).
各种事件出现的可能性大小不一.研究随机事件不 仅要知道它可能出现那些事件,更重要的是要研究 各种随机事件出现可能性的大小, 揭示出现这些事 件的内在统计规律. 所以,我们必须有一个刻划事件
发生可能性的数量指标.这个数量指标至少应该满 足两个要求:
(1) 它应具有一定的客观性,不能随意改变
理论上可以通过在”相同条件下”大量的重复试 验予以识别和检验.
请看动画演示
单击图形播放/暂停 ESC键退出
结论:
频率当 n 较小时波动幅度比较大,当 n 逐渐增 大时,频率趋于稳定值,这个稳定值从本质上反映了 事件在试验中出现可能性的大小. 稳定值即是概率(P). 对于较大的n,n次试验中事件A的频率,一般与事 件A的概率P相差不大,试验次数n越大,频率与概率 有较大偏差的情形就越少见(即 非常“靠近”).
2. 古典概型中事件概率的计算公式
对于任意一个事件A∈ℱ ,如果A是k个基本事件的和, 即:
A i1 i2 ik

k A中所含的基本事件数 P( A) n 基本事件数
A的有利事件数 基本事件数
不难验证上述概率的确具有非负性,规范性和有 限可加性。
二. 典型例题
注:巧妙利用“对称性”.
补例
掷硬币 2n 1 次,求出现的正面次数多于反面的概率.
正面次数 反面次数 解 A B 反面次数 正面次数
显然 B A
正面次数 反面次数 B 反面次数 正面次数
1 另外,由对称性知,P ( A) P ( B ) 2 1 P( A) 所以, 2
古典概率计算举例 抽球问题
在随机抽奖过程中不会因抽奖的先后次序不 同而使得“中奖” 的可能性大小有所变化。
例1:袋中有a只黑球,b只白球,它们除颜色不同外,没有其
它方面的差别,现在随机地把球从袋中一只一只地取出来,求 第 k 次取出的一只是黑球的概率(1 ka+b)。 把a只黑球及b只白球都看作是不同的(例如设想把 【解1】 它们进行编号),把球一一取出,排成一列. 不同的排列结果 有(a+b)!种, 第k个位置上是黑球(即第k次取出的是黑球)的不同 取法有a(a+b-1)!种。 设A表示事件“第k 次取出的是 黑球” ,则: a(a b 1)! a
三、小结
1. 频率 (波动) n 概率(稳定).
2、概率的定义和性质 问题 对一个随机事件A,如何寻求他的概率P(A)?
§1.3 古典概型
一、古典概型 二、典型例题 三、几何概率 四、小结
一、古典概型
引例:一个袋子中装有10个大小、形状完全 相同的球. 将球编号为1-10 .把球搅匀,蒙上 眼睛,从中任取一球.
(1)样本空间的元素(即基本事件)只有有限个,
设为 n 个, 并记它们为 1, 2, n . (2)每个基本事件出现的可能性是相等的,即有
P( 1) P( 2 ) P( n )
这种试验对应的数学模型为古典概型。
1, 2, ,,
n

注: (1)设古典概型的样本空间为 1, 2, ,, 事件域ℱ为 的所有子集(事件)的全体.则
10个球中的任一个被取出 的机会是相等的,均为1/10.
2
如i=2
i 表示取到i号,i=1,2,…,10。
则该试验的样本空间: ={1,2,…,10}, 且每个样本点(或者说基本事件)出 现的可能性相同。
---古典概型.
8 5 8 9 19 4 6 7 2 3 10
1.定义 若一个随机试验有下列特征:
故一周内接待 12 次来访共有 712 种.
2 1
2
2 3
2 4

2 12
周一 周二 周三 周四 周五 周六 周日
12 次接待都是在周二和周四进行的共有 212 种. 故12 次接待都是在周二和周四进行的概率为
212 p 12 0.0000003 . 7
小概率事件在实际中几乎是不可能发生的 , 从 而可知接待时间是有规定的.
P( A)
(a b)!

ab
【解2】把a只黑球看作没有区别,b 只白球也看作没有区别(即
只有黑、白两种颜色的球),今依次排列的a+b个位置,

将球依次从袋中取出放到这a+b个位置上。
把a只黑球的位置固定下 来,则其它位置必定是白 球,而黑球所占有位置的 Ca b 种。 情况有 a 第k个位置上必定是黑球时,其它黑球的不同放法有 C a 1 1 种。 ab
例1: 在盒子中有十个相同的球,分别标为号码1,2, …,10 从中任取一球,求此球的号码为偶数的概率。 解:法一
令 i 所取球的号码为, i
则 , 10, 10 1 2, n
i 1,2,10,
4,8, A 所取球的号码为偶数 2,6,10, k 5
(3).对有限个两两不相容的事件(即任意两个事件 互不相容),频率具有可加性:
即若

Ai Aj (1 i, j m, i j)
f n ( Ai ) f n ( Ai ).
i 1 i 1 m m
实例 将一枚硬币抛掷 5 次、50 次、500 次, 各做 7 遍, 观察正面出现的次数及频率. n5 n 50 试验 序号 nH f f nH
事件域ℱ {, , A, A} 由 A 和 A 的对称性即得
例 2:甲、乙两人掷均匀硬币,其中甲掷n+1次,乙掷n 次.求“甲掷出正面次数大于乙掷出正面次数”概率.
解: 令
甲正=甲掷出的正面次数
甲反=甲掷出的反面次数
相关文档
最新文档