随机过程-电子科技大学-彭江燕 (8)

电子科技大学组合数学 考题答案---习题55

习题五 1．对1*n 棋盘的每个正方形用红或蓝两种颜色之一着色。设a n 表示没有任何两个着红色的正方形是相邻的着色的方式数。求a n 所满足的递归关系并解之。 解：设a n 表示1*n 棋盘中无任何两个着红色的方格是相邻的着色个数，则对第一个方格有两种着色方式： a.对第一格着蓝色，则在其余的n-1个方格中无任何两个着红色的方格的着色数为 a n -1. b.对第一格着红色，在第二格只能着蓝色，则在剩下的n-2个方格中无任何两个着红色的方格的着色数为a n -2。 显然有a 1=2，a 2=3，由加法法则得递推关系式 12 12 2,3n n n a a a a a --=+??==? 特征方程为012 =--x x 特征根2511+= x ,2 5 12-=x 通解n n n c c a )2 51()251( 21-?++?= 由初始条件有:??? ????=-?++?=-?++?3)251()251(2251251222121c c c c 故有： a n = ])251()251[(5 1 22++--+n n 2．如果用a n 表示没有两个0相邻的n 位三元序列（即有0，1，2组成的 序列）的个数。求a n 所满足的递归关系并解之。 解：对n 位数的第一位数有三种选择方式: 1)第一位选1，则在剩下的n-1位数中无两个0相邻的个数为a n -1; 2)第一位选2, 则在剩下的n-1位数中无两个0相邻的个数为a n -1, 3)第一位选0,则在第则在第二位又有两种选择方式， (1)第一位选1，则在剩下的n-2数中无两个0相邻的个数为a n -2;

(2)第一位选2，则在剩下的n-2数中无两个0相邻的个数为a n -2 显然有 a 1=3,a 2=8 由加法法则得 ?? ?==≥+=--8 ,3) 3(222121a a n a a a n n n 特征方程 x 2-2x-2=0 特征根为x 1=1+ 3,x 2=1-3 通解为 a n =c 1(1+ 3)n +c 2(1-3)n 由初始条件有 ???=-++=-++8)31()31(3 )31()31(2 221 21c c c c 所以，a n =1/6[(3+2 3)(1+3)n +(3-23)(1-3)n ] 3．有一个楼梯共有n 阶，一个人要从这个楼梯上去，他每一步跨上一阶 或两阶。问此人有多少种方式走过该楼梯？ 解：设有a n 种方式走过这个楼梯，则共有两种方式走过这个楼梯： 1)第一步跨一阶，剩其余n-1阶，于是走过这n-1阶的方式数为a n -1; 2)第一步跨二阶，剩其余n-2阶，于是走过这n-2阶的方式数为a n -2, 显然有a 1=1，a 2=2. 由加法规则,得递推关系如下： ?? ?==+=--2,121 2 1a a a a a n n n 这与F n ＋1相同，故有 5 2 )51()51(1 1 1+++--+= n n n n a 4．某人有n 元钱，她每天要去菜市场买一次菜，每次买菜的品种很单调， 或者买一元钱的蔬菜，或者买两元钱的猪肉，或者买两元钱的鱼。问，她有多少种不同的方式花完这n 元钱。 解：设花完这n 元钱的方式有a n 种，则有下面几种方式： 1)若第一次买一元钱的菜，则花完剩下的n-1元钱就有a n -1种方式， 2)若第一次买二元钱的肉，则花完剩下的n-2元钱就有a n -2种方式， 3)若第一次买二元钱的鱼，则花完剩下的n-2元钱就有a n -2种方式， 显然有a 1=1，a 2=3. 由加法规则,得递推关系如下：

应用随机过程学习总结

应用随机过程学习总结 一、预备知识：概率论 随机过程属于概率论的动态部分，即随机变量随时间不断发展变化的过程，它以概率论作为主要的基础知识。 1、概率空间方面，主要掌握sigma代数和可测空间，在随机过程中由总体样本空间所构成的集合族。符号解释： sup表示上确界， inf表示下确界。 本帖隐藏的内容 2、数字特征、矩母函数与特征函数：随机变量完全由其概率分布来描述。其中由于概率分布较难确定，因此通常计算随机变量的数字特征来估算分布总体，而矩母函数和特征函数便用于随机变量的N阶矩计算，同时唯一的决定概率分布。 3、独立性和条件期望：独立随机变量和的分布通常由卷积来表示，对于同为分布函数的两个函数，卷积可以交换顺序，同时满足结合律和分配率。条件期望中，最重要的是理解并记忆E(X) = E[E(X|Y)] = intergral(E(X|Y=y))dFY(y)。 二、随机过程基本概念和类型 随机过程是概率空间上的一族随机变量。因为研究随机过程主要是研究其统计规律性，由Kolmogorov定理可知，随机过程的有限维分布族是随机过程概率特征的完整描述。同样，随机过程的有限维分布也通过某些数值特征来描述。 1、平稳过程，通常研究宽平稳过程：如果X(t1)和X(t2)的自协方差函数 r(t1,t2)=r(0,t-s)均成立，即随机过程X(t)的协方差函数r(t,s)只与时间差 t-s有关，r(t) = r(-t)记为宽平稳随机过程。 因为一条随机序列仅仅是随机过程的一次观察，那么遍历性问题便是希望将随即过程的均值和自协方差从这一条样本路径中估计出来，因此宽平稳序列只需满足其均值遍历性原理和协方差遍历性原理即可。 2、独立增量过程：若X[Tn]– X[T(n-1)]对任意n均相互独立，则称X(t)是独立增量过程。若独立增量过程的特征函数具有可乘性，则其必为平稳增量过程。 兼有独立增量和平稳增量的过程称为平稳独立增量过程，其均值函数一定是时间t的线性函数。

组合数学(西安电子科技大学(第二版))习题4

习题四（容斥原理） 1．试求不超过200的正整数中素数的个数。 解：因为2215225,13169==，所以不超过200的合数必是2,3,5,7,11,13的倍数， 而且其因子又不可能都超过13。 设i A 为数i 不超过200的倍数集，2,3,5,7,11,13i =，则 22001002A ??==????，3200663A ??==????，5200405A ??==????，7200287A ?? ==????， 112001811A ??==????，132001513A ??==????，232003323A A ??==????? ， 252002025A A ??==?????，272001427A A ?? ==?????，2112009211A A ??==?????， 2132007213A A ??==?????，352001335A A ??==?????，37200937A A ??==?????， 3112006311A A ??==?????，3132005313A A ??==?????，57200557A A ??==?????， 5112003511A A ??==?????，5132003513A A ??==?????，7112002711A A ??==?????， 7132002713A A ??==?????，111320011113A A ??==?????，2352006235A A A ??==??????， 2372004237A A A ??==??????，231120032311A A A ??==??????，231320022313A A A ?? ==?????? 2572002257A A A ??==??????，251120012511A A A ??==??????，251320012513A A A ??==??????， 271120012711A A A ??==??????，271320012713A A A ??==?????? ， 21113200021113A A A ??==??????，3572001357A A A ??==?????? ，351120013511A A A ??==??????

概率论与随机过程考点总结

概率论与随机过程考点总 结 This manuscript was revised by the office on December 10, 2020.

第一章 随机过程的基本概念与基本类型 一．随机变量及其分布 1．随机变量X ， 分布函数)()(x X P x F ≤= 离散型随机变量X 的概率分布用分布列 )(k k x X P p == 分布函数∑=k p x F )( 连续型随机变量X 的概率分布用概率密度)(x f 分布函数?∞-=x dt t f x F )()( 2．n 维随机变量),,,(21n X X X X = 其联合分布函数),,,,(),,,()(221121n n n x X x X x X P x x x F x F ≤≤≤== 离散型 联合分布列 连续型 联合概率密度 ３．随机变量的数字特征 数学期望：离散型随机变量X ∑=k k p x EX 连续型随机变量X ?∞ ∞-=dx x xf EX )( 方差：222)()(EX EX EX X E DX -=-= 反映随机变量取值的离散程度 协方差（两个随机变量Y X ,）：EY EX XY E EY Y EX X E B XY ?-=--=)()])([( 相关系数（两个随机变量Y X ,）：DY DX B XY XY ?= ρ 若0=ρ，则称Y X ,不相关。 独立?不相关?0=ρ ４．特征函数)()(itX e E t g = 离散 ∑=k itx p e t g k )( 连续 ?∞ ∞-=dx x f e t g itx )()( 重要性质：1)0(=g ，1)(≤t g ，)()(t g t g =-，k k k EX i g =)0( 母函数：∑∞ ===0 )()(k k k k z p z E z g !) 0()(k g p k k = )1()('g X E = 2''")]1([)1()1()(g g g X D -+= ５．常见随机变量的分布列或概率密度、期望、方差 ０－１分布 q X P p X P ====)0(,)1( p EX = pq DX = 二项分布 k n k k n q p C k X P -==)( np EX = npq DX = 泊松分布 ! )(k e k X P k λλ -== λ=EX λ=DX 均匀分布略 正态分布),(2σa N 2 22)(21)(σσ πa x e x f -- = a EX = 2σ=DX 指数分布 ???<≥=-0,00,)(x x e x f x λλ λ1=EX 21 λ=DX ６．Ｎ维正态随机变量),,,(21n X X X X =的联合概率密度),(~B a N X

《组合数学》 工学研究生 2

西安电子科技大学 研究生课程考试试题 考试科目：组合数学 考试日期：考试方式：闭卷任课教师：学生姓名：学号：

一、 （10分）设盒子中有3n 个球，其中有n 个样子相同的红球和n 个样子相同的篮球，而其余的n 个 球的颜色互相都不一样，且都不是红色或蓝色。现从中随机取出n 个球（不考虑取出来的球的次序），且要求红球和篮球一样多。那么，当n 为偶数时，可能有多少种不同的选取结果？ ① 分析问题 ………………………………………………………………………………………… 4分 设红球选k 个，则篮球必选k 个，从而其它球应选n －2k 个，此时有k n n 2C 11-??＝k n n 2C -种不同的选取结果（k ＝0, 1, 2, …, n/2）。 ② 总的选取结果数为02C C C n n n n n +++- ＝ ∑=-2 2C n k k n n ………………………………………… 4分 ③ 计算总的选取结果数为1 2-n …………………………………………………………………… 2分 二、 （10分）请利用二项式展开的方法求652 652 被13除所得的余数。 ① 展开() ()∑=-?+=+?=652 1 652652 652 652 652 250132 25013652i i i i C …………………………… 3分 ② 展开() () ∑=-+=+===1631 163163163 163 163 163 4652 3133 31316 2 2i i i i C ………………………… 3分 ③ 展开() () ()?? ? ???+=+?=?==∑=54 15454 54 54 3163 21313121332733 33 i i i C ………………… 3分 ④ 答：余数为3 ……………………………………………………………………………………… 1分 三、 （10分）将n 元面值为1元的人民币分给四名同学，且要求同学甲与乙分得的钱一样多，同学丙与 丁一样多，同时还要求甲同学至少分得2元钱。问共有多少种不同的分法？ ① 分析问题，化为经典问题 …………………………………………………………… 2分 相当于将n 个相同的球放入4个不同的盒子，且甲盒与乙盒的球一样多，丙盒与丁盒的球一 样多，同时甲盒至少放2个球。 ② 进一步转换为两个盒子的问题 ………………………………………………………………… 2分 相当于将n 个相同的球放入2个大盒子A 和B ，每个盒子放偶数个球，且A 盒至少放4个球。 ③ 写母函数()()() ++++++=4 2 8 6 4 1x x x x x x G …………………………………… 2分 ④ 求n x 的系数n a ………………………………………………………………………………… 2分 ()() +-+++++=k x k x x x x x G 2108641432 ⑤ 答：分法总数为()?????≥-=其它为偶数, 04,12n n n n a …………………………………………… 2分 四、 （10分）设集合S ＝{1, 1, 1, 2, 2, 2, 3, 3, 3, 3}，试问由集合S 的10个基本数字可构成多少个不同的 四位数？ 【方法1】用母函数 ① 分析问题，写相应的（指）母函数 ……………………………………………………………… 4分 ()??? ? ??+++? ??? ??+++=!4!11!3!2!1142 32e x x x x x x G

电子科大随机信号分析随机期末试题答案

电子科技大学2014-2015学年第 2 学期期 末 考试 A 卷 一、设有正弦随机信号()cos X t V t ω=， 其中0t ≤<∞，ω为常数，V 是[0,1)均匀 分布的随机变量。（ 共10分） 1．画出该过程两条样本函数。(2分) 2．确定02t πω=，134t πω=时随机信号()X t 的 一维概率密度函数，并画出其图形。(5 分) 3．随机信号()X t 是否广义平稳和严格平 稳？(3分) 解：1.随机信号()X t 的任意两条样本函 数如题解图(a)所示： 2.当02t πω=时，()02X πω=，()012P X πω??==????， 此时概率密度函数为：(;)()2X f x x πδω =

当34t πω=时， 3()42X πω=-，随机过程的一维 概率密度函数为： 3. ()[]1cos cos 2E X t E V t t ωω==???? 均值不平稳， 所以()X t 非广义平稳，非严格平稳。 二、设随机信号()()sin 2X n n πφ=+与 ()()cos 2Y n n πφ=+，其中φ为0~π上均 匀分布随机变量。（ 共10分） 1．求两个随机信号的互相关函数 12(,)XY R n n 。(2分) 2．讨论两个随机信号的正交性、互不 相关性与统计独立性。(4分) 3．两个随机信号联合平稳吗？(4分) 解：1.两个随机信号的互相关函数 其中()12sin 2220E n n ππφ++=???? 2. 对任意的n 1、n 2 ,都有12(,)0XY R n n =， 故两个随机信号正交。

又 故两个随机信号互不相关， 又因为 故两个随机信号不独立。 3. 两个随机信号的均值都平稳、相关函数都与时刻组的起点无关，故两个信号分别平稳，又其互相关函数也与时刻组的起点无关，因而二者联合平稳。 三、()W t 为独立二进制传输信号，时隙长度T 。在时隙内的任一点 ()30.3P W t =+=????和 ()30.7P W t =-=????，试求（ 共10分） 1．()W t 的一维概率密度函数。(3分) 2．()W t 的二维概率密度函数。(4分) 3．()W t 是否严格平稳？(3分)

电子科技大学组合数学考题答案-容斥原理

习题三 :为方便起见，对本章习题，我们先约定几个记号。 设 W k = ∑≤<<<≤n i k i i i k i i A A A (21121) |...| k=1,2, ... n 。 W 0 = |S| 。 3.1． 答案：4000。? 3.2． 求1到1000中既非完全平方又非完全立方的整数个数。 解：设A 1表示包含完全平方的数的集合，则 1A 表示不包含完全平方的数的集合 A 2表示包含完全立方的数的集合，则 2A 表示不包含完全立方的数的集合，故 21A A 表示既不包含完全平方又不包含完全立方数的集合， 则由容斥原理知：212121A A A A S A A +--=,而 |S|=1000,|A 1|=31,|A 2|=10 2 1A A 表示既是完全平方又是完全立方的数的集合，故 ??310006 21== A A , 因此有962 2 1 =A A 。? 3.3． 答案为：52。? 3.4. 在有十个字母a,a,b,b,c,c,d,d,e,e 的全排列中，求相同字母不相邻的排列个数。 解：设A 1表式两个a 相邻的集合， A 2表式两个b 相邻的集合， A 3表式两个c 相邻的集合， A 4表式两个d 相邻的集合， A 5表式两个e 相邻的集合， 则 -+-=∑∑≠=j i j i i i A A A S A A A A A 5 1 54321 而 !2!2!2!2!1! 9= i A (i=1,2,…5) ! 2!2!2!1!1! 8=A A j i (i=1,2,…5,j=1,2,…5,i ≠j)

! 2!2!1!1! 7= A A A k j i !2! 6=A A A A l k j i ! 1!1!1!1!1! 5= A A A A A m l k j i 而 !2!2!2!2!2! 10= s ，故 !555!2!645!2!2!735!2!2!2!825!2!2!2!2!915!2!2!2!2!2! 1054321??? ? ??+???? ??+???? ??-??? ? ??+???? ??-= A A A A A =113400-22680+5040-1260+360-120 =39480 。? 3.5．在有9个字母a,a,a,b,b,b,c,c,c 的全排列中，求相同字母不相邻的排列个数。 解：我们假设9个字母的排列位置从左到右编号为1，...，9，即：[1][2][3][4][5][6][7][8][9]。 则假设pi:表示位置i 和（i ＋1）上排的字母相同，A i 为具有性质pi 的排列所组成的集合，i=1,2, (8) 从而所求排列个数X=|...|821A A A = W 0-W 1+W 2-....+W 8 。 W 0=|S|= ! 3!3!3! 9=1680, W 1=)! 3!3! 713(8???? ???=3360，//[][] /*具有一个性质的类型*/ //说明：从a,b,c 中任选一个字母的二组合（如aa ），有3种选法，将剩下的7个字母（abbbccc ）作全排列，有【7！/(3!3!)】种排法，然后将选出的aa 进行插空，有8个空，于是有W1。 同理： W 2=)!3!3!613(7???? ??? + )! 3! 523(76????? ????=2940， [][][] or [][] [][] /*即同时具有两种性质的排列分两类，要么 相邻三个位置都为同一字母，要么是分开的两对。*/ W 3=)!3!41213(65??? ? ?????? ????+4×5×6×3!=1440 [][][] [][] or [][] [][] [][]

随机过程知识点汇总

第一章随机过程的基本概念与基本类型 一．随机变量及其分布 1．随机变量，分布函数 离散型随机变量的概率分布用分布列分布函数 连续型随机变量的概率分布用概率密度分布函数 2．n维随机变量 其联合分布函数 离散型联合分布列连续型联合概率密度 ３．随机变量的数字特征 数学期望：离散型随机变量连续型随机变量 方差：反映随机变量取值的离散程度 协方差（两个随机变量）： 相关系数（两个随机变量）：若，则称不相关。 独立不相关 ４．特征函数离散连续 重要性质：，，， ５．常见随机变量的分布列或概率密度、期望、方差 ０－１分布 二项分布 泊松分布均匀分布略 正态分布 指数分布 ６．Ｎ维正态随机变量的联合概率密度 ，，正定协方差阵 二．随机过程的基本概念 １．随机过程的一般定义 设是概率空间，是给定的参数集，若对每个，都有一个随机变量与之对应，则称随机变量族是上的随机过程。简记为。 含义：随机过程是随机现象的变化过程，用一族随机变量才能刻画出这种随机现象的全部统计规律性。另一方面，它是某种随机实验的结果，而实验出现的样本函数是随机的。 当固定时，是随机变量。当固定时，时普通函数，称为随机过程的一个样本函数或轨道。 分类：根据参数集和状态空间是否可列，分四类。也可以根据之间的概率关系分类，如独立增量过程，马尔可夫过程，平稳过程等。 ２．随机过程的分布律和数字特征 用有限维分布函数族来刻划随机过程的统计规律性。随机过程的一维分布，二维分布，…，维分布的全体称为有限维分布函数族。随机过程的有限维分布函数族是随机过程概率特征的完整描述。在实际中，要知道随机过程的全部有限维分布函数族是不可能的，因此用某些统计特征来取代。（１）均值函数表示随机过程在时刻的平均值。 （２）方差函数表示随机过程在时刻对均值的偏离程度。 （３）协方差函数且有 （４）相关函数(3)和(4)表示随机过程在时刻，时的线性相关程度。

概率论与随机过程考点总结定稿版

概率论与随机过程考点 总结 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】

第一章 随机过程的基本概念与基本类型 一．随机变量及其分布 1．随机变量X ， 分布函数)()(x X P x F ≤= 离散型随机变量X 的概率分布用分布列 )(k k x X P p == 分布函数∑=k p x F )( 连续型随机变量X 的概率分布用概率密度)(x f 分布函数?∞-=x dt t f x F )()( 2．n 维随机变量),,,(21n X X X X = 其联合分布函数),,,,(),,,()(221121n n n x X x X x X P x x x F x F ≤≤≤== 离散型 联合分布列 连续型 联合概率密度 ３．随机变量的数字特征 数学期望：离散型随机变量X ∑=k k p x EX 连续型随机变量X ?∞ ∞-=dx x xf EX )( 方差：222)()(EX EX EX X E DX -=-= 反映随机变量取值的离散程度 协方差（两个随机变量Y X ,）：EY EX XY E EY Y EX X E B XY ?-=--=)()])([( 相关系数（两个随机变量Y X ,）：DY DX B XY XY ?=ρ 若0=ρ，则称Y X ,不相 关。 独立?不相关?0=ρ

４．特征函数)()(itX e E t g = 离散 ∑=k itx p e t g k )( 连续 ?∞ ∞ -=dx x f e t g itx )()( 重要性质：1)0(=g ，1)(≤t g ，)()(t g t g =-，k k k EX i g =)0( 母函数：∑∞ ===0 )()(k k k k z p z E z g !) 0()(k g p k k = )1()('g X E = 2''")]1([)1()1()(g g g X D -+= ５．常见随机变量的分布列或概率密度、期望、方差 ０－１分布 q X P p X P ====)0(,)1( p EX = pq DX = 二项分布 k n k k n q p C k X P -==)( np EX = npq DX = 泊松分布 ! )(k e k X P k λλ -== λ=EX λ=DX 均匀分布略 正态分布),(2σa N 2 22)(21)(σσ πa x e x f -- = a EX = 2σ=DX 指数分布 ???<≥=-0,00,)(x x e x f x λλ λ1=EX 21 λ=DX ６．Ｎ维正态随机变量),,,(21n X X X X =的联合概率密度),(~B a N X T n a a a a ),,,(21 =，T n x x x x ),,,(21 =，n n ij b B ?=)(正定协方差阵 3.随机向量的变换 二．随机过程的基本概念 １．随机过程的一般定义

随机过程学习总结

随机过程学习报告 通过这一段时间以来的学习，我认识到我们的生活中充满了随机过程的实例，在生活中我们经常需要了解在一定时间间隔[0,t)内某随机事件出现次数的统计规律，如到某商店的顾客数；某电话总机接到的呼唤次数；在电子技术领域中的散粒噪声和脉冲噪声；已编码信号的误码数等。在我们的专业学习——通信工程中，研究数字通信中已编码信号的误码流，数模变换中对信号进行采样等也都会应用到随机过程的知识，因此这门课程的学习是非常重要的。 一、认识泊松过程与复合泊松过程的区别 泊松过程是一类很重要的随机过程，随机质点流描述的随机现象十分广泛，下面我就通过运用泊松过程的知识解答一道书本中的实际应用题目： 设移民到某地区定居的户数是一泊松过程，平均每周有两户定居，即λ=2。若每户的人口数是随机变量，一户4人的概率是1/6，一户3人的概率是1/3，一户两人的概率是1/3，一户一人的概率是1/6，且每户的人口数是相互独立的，①5周内移民到该地区定居的人口数是否为泊松过程？②求上述随机过程的数学期望与方差。 分析：这道题目中的问题就是复合泊松过程的实际应用，这类过程具有泊松过程的一部分性质，不同的地方就在于随机质点流的到达不必再满足每次只能到一个的标准，这就将随机过程的研究与实际相融合，生活中的大部分过程其实是不可能满足每次到达一个这样的苛刻要求的，比如调查到达商场购物的人数等问题时，实际去商场购物时人们大多都是与好朋友结伴出行而不可能存在每个人都是独自来购物的现象，所以引入复合泊松过程是十分有必要的。 解：设[0,t)时间内到该地定居的户数为N(t)，则{N(t)，t>=0}是一泊松过程，X(n)为第n 户移民到该地定居的家庭人口数，{X(0)=0,X(n),n=1,2,3···}是独立同分布随机变量列，Y(t)为[0,t)时间内定居到该地的人数。 则Y(t)=∑=) (0 )n (X t N n t>=0 为一复合泊松过程， )()(υ?n X =4γi e *1/6+3γi e *1/3+2γi e *1/3+γi e *1/6 )()t (υ?Y =)1)((t )1(-γ?λX e 由特征函数的唯一性可知，Y(t)不是泊松过程。 E[X(n)]=4*1/6+3*1/3+2*1/3+1*1/6=5/2 E[）（n X 2 ]=16*1/6+9*1/3+4*1/3+1*1/6=43/6 则E[Y(t)]=λt*E[X(1)]=t*5; D[Y(t)]=λt*E[）（1X 2 ]=t*43/3; 则五周内定居到该地的人数数学期望为：5*5=25 方差为：5*43/3=215/3

组合数学 试题及答案11

组合数学试题 共 5 页 ，第 1 页 电子科技大学研究生试卷 （考试时间： 至 ，共 2 小时） 课程名称 组合数学 教师 学时 40 学分 2 教学方式 讲授 考核日期 2011 年 11 月 日 成绩 考核方式： （学生填写） 一、(共10分) 1、（4分）名词解释：广义Ramsey 数R (H 1，H 2，…，H r )。 2、（6分）证明：R(C 4,C 4) ≥ 6，其中C 4为4个顶点的无向回路图。 解： 1、使得K n 对于(H 1，H 2，…，H r )不能r －着色的最小正整数n 称为广义Ramsey 数R (H 1，H 2，…，H r )。-----------------4分 2、如下图所示的5个顶点的完全图就没有一个纯的C 4，实线和虚线分别代表不同的颜色。 -----------------4分 故R(C 4,C 4)>=6。-----------------2分 二、(16分)未来5届欧盟主席职位只能有法国、德国、意大利、西班牙、葡萄牙五国的人当选，一个国家只能当选一次。假如法国只能当选第一届、第二届或者第三届，德国不能当选第二届和第三届，意大利不能当选第一届，西班牙不能当选第五届，葡萄牙只能能当选第二届、第四届或者第五届。问未来的5届欧盟主席职位有多少种不同的当选方案？ 解：原问题可模型化为一个5元有禁位的排列. 其禁区棋盘C 如下图的阴影部分。 -----------------4分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………

概率论与随机过程考点总结

概率论与随机过程考点 总结 Coca-cola standardization office【ZZ5AB-ZZSYT-ZZ2C-ZZ682T-ZZT18】

第一章 随机过程的基本概念与基本类型 一．随机变量及其分布 1．随机变量X ， 分布函数)()(x X P x F ≤= 离散型随机变量X 的概率分布用分布列 )(k k x X P p == 分布函数∑=k p x F )( 连续型随机变量X 的概率分布用概率密度)(x f 分布函数?∞-=x dt t f x F )()( 2．n 维随机变量),,,(21n X X X X = 其联合分布函数),,,,(),,,()(221121n n n x X x X x X P x x x F x F ≤≤≤== 离散型 联合分布列 连续型 联合概率密度 ３．随机变量的数字特征 数学期望：离散型随机变量X ∑=k k p x EX 连续型随机变量X ?∞ ∞-=dx x xf EX )( 方差：222)()(EX EX EX X E DX -=-= 反映随机变量取值的离散程度 协方差（两个随机变量Y X ,）：EY EX XY E EY Y EX X E B XY ?-=--=)()])([( 相关系数（两个随机变量Y X ,）：DY DX B XY XY ?= ρ 若0=ρ，则称Y X ,不相关。 独立?不相关?0=ρ ４．特征函数)()(itX e E t g = 离散 ∑=k itx p e t g k )( 连续 ?∞ ∞-=dx x f e t g itx )()( 重要性质：1)0(=g ，1)(≤t g ，)()(t g t g =-，k k k EX i g =)0( 母函数：∑∞ ===0 )()(k k k k z p z E z g !) 0()(k g p k k = )1()('g X E = 2''")]1([)1()1()(g g g X D -+= ５．常见随机变量的分布列或概率密度、期望、方差 ０－１分布 q X P p X P ====)0(,)1( p EX = pq DX = 二项分布 k n k k n q p C k X P -==)( np EX = npq DX = 泊松分布 ! )(k e k X P k λλ -== λ=EX λ=DX 均匀分布略 正态分布),(2σa N 2 22)(21)(σσ πa x e x f -- = a EX = 2σ=DX 指数分布 ???<≥=-0,00,)(x x e x f x λλ λ1=EX 21 λ=DX ６．Ｎ维正态随机变量),,,(21n X X X X =的联合概率密度),(~B a N X

电子科技大学随机信号分析期末考试题

电子科技大学20 -20 学年第 学期期 考试 卷 课程名称：_________ 考试形式： 考试日期： 20 年 月 日 考试时长：____分钟 课程成绩构成：平时 10 %， 期中 10 %， 实验 %， 期末 80 % 本试卷试题由___2__部分构成，共_____页。 一、填空题（共20分，共 10题，每题2 分） 1. 设随机过程0()cos(),X t A t t ω=+Φ-∞<<∞，其中0ω为常数，A Φ和是相互独立的随机变量， []01A ∈，且均匀分布，Φ在[]02π，上均匀分布，则()X t 的数学期望为： 0 2. 已知平稳随机信号()X t 的自相关函数为2()2X R e ττ-=，请写出()X t 和(2)X t +的协方差12-e 3. 若随机过程()X t 的相关时间为1τ，()Y t 的相关时间为2τ，12ττ>，则()X t 比()Y t 的相关 性要__大___,()X t 的起伏特性比()Y t 的要__小___。 4. 高斯随机过程的严平稳与___宽平稳_____等价。 5. 窄带高斯过程的包络服从___瑞利___分布，相位服从___均匀___分布，且在同一时刻其包络和相 位是___互相独立___的随机变量。 6. 实平稳随机过程的自相关函数是___偶____（奇、偶、非奇非偶）函数。 7. 设)(t Y 是一均值为零的窄带平稳随机过程，其单边功率谱密度为)(ωY F ，且0()Y F ωω-为一偶函 数，则低频过程)()(t A t A s c 和是___正交___。

二、计算题（共80分） 1. (16分)两随机变量X 和Y 的联合概率密度函数为(,)=XY f x y axy ，a 是常数，其中0,1x y ≤≤。求： 1) a ; 2) X 特征函数； 3) 试讨论随机变量X 和Y 是否统计独立。 解：因为联合概率密度函数需要满足归一性，即 （2分） 11 00 1 1 1(,)124 XY f x y dxdy Axydxdy A xdx ydy A ∞∞ -∞-∞= ===?? ????（分） 所以4A = （1分） X 的边缘概率密度函数： 1 ()4201X f x xydy x x ==≤≤? （2分） 所以特征函数 1 1 02 ()2()2122 12j X X j x X j x j x j x j j E e f x e dx xe dx e xe j j e j e ωωωωωωω φωωωωω∞ -∞??=?? ==?? =-??????= --??? ?（分） （分）（分） 容易得1 ()4201Y f y xydx y y ==≤≤? 则有 (,)()()XY X Y f x y f x f y = （2分） 因此X 和Y 是统计独立。 （2分） 2. (12分)设随机过程()0xt X t e t -=<<∞，其中x 在(]0,2π均匀分布，求： 1) 求均值()X m t 和自相关函数(,)X R t t τ+；

电子科技大学_组合数学特别培养计划_重集程序设计

重集的组合计数问题 1需求分析 分析、设计并实现一个解决重集的组合计数程序，要求用容斥原理的方法，用VC 开发工具 2概要设计 2.1重集的组合数定义 从重集B={K1?b1,k2?b2,?,kn ?bn}中选取r 个元素不考虑次序组合起来，称为从B 中取r 个元素的重复集合，简称B 的r-组合，其组合数记为F(n,r) 2.2定理1 重集B={∞?b1,∞?b2,?,∞?bn}的r-组合数为 1(,)n r F n r r +-??= ??? 2.3定理2 重集B={K1?b1,k2?b2,?,kn ?bn}在重复数ki=∞(i=1,2,···,n)时与在重复数ki ≥r(i=1,2,?,n)时的r-组合数是相同的。 3详细设计 3.1算法设计： 第1步，计算 1(,)r n r F n r r C +-??== ??? 第2步，对i 从1到 12n -循环。 第2.1步，对i 进行二进制表达式1210n n x x x x -- ，j x =0或1

第2.2步，计算111 n i i i S x k -==∑ 第2.3步，计算211n i i S x -==∑ 第2.4步，计算12,()F n r S S ??--?? 第2.5步，计算12,()r r F n r C C S S ??=±--??（2S 为偶数时取+，否则取-） 第3步，r C 即为最终的r-组合数。 3.2代码实现 3.2.1开发环境 编程语言： 3.2.2编程实现 // chongji.cpp : 定义控制台应用程序的入口点。 /* 介绍：利用容斥原理实现重集的组合计数 作者：dimy 更新时间：2015-10-31 */ #include "stdafx.h" #include #include #include #include #include usingnamespace std; vector my_split(string str, string pattern); int *Binarycout(int dec,int num); int my_F(int n,int r); longlong Jiecheng(longlong a);//构造函数求阶乘 longlong zuheshu(longlong n,longlong m); int _tmain (int argc , _TCHAR * argv []) { int r = 0; int len = 0; int len_loop = 0; string str_chongji = "";//保存输入数据 string pattern = " ";

电子科技大学随机信号分析期末测验题

电子科技大学随机信号分析期末测验题

————————————————————————————————作者：————————————————————————————————日期：

电子科技大学20 -20 学年第 学期期 考试 卷 课程名称：_________ 考试形式： 考试日期： 20 年 月 日 考试时长：____分钟 课程成绩构成：平时 10 %， 期中 10 %， 实验 %， 期末 80 % 本试卷试题由___2__部分构成，共_____页。 题号 一 二 三 四 五 六 七 八 九 十 合计 得分 一、填空题（共20分，共 10题，每题2 分） 1. 设随机过程0()cos(),X t A t t ω=+Φ-∞<<∞，其中0ω为常数，A Φ和是相互独立的随机变量， []01A ∈，且均匀分布，Φ在[]02π，上均匀分布，则()X t 的数学期望为： 0 2. 已知平稳随机信号()X t 的自相关函数为2()2X R e ττ-=，请写出()X t 和(2)X t +的协方差12-e 3. 若随机过程()X t 的相关时间为1τ，()Y t 的相关时间为2τ，12ττ>，则()X t 比()Y t 的相关性 要__大___,()X t 的起伏特性比()Y t 的要__小___。 4. 高斯随机过程的严平稳与___宽平稳_____等价。 5. 窄带高斯过程的包络服从___瑞利___分布，相位服从___均匀___分布，且在同一时刻其包络和相 位是___互相独立___的随机变量。 6. 实平稳随机过程的自相关函数是___偶____（奇、偶、非奇非偶）函数。 7. 设)(t Y 是一均值为零的窄带平稳随机过程，其单边功率谱密度为)(ωY F ，且0()Y F ωω-为一偶函数， 则低频过程)()(t A t A s c 和是___正交___。 得 得

(完整版)随机过程知识点汇总

第一章随机过程 的基本概念与基本类型 一．随机变量及其分布 X ，分布函数 F (x) P(X x) 1．随机变量 离散型随机变量 X 的概率分布用分布列 p P(X x k ) F(x) p k f (t)dt 分布函数 k x X 的概率分布用概率密度 f (x) F(x) 分布函数 连续型随机变量 2．n 维随机变量 X (X ,X , , X ) 1 2 n F(x) F(x ,x , ,x ) P(X x , X 2 x , , X n x n ,) 其联合分布函数 1 2 n 1 1 2 离散型 联合分布列 连续型联合概率密度 ３．随机变量 的数字特征 数学期望：离散型随机变量 X EX x p k k X EX xf (x)dx 连续型随机变量 2 DX E(X EX) 2 EX (EX) 2 方差： 反映随机变量取值 的离散程度 协方差（两个随机变量 X ,Y ）： B E[( X EX)(Y EY)] E(XY) EX EY XY B XY 相关系数（两个随机变量 X,Y ）： 0，则称 X ,Y 不相关。 若 XY DX DY 独立 不相关 itX g(t) E(e ) itx e p k 连续 g(t) k e itx f (x)dx ４．特征函数 离散 g(t) 重要性质： g(0) 1， g(t) 1 g( t) g(t) ， ， g (0) i EX k k k ５．常见随机变量 的分布列或概率密度、期望、方差 ０－１分布 二项分布 P( X 1) p,P( X 0) q EX p DX pq P(X k) C p q n k k k EX np DX n p q n k 泊松分布 P( X k) e k! EX DX 均匀分布略 ( x a)2 1 2 N(a, ) f (x) 2 2 2 EX a 正态分布 e DX 2

随机过程知识点总结

第一章： 考试范围1.3,1.4 1、计算指数分布的矩母函数. 2、计算标准正态分布)1,0(~N X 的矩母函数. 3、计算标准正态分布)1,0(~N X 的特征函数. 第二章： 1. 随机过程的均值函数、协方差函数与自相关函数 2. 宽平稳过程、均值遍历性的定义及定理 3. 独立增量过程、平稳增量过程，独立增量是平稳增量的充要条件 1、设随机过程()Z t X Yt =+，t -∞<<∞.若已知二维随机变量(,)X Y 的协方差矩阵为2122σρρσ?????? ，求()Z t 的协方差函数. 2、设有随机过程{(),}X t t T ∈和常数a ，()()()Y t X t a X t =+-，t T ∈，计算()Y t 的自相关函数（用(,)X R s t 表示）. 3、设12()cos sin X t Z t Z t λλ=+，其中212,~(0,)Z Z N σ是独立同分布的随机变量，λ为实数，证明()X t 是宽平稳过程. 4、设有随机过程()sin cos Z t X t Y t =+，其中X 和Y 是相互独立的随机变量，它们都分别以0.5和0.5的概率取值-1和1，证明()Z t 是宽平稳过程. 第三章： 1. 泊松过程的定义（定义3.1.2）及相关概率计算 2. 与泊松过程相联系的若干分布及其概率计算 3. 复合泊松过程和条件泊松过程的定义 1、设{(),0}N t t ≥是参数3λ=的Poisson 过程，计算： (1). {(1)3}P N ≤； (2). {(1)1,(3)3}P N N ==； (3). {(1)2(1)1}P N N ≥≥. 2、某商场为调查顾客到来的客源情况，考察了男女顾客来商场的人数. 假设男女顾客来商场的人数分别独立地服从每分钟2人与每分钟3人的泊松过程. (1)．试求到某时刻t 时到达商场的总人数的分布；