本科离散数学复习题.pdfVIP

.. 离散数学复习题 一、填空题。 1. 集合 A={ ,1}，B={1,2}，则 ( A) ( B) =___{（ ， ），（ ，1），（1， ）}______.* A 与 B 的笛卡尔积 A B=____{（ ，1），（ ，2 ），（1,1），（1,2）}_____. 2. 设集合 A={1,2,3} ，B={a,b,c,d}，则 A B 共有 __12___个元素。 A 到 B 的关系 (包括空关系 )共有 __2^12___个，其中又有 __4^3___个是 A B 的函数 , 有__4___ 个是 A B 的射 , 有___4__ 个是 A B 的双射。 若#A=m,#B=n,A*B 有 mn 个元素， A 到 B 的关系共有 2^mn 个，A 到 B 的函数 有 n^m 个，有 P （从上到下是 m ，n ）个 A 到 B 的射，有 n ！个 A 到 B 的双射。 （课本75 页） 1, 2, 3, 4, 5, 6, 7, 8 15 3. 设 A={ a a a a a a a a }.则由 B 表示的 A 的子集是 ____{a5,a6,a7,a8}________. 2, 4, 5, A 的一个子集 { a a a }可表示为 ____B88________ P8 B15={a5,a6,a7,a8},{a2,a4,a5}=B88 4. 若{1,2,4,7} A={1,2,4,7,8,10,11} 且 {1,2,4,7} A={1,7},则 A=_{1,7,8,10,11}____ 5. 集合 A 上的两个关系 1={(1,2),(1,3),(2,1)(2,2),(4,1)}, 2={(1,3),(3,1)}，则 1 2=__{(1,3)}__. 1 2.={(1,2),(1,3),(2,1),(2,2),(3,1),(4,1)} c 1 2=_{(1,1),(2,3),(4,3)}_. 2 1=_{(3,2)}_. 1 =____________.* P43 Word 资料 . .. 6. 集合 A={1,2,3} 上的关系 ={(1,1),(1,2),(1,3),(3,3)} 具有的性质是 _传递 性_. P52 自反性：apb 对称性：任何 apb 必有 bpa 反对称：每个 apb 和 bpa 必有 a=b 传递性：每当 apb 和 bpc 必有 apc 7. 集合 A={1,2,3,4} 上具有自反性的关系有 ___15__个， 具有对称性的关系有 ___44__个. N 个元素集合上有 2^(n*(n+1)/2) 个关系是对称的、有 2^n*3^(n(n+1)/2) 个关系是反对 称的、有 3^(n(n-1)/2) 个关系是非对称的、有 2^n(n-1) 个关系是反自反、有 2^(n(n-1)/2) 个 关系是既不自反也不反自反、有 2^(n^2)-2*2^(n(n-1)) 个关系是自反和对称的 8. 集合 A={a,b,c,d} ，则 A 共有__15___中不同的分划。 A 上共有 __11___个不同的 等价关系。若其中的一个分划