5n重贝努里概型 一.独立随机试验设E1与E2是两个随机试验, 如果E1的各个结果与E2的各个结果相互独立, 则称E1与E2是相互独立的随机试验. 二.n次相互独立试验 如果随机试验E1,E2,…,En的各个结果 相互独立,则称E1,E2,…,En为相互独 立的随机试验

练习参考答案 第1题 (1)允许0开头的偶正整数集合的文法 E->NTID T->NTID N->D|13579 D->024618 (2)不允许0开头的偶正整数集合的文法 T->FTIG N->D|13579 D->2|468 F->N0 G->D|0

4. 广义笛卡尔积 （Extended Cartesian Product Extended Cartesian Product） z R – n目关系，k1个元组 z S – m目关系，k2个元组 z R×S – 列：（n+m）列的元组的集合 z 元组的前n列是关系R的一个元组 z 后m列是关系S的一个元组 – 行：k1×k2个元组

第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 。 6.1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树 否则: (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱;

定理2.4.1(Weierstrass聚点原理)设E为R中有界无限集,则 E≠中 证明取互异点列Mk=(x1,x2,n)∈,由于E有界,所以{Mk k=1,2.}有界,从而{x=1.是有界集,由数学分析中已证 明的直线上的聚点原理知:x1及x1的子列x→x1这时M满足第一个坐标 收敛,对于第二个坐标x2可能不收敛,但有界由直线上的聚点原理知:x2 及x2的子列x2→x2,则Mk满足第一、第二坐标收敛。此过程继续作下去,第 n次找到的子列Mm便满足所有坐标都收敛即M→M其中M= 00 (x1,x2,xn),即M为E中的聚点。证毕 推论2.4.1有界点列必有收敛子列

第八章碳杂重键的亲核加成 一、包括C=O、C=N、C≡N的碳杂重键化合物是极为重要的一大类有机化合物,亲核加成是碳杂重键的主要反应,也是重要的有机反应,其中尤以C=键的亲核加成最为重要。 二、亲核试剂主要有:(1)亲核中心为N、O、S、等的杂原子亲核试剂;(2)负碳亲核试剂;(3)H亲核试剂

一 函数列及其一致收敛性 对定义在区间 I 上的函数列{ f n (x) }, x  E ，设 x0  E ，若数列 { ( ) } 0 f x n 收 敛，则称函数列{ f (x) } n 在点 0 x 收敛

第8章图 8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向 完全图中,边的条数为n(n-1)2

5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组 A 中的最大整数。 (2) 求 n 个整数的和。 (3) 求 n 个整数的平均值

对偶的定义 对偶问题的性质 原始对偶关系 n目标函数值之间的关系 n最优解之间的互补松弛关系 n最优解的Kuhn-Tucker条件 对偶可行基对偶单纯形法 对偶的经济解释