工程数学考试.docx
《工程数学考试.docx》由会员分享,可在线阅读,更多相关《工程数学考试.docx(11页珍藏版)》请在冰豆网上搜索。
工程数学考试
1、图的分类(按边的重数):
第五章图的基本概念的第7页
1)在有向图中,两个结点间(包括结点自身间)若有同始点和同终点的几条边,则这几条边称为平行边,
2)在无向图中,两个结点间(包括结点自身间)若有几条边,则这几条边称为平行边;
3)两结点vi,vj间相互平行的边的条数称为边(vi,vj)或的重数;
4)含有平行边的图称为多重图;
5)非多重图称为线图;
6)无环的线图称为简单图。
2.数值分析
3.
AX=B
请写出相应的雅可比迭代格式
Xk+1=bxk+1+f
4.最优化
5.排列与组合
例4数510510能被多少个不同的奇数整除?
6.4.2鸽笼原理与容斥原理
例4求从1到1000的整数中不能被5,6,和8中任何一个整除的整数个数.
7.例7四对夫妇前来参加宴会,围圆桌而坐,男女相间,夫妇不相邻,问有多少种入座方式?
8.三.维纳过程
维纳过程是布朗运动的数学模型。
英国植物学家布朗在显微镜下观察漂浮在液面上的微小粒子,发现它们不断地进行杂乱无章的运动,这种现象后来称为布朗运动。
根据爱因斯坦1905年提出的理论,微粒的这种运动是由于受到大量的随机的相互独立的分子碰撞的结果。
由中心极限定理可知,位移W(t)-W(s)为正态分布。
其次,由于微粒的运动是由液体分子不规则碰撞而引起。
因此,在不相重叠的时间间隔内,碰撞的次数、大小和方向是相互独立的,即W(t)具有独立的增量。
另外,液面处于平静状态说明粒子在一段时间上位移的概率分布只依赖于这段时间的长度,而与观察的起始时刻无关,即W(t+h)-W(s+h)与W(t)-W(s)具有相同的分布。
维纳过程的特征:
(1):
W(t)是均匀独立增量。
即W(t)是独立增量过程,并且W(t+h)-W(s+h)与W(t)-W(s)具有相同的分布。
(2):
W(t)服从正态分布。
(3):
E[W(t)]=0.
(4):
P{W(0)=0}=1.
例2在两个吸引壁之间随机游动的模型—一个质点能处在数轴上1,2,…,s这s个点中的任一位置.一旦该质点到达1或s处,就一直留在那里停止游动.如果在时刻t时该质点处i点处,那么,它在一个单位时间后转到i+1点处(向前)的概率为p(0
对于位置i(2≤i≤s-1),有
转移概率矩阵为:
9.随机过程的概念
例4设g(t)为以周期为L的矩形波如图所示,Y为服从两点分布的随机变量,其分布如下:
定义随机过程X(t)如下:
对任意实数t,X(t)=Yg(t).则