2020年同等学力申硕计算机综合试题解析--数学基础

声明：该份试题解析是本人自己做的，再根据教材理论来完成本文编写，符号太多编写工作量大，如发现答案有错误或者不够准确请及时给我留言，如需转载请表明出处。

一、（共5分）用逻辑符号表达下列语句（论域为包含一切事物的合集）

1. （2分）确诊者并不都有症状（注：需给出两种形式表达，一种用存在量词，一种用全称量词）

解析：P(x): x是确诊者，Q(x):x有症状

¬∀x(P(x) →Q(x))

∃x(P(x)∧¬Q(x))

2. （3分）有些老人不喜欢宠物

解析：P(x): x是老人，Q(x):x是宠物，R(x,y):x喜欢y

∃x∀y(P(x)∧Q(y) →¬R(x, y))

二、填空题

1. 50个元素，子集个数为 _____ $2^{50 }$ ______ 个，奇数个元素的子集是 ____ $2^{49}$ ____ 个

解析：

第一空，可以理解成50个元素，每个元素有两者情况，“有”与“没有”，则50个元素有 $2^{50}$ 个子集个数，

第二空，整个集合中子集的个数只有奇数和偶数两种情况表示，因此子集元素个数位奇数的子集有

2. 让5位中国籍学生和5位英国籍学生排成一排，要求中国籍学生和英国籍学生交叉出现，即同国籍的学生不能相邻，则有一共有 ____ $5!*5!*2$ ________种排列

解析：这个可以考虑成两个队人分别进行了一次全排列既有 $5!*5!$ ，另外再选择从一个队的前面排入或者从后面排入2种，因此总数是 $5!*5!*2 = 28800$ 。

3. 如果 $f(x) = (1-3x)^{-2}$ ，求 $x^4$ 的系数 ____405________

解析：这个就根据推广的牛顿二项式公式： ${(1-x)}^{-n} = \sum_{k=0}^∞C_{n+k-1}^kx^k , -1<x<1$ ，可参见我的数学公式文章：https://www.jianshu.com/p/1f2b21397a23

$f(x) = (1-3x)^{-2} = \sum_{k = 0}^ ∞ C_{2+k-1}^k 3^kx^k$ 此时k=4，可得 $x^4$ 的系数为 $C_5^4*3^4 = 5*81 = 405$

三、简答题

1. $P \uparrow Q$ 表示 $\rceil (P ∧ Q)$ 与非题，求 $\rceil P, \rceil P ∨ Q, P \rightarrow Q$ 。

解析：

(1) ¬P = ¬(P∧P) = P↑P（幂等律）

(2) P∧Q = ¬(¬(P∧Q)) = ¬(¬(P∧Q) ∧ ¬(P∧Q) ) = (P↑Q)↑(P↑Q) (可以用第一个的结论)

(3)P→Q = ¬P∨Q =¬(P∧¬Q) = ¬(P∧¬(Q∧Q)) = P↑(Q↑Q)

2. 任意的正整数 $n \geq 2$ 求 $(_{1}^n )+(_{2}^n )+(_{3}^n )+...+(_{n-1}^n )+(_{n}^n )$ 的最简易表达式？其中 $(_{i}^n )$ 表示在n个数中取i个数的种数。

解析：该题考查的还是牛顿二项式公式： $（1+x）^n = \sum_{k=0}^∞C_{n}^kx^k$ ，把其中的x换成1，此时就出现了题干中的场景 $（\sum_{k=0}^nC_{n}^k） - C_{n}^0$ ，因此该题解如下： $(_{1}^n )+(_{2}^n )+(_{3}^n )+...+(_{n-1}^n )+(_{n}^n ) = （\sum_{k=0}^nC_{n}^k） - C_{n}^0$ 公式1，由牛顿二项式公式可知：

公式1 = $（（1+x）^n | x =1 ） - C_n^0 =2 ^n -1$ 得解。

四、计算题

1、下雨了有5个人上班把伞随机放在门口，下班后把伞拿回。

1）全部拿错有多少个排列？

2）至少有一个人拿对的概率是多少？

解析：

1）完全错排问题：求所有人都拿错伞的方法数 $D_n$ 等价于求 n个数1,2,3,...,5 的错排数目问题，设 $A_i (i = 1,2,3,4,5)$ 是第 i 个人拿回自己伞的结果集合，则取回伞的总方法为 $5!$ ,

$|A_i| = (n-1)! ,|A_i \cap A_j| =(n-2)!, ,|A_{i_1} \cap A_{i_2} \cap A_{i_3} \cap ... \cap A_{i_k} | =(n-k)!$ ,利用容斥原理，

$D_n = | \frac{}{ A } _1 \cap \frac{}{ A } _2 \cap \frac{}{ A } _3 \cap ... \cap \frac{}{ A } _n | = n! - C_{(n,1)}(n-1)! +C_{(n,2)}(n-2)! - C_{(n,3)}(n-3)! +...+(-1)^nC_{(n,n)} = n!(1-1+\frac{1}{2!}- \frac{1}{3!} + ... +(-1)^n \frac{1}{n!} )$ ，其中 n = 5, 则 $D_5 = 5!(1-1+\frac{1}{2!}- \frac{1}{3!} + ... +(-1)^5 \frac{1}{5!} ) = 5!(\frac{1}{2!}- \frac{1}{3!} + \frac{1}{4!} - \frac{1}{5!} ) = 3*4*5 - 4*5 + 5 -1 = 60-20+5-1 = 44$

2）至少有一人拿对伞的组合数，即为完全错排的补集，也就是 $5! - D_5 = 120 - 44 = 76$ ，则至少有一人拿对的概率为 $p = \frac{5!-D_5}{5!} = \frac{76}{120} = \frac{19}{30} = 63.33\%$

2、 2、4、6、8几个数排列，每个数有无数个，2要求出现偶数次，4要求出现奇数次，6要求至少出现1次，8没有限制。

1）对应写出母函数G(x)？

2）对应的 $a_{n}$ 是多少？

解析：1）对于这种题目，排列用指数型母函数，组合则用母函数。

$G(x) =(1+ \frac{x^2}{2!} + \frac{x^4}{4!} +... )( \frac{x}{1!} + \frac{x^3}{3!}+ \frac{x^5}{5!} +... ) ( \frac{x}{1!} + \frac{x^2}{2!}+ \frac{x^3}{3!} +... )( 1+ \frac{x}{1!} + \frac{x^2}{2!}+ \frac{x^3}{3!} +... )$

$= (\frac{e^x+e^{-x}}{2}) (\frac{e^x-e^{-x}}{2}) (e^x -1 ) (e^x)= \frac{1}{4} (e^ {2x} - e ^ {-2x} )( e^{2x} - e^x) = \frac{1}{4} (e^ {4x} -1 - e ^ {3x} + e ^ {-x} ) = \frac{1}{4} (e^ {4x} - e ^ {3x} + e ^ {-x} ) - \frac{1}{4}$

$= \frac{1}{4} \sum_{n=0}^∞ (4^n - 3^n + (-1)^n) \frac{x^n}{n!} - \frac{1}{4}$

2）因此 $a_n = \frac{1 }{4 }(4^n - 3 ^ {n} + (-1)^n )$

五、证明题

1、设A是包含n个元素的有限集，R是A上的关系，则必存在s 和 t，使得 $R^s = R^t$ ，并且 $0 \leq s < t \leq 2^{n^2}$ 。

解析：【定理】设A为含有n个元素的有穷集 $R \subseteq A \times A$ ，则存在自然数s,t, 且满足 $0 \leq s < t \leq 2^{n^2}$ ,使得 $R^s = R^t$ 。

显然 $P(A \times A)$ 中元素对幂运算是封闭的，即对任意的自然数k,有 $R^k \in P(A \times A), k = 0,1,2,...$

而且 $|P(A \times A)| = 2^{n^2}$ ,考虑R的各项幂 $R^0, R^1,...,R^{2^{n^2}}$ ,共产生了 $2^{n^2} + 1$ 个 $P(A \times A)$

的二元关系，由鸽巢原理可知，存在s,t,满足 $0 \leq s < t \leq 2^{n^2}$ ，使得 $R^s = R^t$ 。

2. 设k是简单图G的顶点度数的最小值，证明G包含一条长度至少为k的路。

解析：用反证法，假设最长路的长度 $l \leq k-1$ ，即从 $v_0$ 到 $v_l$ 的长度为 $l$ 。

由题干可知 $d(v_0) \geq k,$ 则G中至少有k个点与 $v_0$ 有边相连，而假设中 $v_0$ 链接最长路的长度 $l \leq k-1$ , 则一定有另一个点与 $v_0$ 相连且在 $l$ 外，则假设相矛盾，因此 $l \geq k$ ，等证。

最后编辑于：2021.04.21 22:42:55

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 200,841评论 5赞 472
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 84,415评论 2赞 377
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 147,904评论 0赞 333
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 54,051评论 1赞 272
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 63,055评论 5赞 363
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 48,255评论 1赞 278
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 37,729评论 3赞 393
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 36,377评论 0赞 255
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 40,517评论 1赞 294
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 35,420评论 2赞 317
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 37,467评论 1赞 329
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 33,144评论 3赞 317
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 38,735评论 3赞 303
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 29,812评论 0赞 19
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 31,029评论 1赞 256
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 42,528评论 2赞 346
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 42,126评论 2赞 341

2020年同等学力申硕计算机综合试题解析--数学基础

推荐阅读更多精彩内容