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