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

奥鹏在线作业

西南大学网络与继续教育学院课程考试试题卷
' d  _  ]' r$ ~* }+ l
类别： 网教             专业： 计算机教育           2019 年 6 月
课程名称【编号】： 离散数学 【0004】                         A卷
' j7 e- E3 ~9 n% y: i& D大作业                                              满分：100 分
4 {/ ~  t& L2 U- @. I________________________________________
一、        大作业题目
1 L" y- ]4 A  R. A' s, P, T5 l) h1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集 ， ,  , 分别计算 .
7 x$ a  ]5 B6 ^( f, M& `- A2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式 的真值表.
     3. 请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根. 若甲先取，最后还由甲取光的方案数为an. 求出关于an的初始条件以及递归关系.
, J" e4 Z. `  S4 |( D. t3 M     4. 请给出图的定义，并证明：对于任意 个人的组里，必有两个人有相同个数的朋友.
# D; ?: t7 d" u, d& a7 B; d     5. 请给出无向树的定义，并画出所有不同构的5阶无向树.
     
二、大作业要求
大作业共需要完成三道题：
% V; q& C# s9 u$ t" a  Z第1题必做，满分30分；
4 Z- I& @! d$ i7 m6 m' i第2-3题选作一题，满分30分；
! }; Y' T5 e; r0 e- r第4-5题选作一题，满分40分.
. V+ r% B. X- @+ ?0 ]! R9 ~2 _6 y

1 s. B, @3 ^' a; E$ |" T/ d4 \- L) d. U+ y


- u9 w8 Q! I4 Y" {, H+ U! @
$ c* u; G. p# o+ c; y6 Q
- K7 U9 ~) {0 U( K
' A# S9 C! P9 I+ C! F3 l$ O







2 Z/ t0 [/ ^! a1 {" \; }



9 i; K! D$ a: v
( U7 d; \$ x& z2 g# b0 z7 ]; ?
2 R, Z$ o. d# d/ l- }: M5 l$ ^

% F) s' H& Q9 E5 {

mqhln9219

老师告诉我的蛮不错！