skystar 发表于 2019-6-18 14:47:28

西南大学1906课程考试[0004]《离散数学》大作业(资料)

一、      大作业题目
            1. 简述集合的直观含义,给出集合的最常见三种运算. 设全集 , ,, 分别计算 .
            2. 请给出所有9个逻辑联接词的名称和运算符号,并写出命题公式 的真值表.
                  3. 请给出递归关系的思想,并解答下述问题:有n根火柴,甲、乙二人轮流来取,每次仅能取一根或两根.
            若甲先取,最后还由甲取光的方案数为an. 求出关于an的初始条件以及递归关系.
                  4. 请给出图的定义,并证明:对于任意 个人的组里,必有两个人有相同个数的朋友.
                  5. 请给出无向树的定义,并画出所有不同构的5阶无向树.

            二、大作业要求
             大作业共需要完成三道题:
             第1题必做,满分30分;
             第2-3题选作一题,满分30分;
             第4-5题选作一题,满分40分.








页: [1]
查看完整版本: 西南大学1906课程考试[0004]《离散数学》大作业(资料)