河北中医学院《离散数学》2020-2021学年第一学期期末试卷.pdfVIP

河北中医学院2020-2021学年第一学期期末试卷 教务处制 考试课程名称： 离 散 数 学 学时： 50 4．（6分）求谓词公式∃xP(x)→(Q(y)→¬(∃yR(y)→∀xS(x)))的前束合取范式。 试卷类别 考试方式：开卷，闭卷 √，笔试 √，口试，其它 5．（10分）符号化下列命题并推论其结论： 任何人如果违反交通规则，就要被处罚；总有些人违反了交通规则。因 此有些人被处罚。（使用全总个体域） A √ 考试内容： 6．（7分）设f是代数系统A;ο到B;*的同态，试证明f(A);*是B;*的子代 数系统。 B 7．（8分）设G;*是一个群，x∈G，在G中定义新的运算ο，使得对于任意的 a,b 一、填空题（每空 1 分，共 18 分） ∈G，aοb=a*x*b，证明G; ο也是一个群。 1．空集的幂集的基数是________。 8．（10 分）设G;*是一个群，定义 G 的子集 H 为 H={a|a*x=x*a，对于任意的 x 使用班级 2．某学校学生选课的情况如下：260 名学生选法语，208 人选德语，160 人选俄 ∈G}，试问：H对于运算*能否构成G;*的正规子群？ 语，76 人选法语和德语，48 人选法语和俄语，62 人选德语和俄语，三门课都 9．（10 分）今要将 6 个人分成 3 组（每组 2 个人）去完成 3 项任务。已知每个人 选的有 30 人，三门都没选的有 150 人，问：共有_______学生；有_______学 至少与其余 5 个人中的 3 个人能互相合作。问：能否使得每组的 2 个人都能 生选法语和德语，而没选俄语；有_______学生选俄语，而没选德语或法语。 相互合作？请说明理由。 3．设集合 A 含有 n 个元素，则在 A 上可定义______种不同的二元关系，______ 10．（10分）设G为连通的简单平面图，结点数为n，面数为f，证明： 192021-2 种不同的反自反关系。 （1）若n≥3，则f≤2n-4； 使用学期 4．设A和B 都是有限集合，且|A|=3，|B|=4，则有_______个不同的从A到B的 （2）若G中结点最小的度为4，则G中至少有6个结点的度小于等于5。 函数；有_______个不同的从A到B 的满射；有_______个不同的从A到B的内