qq_hua_xia的博客

备注：主要收集高数（I-2）典型题目并提供解答，其中会穿插部分知识点。NO.1NO.2NO.3NO.4

1.（基本概念）闭包:设R是集合A上的关系，若存在关系R的具有性质P的闭包，则此闭包是集合A上包含R的具有性质P的关系S，并且S是每个包含R的具有性质P的A X A的子集。拓展:（1）自反闭包:①R⊆S。②S是自反的。③S最小。④r（R）=R∪IA [若R自反则r（R）=R]（2）对称闭包:①R⊆S。②S是对称的。③S最小。④若R是对称的则s（R）=R。（3）传递闭包:①R* 是所有Rⁿ的并集。②关系R的传递闭包等于连通性关系R*。③S是传递性的。④设MR是定义在n个元素集

1.abcde五个字母进行全排，其中不含abc和de的排列数为（92）。解答：本题使用容斥原理解题。 5！-3！-4！+2！=92.2.包含两个连续的0的n位二进制的个数的递推关系为（an=an-1+an-2+2^n-2,其中n>=2）。初始条件为（a0=0,a1=0）。3.从一个3元素的集合到5元素的集合，存在（5^3=125）个可能的函数。解答：从一个m元集合到一个n元集合存在多少个函数？ 由乘积法则n·n·n···n=n^m个。...