学堂在线北京邮电大学离散数学习题课(上)(2021秋)作业题答案
- 艾比在facebook上有超过300位朋友. 这个命题的否定陈述是 A艾比的朋友不到3 2021-10-01
- 在一个只有骑士和无赖的岛上,已知骑士只说真话,无赖只说假话。你遇到了两个人 2021-10-01
- 如果各原子命题存在至少一种真值指派使得一组复合命题式都能同时成立,则称这 2021-10-01
- 复合命题式¬(r → ¬q) ∨ (p ∧ ¬r)为真时,p、q和r的真值指派有 AT T T B 2021-10-01
- 判断下列陈述是否正确:任意整数a, b, c, d, 若a|b 且 c|d, 则 (a + c)|(b + 2021-10-01
- 从一个5元素集合中允许重复地无序选取3个元素有 ____种不同的方式。 2021-10-01
- 设x1、x2、x3和x4是非负整数,方程x1+x2+x3+x4=17有____个解。 2021-10-01
- 从一个3元素集合中允许重复地有序选取5个元素有____ 种不同的方式。 2021-10-01
- 由字母ABCDEFG组成的字符串中,有____ 个排列包含串BCD,有____ 个排列包含串CF 2021-10-01
- 一所学校的数学系有7名女教师和9名男教师。有____ 种方式从中选出5人的委员 2021-10-01
- 至少需要____ 个有序对(a,b)才能保证存在两个有序对(a1,b1)和(a2,b2),使得a1 mod 5 2021-10-01
- 一个大学有38个不同的时间段来安排课程,如果有677门不同的课程, 那么至少需要 2021-10-01
- 小于1000正整数中有:____ 个数能被7整除。____ 个数能被7且11整除。____ 个 2021-10-01
- 给出序列an=an-1+an-2+an-3,n=3,4,5…,a0=1,a1=2,a2=3的递归求解算法解: pr 2021-10-01
- 给出求 x^n mod m;其中n,x,m都为正整数的递归算法。解: Procedure modfactor 2021-10-01
- 给出偶数集合的递归定义:0∈S,并且若x∈S,则 ∈S和 2021-10-01
- 给出函数f(n)=2n 的递归定义。n为非负整数:f(0)=____ f(n+1) =____ 2021-10-01
- 给出序列an=2n的递归定义。n为非负整数:a0= 2021-10-01
- 用递归方式定义由n个0和后面的n个1所组成字符串集合A。 解:λ∈A ;若x∈A,则_ 2021-10-01
- 在加强数学归纳法中,在归纳步骤可以使用所有k,P(1),P(2),P(3),,,,P(k)作为前 2021-10-01
- 用加强数学归纳法证明用3分和5分两种邮票可以组合产生任何大于等于8分的邮 2021-10-01
- 用数学归纳法证明:n为非负整数时,n5-n能被5整除。证明:设P(n)是“n5-n被5整除 2021-10-01
- 若要用数学归纳法论证明“对于所有 n≥b; P(n)成立,b为一个固定整数”,证明过程 2021-10-01
- 用费马小定理求解下列各式(答案中只要数字不要有空格)。 a) 945 mod 23 = 2021-10-01
- 计算下列同余方程的解,要求给出0~模数区间内的解(答案中只要数字不要有空格) 2021-10-01