李凡长版-组合数学课后习题答案-习题3
第三章递推关系
1.在平面上画n条无限直线,每对直线都在不同的点相交,它们构成的无限
区域数记为f(n),求f(n)满足的递推关系.
解： f(n)=f(n-1)+2
f(1)=2,f(2)=4
解得f(n)=2n.
2.n位三进制数中,没有1出现在任何2的右边的序列的数目记为f(n),求
f(n)满足的递推关系.
解：设a
n-1a
n-2
…a
1
是满足条件的n-1位三进制数序列，则它的个数可以用f(n-1)
表示。
a
n
可以有两种情况：
1）不管上述序列中是否有2，因为a
n
的位置在最左边，因此0 和1均可选；
2）当上述序列中没有1时，2可选；
故满足条件的序列数为
f(n)=2f(n-1)+2n-1 n 1,
f(1)=3
解得f(n)=2n-1(2+n).
3.n位四进制数中,2和3出现偶数次的序列的数目记为f(n),求f(n)满足
的递推关系.
解：设h(n)表示2出现偶数次的序列的数目，g(n)表示有偶数个2奇数个3的序列的数目，由对称性它同时还可以表示奇数个2偶数个3的序列的数目。
则有
h(n)=3h(n-1)+4n-1-h(n-1),h(1)=3 （1）
f(n)=h(n)-g(n),f(n)=2f(n-1)+2g(n-1) （2）
将（1）得到的h(n)=(2n+4n)/2代入（2），可得
n+4n)/2-2f(n),
4.求满足相邻位不同为0的n位二进制序列中0的个数f(n).
解：这种序列有两种情况：
1)最后一位为0，这种情况有f(n-3)个；
2)最后一位为1，这种情况有2f(n-2)个；
所以
f(1)=2,f(2)=3,f(3)=5.
5.求n位0,1序列中“00”只在最后两位才出现的序列数f(n).
解：最后两位是“00”的序列共有2n-2个。
f(n)包含了在最后两位第一次出现“00”的序列数，同时排除了在n-1位第一次出现“00”的可能；
f(n-1)表示在第n-1位第一次出现“00”的序列数，同时同时排除了在n-2位第一次出现“00”的可能；
依此类推，有
17
18
f(n)+f(n-1)+f(n-2)+…+f(2)=2n-2
f(2)=1,f(3)=1,f(4)=2.
6. 求n 位0,1序列中“010”只出现一次且在第n 位出现的序列数f(n). 解：最后三位是“010”的序列共有2n-3个。包括以下情况：
f(n)包含了在最后三位第一次出现010的个数，同时排除了从
n-4到n-2位第一次出现010的可能；
f(n-2)包含了从n-4到n-2位第一次出现010的个数； f(n-3)包含了从n-5到n-3位第一次出现010的个数；
2f(n-4)包含了从n-6到n-4位第一次出现010的个数（因为
在第n-3位可以取0或1）；
同理，k ≥3时，第n-k-2到n-k 位第一次出现010的个数为 2k-3
f(n-k)(因为第n-k 位～n-3位中间的k-3位可以取0、1，所以有2k-3种状态)。
所以满足条件的递推关系为
f(n)+f(n-2)+f(n-3)+…+2n-6f(3)=2n-3 n ≥6 f(3)=1,f(4)=2,f(5)=3.
7. 有多少个长度为n 的0,1序列,在这些序列中,既不包含“010”,也不包
含“101”？
解：设满足条件的序列数为f(n)
考虑n-1位时最左边的情况：
1) 最左边为1，则左边可选0或1生成满足要求的序列，这种情况有2f(n-2)个；
2) 最左边为01，则左边只能选1才能满足要求，这种情况有
f(n-3)个；
f(n)=2f(n-2)+f(n-3) f(2)=1,f(3)=1,f(4)=2.
8. 在信道上传输a,b,c 三个字母组成的长为n 的字符串,若字符串中有两
个a 连续出现,则信道就不能传输.令f(n)表示信道可以传输的长为n 的字符串的个数,求f(n)满足的递推关系.
解：信道上能够传输的长度为n （n ≥2）的字符串可分成如下四类：
1) 最左字符为b ； 2) 最左字符为c ；
3) 最左两个字符为ab ； 4) 最左两个字符为ac ；
前两类字符串分别有f(n-1)个，后两类字符串分别有f(n-2)个。容易求出
f(1)=3,f(2)=8。从而得到 f(n)=2f(n-1)+2f(n-2) (n ≥3) f(1)=3,f(2)=8.
9. 求解下列递推关系：
（1）()2(1)2(2)(1)3,(2)8
f n f n f n f f =-+-??==?；
解：先求这个递推关系的通解，它的特征方程为x 2-2x －2=0
解这个方程，得11x =,21x =
19
所以，通解为12()(1(1n n f n c c =+.
代入初值来确定c 1和c 2
，得1c =
，2c =.
因此，2323
()3)3)2323
n n f n +-+=
. （2）()4(1)4(2)
(0)1,(1)3
f n f n f n f f =---??
==?；
解：此递推关系的特征方程为x 2-4x+4=0 解这个方程，得x 1=x 2=2. 所以通解为f(n)=c 12n +c 2n2n .
代入初值来确定c 1和c 2，得c 1=1，c 2=1/2.
因此，f(n)=2n +2n-1n.
（3）()(1)3(2)5(3)2(4)(0)1,(1)0,(2)1,(3)2
f n f n f n f n f n f f f f =--+-+-+-??====?；
解：该递推关系的特征方程为x 4+x 3-3x 2-5x-2=0, 解得特征根为x 1=x 2=x 3=-1,x 4=2.
所以通解为f(n)=c 1(-1)n +c 2n(-1)n +c 3n 2(-1)n +c 42n . 代入初值，得1234712
,,0,9
3
9
c c c c ==-==.
因此，712()(1)
(1)
29
3
9
n
n
n
f n n =---+
?.
（4）()4(1)4(2)2(0)0,(1)1
n
f n f n f n n f f ?--+-=??==?；
解：由于2是特征方程的二重根，所以该递推关系的特解为 f '(n)=n 2(b 1n+b 0)·2n .
将它代入递推关系化简，得到 6b 1=1, -6b 1+2b 0=0
解得012
b =
，116
b =
.
而相应齐次递推关系的通解为(c 0+c 1n)·2n ，从而非齐次递推关系的通解为
2
011()()262n n f n c c n n =+++??
??? ??
????
?
.
代入初值可得00c =，11
6
c =-.
20
于是321
()(3)26
n f n n n n =+-?.
（5）()(1)! (1)(0)2
f n nf n n n f =-+≥??=?；
解：f(1)=f(0)+1!
f(2)=2f(1)+2!=2f(0)+2*2!=2!(f(0)+2) f(3)=3f(2)+3!=6f(0)+3*3!=3!(f(0)+3) …
f(n)=n!(f(0)+n)=n!(n+1).
（6）()(2)(1) (1)(0)1f n n f n n f =+-≥??=?
；
解：f(n)=(n+2)f(n-1)=(n+2)(n+1)f(n-2)=… =(n+2)(n+1)…3·f(0)=(n+2)!/2.
10. 在一圆周上取n 个点,过每对点作一弦,且任何三条弦不在圆内共点,试
求这些弦把圆分成的区域的个数.
解：n-1个点把圆分为f(n-1)部分，在加第n 个点则对于前n-1个点来说，每
选3个点都有3条弦构成了一个三角形。而中间的一点和第n 点的连线把中间和第n 点间的弦分成了2个部分，增加了1一个域。第n 个点和其它n-1个点的连线又把第1，n-1，n 点构成的三角形分为n 个域。 故满足条件的递推关系为
f(n)=f(n-1)+C(n-1,3)+n-1，
f(0)=1,f(1)=1,f(2)=2,f(3)=4,f(4)=8. 解得 f(n)=1+C(n,2)+C(n-4).
11. 设有n 条椭圆曲线，两两相交于两点，任意3条椭圆曲线不相交于一点.
问这样的n 个椭圆将平面分割成多少部分?
解：设f(n)表示n 个椭圆将平面分割成的部分的个数，则有：一个椭圆将平面
分成内、外两个部分，两个椭圆将平面分成4个部分。第二个椭圆的周界被第一个椭圆分成两部分，这恰恰是新增加的域的边界。依此类推，第三个椭圆曲线被前面两个椭圆分割成4部分，将平面分割成4＋4＝8个部分。若n －1个椭圆将平面分割成f(n-1)个部分，第n 个椭圆和前n －1个椭圆两两相交于两点，共2（n －1）个交点，即新增加的域有2（n －1）个。故有
f(n)=f(n-1)+2(n-1) f(1)=2
解得f(n)=n(n-1)+2
12. 求n 位十进制正数中出现偶数个5的数的个数.
解：设f(n)表示n 位十进制正数中出现个5的数的个数，d=d 1d 2…d n-1表示n-1
位十进制数，则若d 含有偶数个5，则d n 取5以外的任何一个数；若d 含有奇数个5，则d n 取5。另n-1位十进制的数共有9×10n-2个，故递推关系为
f(n)=9f(n-1)+ 9×10n-2-f(n-1)= 9×10n-2+8f(n-1) f(1)=8.
13. 在一个平面上画一个圆,然后一条一条地画n 条与圆相交的直线.当r 是
21 大于1的奇数时,第r 条直线只与前r －1条直线之一在圆内相交.当r 是偶数时,第r 条直线与前r －1条直线都在圆内相交.如果无3条直线在圆内共点,这n 条直线把圆分割成多少个不重叠的部分？
解：当r 是奇数时，它只与原来r －1条直线之一相交，因此多了两个部分； 当r 是偶数时，它与原来的r －1条都相交，因此多了r 个交点； 故有
f(n)=f(n-1)+2 n 为奇数； f(n)=f(n-1)+n n 为偶数；
14. 从1到n 的自然数中选取k 个不同且不相邻的数,设此选取的方案数位
f(n,k).
1) 求f(n,k)满足的递推关系； 2) 用归纳法求f(n,k)；
3) 若设1与n 算是相邻的数,并在此假定下从1到n 的自然数中选取k 个
不同且不相邻的数的方案数位g(n,k),试利用f(n,k)求g(n,k).
解：1）有两类：选n 为f(n-2,k-1)；不选n 为f(n-1,k).所以 f(n,k)=f(n-2,k-1)+f(n-1,k). 2)f(n,k)=C(n-k+1,k).
3)f(n,k)=C(n-k+1,k-1)*n/k.
15. 从1到n 的自然数中选取两两之差均大于r 的k 个数 1) 求它所满足的递推关系；
2) 证明(,),(1)r n rk r f n k n r k r k -+??
=+≥+ ???
解：可将本题转换为构造相应的0－1串的问题。将这样的n 位0－1串与1到n
的正整数对位，与1相应的整数选取，与0相应的不取。一个0－1串对应一个选取方案。这也对应将相同的球放入不同的盒子的方案数。
10...010...01......10...01k
r
r
r
所以1(1)1(1)(,)(1)r k n k r k n r k f n k n k r k k ++------????
== ? ?---????
。 16. 试证：1
11110n
n n n
n F F F F +-???
?= ? ?????
证明：可用数学归纳法证明
1) 当n=1时，左边= 1110?? ???，右边=1110?? ???
，成立。 2) 假设n=k 时，等式成立，则有1
11110k
k k k
k F F F
F +-??
??= ? ?????
. n=k+1时，有
第二章命题逻辑 §2.2 主要解题方法 2.2.1 证明命题公式恒真或恒假 主要有如下方法： 方法一.真值表方法。即列出公式的真值表，若表中对应公式所在列的每一取值全为1，这说明该公式在它的所有解释下都是真，因此是恒真的；若表中对应公式所在列的每
一取值全为0，这说明该公式在它的所有解释下都为假，因此是恒假的。 真值表法比较烦琐，但只要认真仔细，不会出错。 例2.2.1 说明G= (P∧Q→R)∧(P→Q)→(P→R)是恒真、恒假还是可满足。 解：该公式的真值表如下： 表2.2.1 由于表2.2.1中对应公式G所在列的每一取值全为1，故
G恒真。 方法二.以基本等价式为基础，通过反复对一个公式的等价代换，使之最后转化为一个恒真式或恒假式，从而实现公式恒真或恒假的证明。 例2.2.2 说明G= ((P→R) ∨? R)→ (? (Q→P) ∧ P)是恒真、恒假还是可满足。 解：由(P→R) ∨? R=?P∨ R∨? R=1，以及 ? (Q→P) ∧ P= ?（?Q∨ P）∧ P = Q∧? P∧ P=0 知，((P→R) ∨? R)→ (? (Q→P) ∧ P)=0，故G恒假。 方法三.设命题公式G含n个原子，若求得G的主析取范式包含所有2n个极小项，则G是恒真的；若求得G的主合取范式包含所有2n个极大项，则G是恒假的。 方法四. 对任给要判定的命题公式G，设其中有原子P1，P2，…，P n，令P1取1值，求G的真值，或为1，或为0，或成为新公式G1且其中只有原子P2，…，P n，再令P1取0值，求G真值，如此继续，到最终只含0或1为止，若最终结果全为1，则公式G恒真，若最终结果全为0，则公式G
第四章部分课后习题参考答案 3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值: (1) 对于任意x,均有2=(x+)(x). (2) 存在x,使得x+5=9. 其中(a)个体域为自然数集合. (b)个体域为实数集合. 解： F(x): 2=(x+)(x). G(x): x+5=9. (1)在两个个体域中都解释为) ?，在（a）中为假命题，在(b)中为真命题。 (x xF (2)在两个个体域中都解释为) xG ?，在（a）(b)中均为真命题。 (x 4. 在一阶逻辑中将下列命题符号化: (1) 没有不能表示成分数的有理数. (2) 在北京卖菜的人不全是外地人. 解: (1)F(x): x能表示成分数 H(x): x是有理数 命题符号化为: )) F x∧ ?? x ? ( ) ( (x H (2)F(x): x是北京卖菜的人 H(x): x是外地人 命题符号化为: )) F ?? x x→ (x ( H ) ( 5. 在一阶逻辑将下列命题符号化: (1) 火车都比轮船快. (3) 不存在比所有火车都快的汽车. 解: (1)F(x): x是火车; G(x): x是轮船; H(x,y): x比y快 命题符号化为: )) F y x G ? y ? ∧ x→ , ( )) ( H ) x ((y ( (2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快
命题符号化为: ))),()(()((y x H x F x y G y →?∧?? 9.给定解释I 如下: (a) 个体域D 为实数集合R. (b) D 中特定元素=0. (c) 特定函数(x,y)=xy,x,y D ∈. (d) 特定谓词(x,y):x=y,(x,y):x 习题二证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。证明：假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n个人认识的人数有n-1种，那么至少有2个人认识的人数相同。假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。假设至少有两人谁都不认识，则认识的人数为0的至少有两人。 任取11个整数，求证其中至少有两个数的差是10的整数倍。证明：对于任意的一个整数，它除以10的余数只能有10种情况：0，1，…，9。现在有11个整数，由鸽巢原理知，至少有2个整数的余数相同，则这两个整数的差必是10的整数倍。证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。证明：有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数；偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。 一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果证明：根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果证明：根据推论2.2.1，若将4*（20-1）+ 1 = 77个水果取出，必有20个相同种类的水果。 作业习题答案 习题二 2.1证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。 证明： 假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n 个人认识的人数有n-1种，那么至少有2个人认识的人数相同。 假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。 2.3证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。 证明： 方法一： 有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为 奇数+奇数 = 偶数 ； 偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。 方法二： 对于平面上的任意整数坐标的点而言，其坐标值对2取模后的可能取值只有4种情况，即：(0,0) ,(0,1) ,(1,0), (1,1)，根据鸽巢原理5个点中必有2个点的坐标对2取模后是相同类型的，那么这两点的连线中点也必为整数。 2.4一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果？ 证明： 根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。 2.9将一个矩形分成(m +1)行112m m +?? + ??? 列的网格每个格子涂1种颜色，有m 种颜色可以选择，证明：无论怎么涂色，其中必有一个由格子构成的矩形的4个角上的格子被涂上同一种颜色。 证明： （1）对每一列而言，有（m+1）行，m 种颜色，有鸽巢原理，则必有两个单元格颜色相同。 （2）每列中两个单元格的不同位置组合有12m +?? ??? 种，这样一列中两个同色单元格的位置组合共有 12m m +?? ??? 种情况 （3）现在有112m m +?? + ??? 列，根据鸽巢原理，必有两列相同。证明结论成立。 2.11证明：从S={1,3,5,…,599}这300个奇数中任意选取101个数，在所选出的数中一定存在2个数，它们之间最多差4。 证明： 习题7.7 3.指出下列方程所表示的曲线. （1）???==++;3, 25222x z y x （2）???==++;1,3694222y z y x （3）???-==+-;3, 254222x z y x （4）???==+-+.4,08422y x z y 【解】 （1）表示平面3=x 上的圆周曲线1622=+z y ； （2）表示平面1=y 上的椭圆19 32322 2=+z x ； （3）表示平面3-=x 上的双曲线14 162 2=-y z ； （4）表示平面4=y 上的抛物线642-=x z . 4.求() () ?????=++=++Γ2, 21, :2 22 2 222Rz z y x R z y x 在三个坐标面上的投影曲线. 【解】 （一）（1）、（2）联立消去z 得 2224 3R y x = + 所以，Γ在xoy 面上的投影曲线为 ?????==+.0, 4 322 2z R y x （二）（1）、（2）联立消去y 得 R z 2 1 = 所以，Γ在zox 面上的投影曲线为 .23.0,21R x y R z ≤ ?? ? ??== （三）（1）、（2）联立消去x 得 R z 21 = 所以，Γ在yoz 面上的投影曲线为 .23.0, 21R y x R z ≤ ????? == 6.求由球面224y x z --= ①和锥面() 223y x z += ②所围成的立体在xoy 面上的投影区域. 【解】联立①、②消去z 得 122=+y x 故Γ在xoy 面上的投影曲线为 ? ??==+.0, 122z y x 所以，球面和锥面所围成的立体在xoy 面上的投影区域为(){}1|,22≤+=y x y x D . 习题7.8 2.设空间曲线C 的向量函数为(){} t t t t t r 62,34,122--+=，R t ∈.求曲线C 在与 20=t 相应的点处的单位切向量. 【解】因(){}64,4,2-=t t t r ，故C 相应20=t 的点处的切向量为 (){}2,4,42='r . C 相应20=t 的点处的单位切向量为 (){}.31,32,322,4,4612? ?????±=± =' 3.求曲线32,,:t z t y t x ===Γ在点)1,1,1(0M 处的切线方程和法平面方程. 【解】0M 对应参数1=t .Γ在0M 点处的切线方向为 ?1.证：对n 用归纳法。先证可表示性： 当n=0,1时，命题成立。 假设对小于n 的非负整数，命题成立。对于n,设k!≤n ＜(k+1)!,即0≤n-k!＜k·k!由假设对n-k!,命题成立， 设n-k!=∑a i ·i!，其中a k ≤k-1,n=∑a i ·i!+k!，命题成立。i=1 k i=1 k 再证表示的唯一性： 设n=∑a i ·i!=∑b i ·i!, 不妨设a j ＞b j ,令j=max{i|a i ≠b i }a j ·j!+a j-1·(j-1)!+…+a 1·1! =b j ·j!+b j-1·(j-1)!+…+b 1·1!,(a j -b j )·j!=∑(b i -a i )·i!≥j!＞∑i·i!≥∑|b i -a i |·i!≥∑(b i -a i )·i! 另一种证法：令j=min{i|a i ≠b i }∑a i ·i!=∑b i ·i!,两边被(j+1)!除,得余数a j ·j!=b j ·j!,矛盾. i=1 k i=1k i=1 j-1i=1 j-1 i=1j-1i=1 j-1 i ≥j i ≥j ?2.证： 组合意义： 等式左边：n 个不同的球，先任取出1个，再从余下的n-1个中取r 个； 等式右边：n 个不同球中任意取出r+1个，并指定其中任意一个为第一个。显然两种方案数相同。 nC(n-1,r) = n ————= ——————— (n-1)! (r+1)·n! r!·(n-r-1)! (r+1)·r!·(n-r-1)! = ——————= (r+1)C(n,r+1).(r+1)·n! (r+1)!·(n-r-1)! ?3.证： 设有n 个不同的小球，A 、B 两个盒子,A 盒中恰好放1个球,B 盒中可放任意个球。有两种方法放球： ①先从n 个球中取k 个球(k ≥1),再从中挑 一个放入A 盒,方案数共为∑kC(n,k),其余球放入B 盒。 ②先从n 个球中任取一球放入A 盒，剩下n-1个球每个有两种可能，要么放入B 盒， 要么不放，故方案数为n2 . 显然两种方法方案数应该一样。 k=1n n-1 ?4.解：设取的第一组数有a 个,第二组有b 个,而 要求第一组数中最小数大于第二组中最大的，即只要取出一组m 个数(设m=a+b),从大到小取a 个作为第一组,剩余的为第二组。此时方案数为C(n,m)。从m 个数中取第一组数共有m-1中取法。总的方案数为∑(m-1)C(n,m)=n ·2 +1. ?5.解：第1步从特定引擎对面的3个中取1个有 C(3,1)种取法，第2步从特定引擎一边的2个中 取1个有C(2,1)种取法，第3步从特定引擎对面的2个中取1个有C(2,1)中取法，剩下的每边1个取法固定。 所以共有C(3,1)·C(2,1)·C(2,1)=12种方案。 m=2 n n-1 ?6.解：首先所有数都用6位表示，从000000到 999999中在每位上0出现了10 次,所以0共出现 了6·10 次,0出现在最前面的次数应该从中去掉， 000000到999999中最左1位的0出现了10 次， 000000到099999中左数第2位的0出现了10 次， 000000到009999左数第3位的0出现了10 次, 000000到000999左数第4位的0出现了10 次, 000000到000099左数第5位的0出现了10 次, 000000到000009左数第6位的0出现了10 次。另外1000000的6个0应该被加上。所以0共出现了 6·10 –10 –10 –10 –10 –10 –10 +6 = 488895次。 5 5 5 4 3 2 1 5543210 ?7.解：把n 个男、n 个女分别进行全排列，然后 按乘法法则放到一起，而男女分别在前面,应该 再乘2,即方案数为2·(n!) 个. 围成一个圆桌坐下， 根据圆排列法则，方案数为2 ·(n!) /(2n)个. ?8.证：每个盒子不空，即每个盒子里至少放一 个球，因为球完全一样，问题转化为将n-r 个小球放入r 个不同的盒子，每个盒子可以放任意个球，可以有空盒，根据可重组合定理可得共有C(n-r+r-1,n-r) = C(n-1,n-r)中方案。根据C(n,r)=C(n,n-r),可得 C(n-1,n-r)=C(n-1,n-1-(n-r))=C(n-1,r-1)个方案。证毕。 2 2 ?9.解：每个能整除尽数n 的正整数都可以选取每个素数p i 从0到a i 次，即每个素数有a i +1种选择，所以能整除n 的正整数数目为(a 1+1)·(a 2+1)·…·(a l +1)个。 ?10.解：相当于把n 个小球放入6个不同的盒子里，为可重组合，即共有C(n+6-1,n)中方案，即C(n+5,n)中方案。 ?11.解：根据题意,每4个点可得到两条对角线,1个对角线交点,从10个顶点任取4个的方案有C(10,4)中,即交于210个点。 高等数学第六版上册课后习题答案及解析 第一章 习题1-1 1. 设A =(-∞, -5)?(5, +∞), B =[-10, 3), 写出A ?B , A ?B , A \B 及A \(A \B )的表达式. 解 A ?B =(-∞, 3)?(5, +∞), A ? B =[-10, -5), A \ B =(-∞, -10)?(5, +∞), A \(A \B )=[-10, -5). 2. 设A 、B 是任意两个集合, 证明对偶律: (A ?B )C =A C ?B C . 证明 因为 x ∈(A ?B )C ?x ?A ?B ? x ?A 或x ?B ? x ∈A C 或x ∈B C ? x ∈A C ?B C , 所以 (A ?B )C =A C ?B C . 3. 设映射f : X →Y , A ?X , B ?X . 证明 (1)f (A ?B )=f (A )?f (B ); (2)f (A ?B )?f (A )?f (B ). 证明 因为 y ∈f (A ?B )??x ∈A ?B , 使f (x )=y ?(因为x ∈A 或x ∈B ) y ∈f (A )或y ∈f (B ) ? y ∈f (A )?f (B ), 所以 f (A ?B )=f (A )?f (B ). (2)因为 y ∈f (A ?B )??x ∈A ?B , 使f (x )=y ?(因为x ∈A 且x ∈B ) y ∈f (A )且y ∈f (B )? y ∈ f (A )?f (B ), 所以 f (A ?B )?f (A )?f (B ). 4. 设映射f : X →Y , 若存在一个映射g : Y →X , 使X I f g =ο, Y I g f =ο, 其中I X 、 I Y 分别是X 、Y 上的恒等映射, 即对于每一个x ∈X , 有I X x =x ; 对于每一个y ∈Y , 有I Y y =y . 证明: f 是双射, 且g 是f 的逆映射: g =f -1. 证明 因为对于任意的y ∈Y , 有x =g (y )∈X , 且f (x )=f [g (y )]=I y y =y , 即Y 中 组合数学课后标准答案 ————————————————————————————————作者：————————————————————————————————日期： 习题二证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。证明：假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n个人认识的人数有n-1种，那么至少有2个人认识的人数相同。假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。假设至少有两人谁都不认识，则认识的人数为0的至少有两人。 任取11个整数，求证其中至少有两个数的差是10的整数倍。证明：对于任意的一个整数，它除以10的余数只能有10种情况：0，1，…，9。现在有11个整数，由鸽巢原理知，至少有2个整数的余数相同，则这两个整数的差必是10的整数倍。证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。2.3证明：有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数；偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。 一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果？证明：根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果？证明：根据推论2.2.1，若将4*（20-1）+ 1 = 77个水果取出，必有20个相同种类的水果。 高等数学课后习题及解答 1. 设u=a-b+2c，v=-a+3b-c.试用a，b，c 表示2u-3v. 解2u-3v=2（a-b+2c）-3（-a+3b-c） =5a-11b+7c. 2. 如果平面上一个四边形的对角线互相平分，试用向量证明它是平 行四边形. 证如图8-1 ，设四边形ABCD中AC 与BD 交于M ，已知AM = MC ，DM 故 MB . AB AM MB MC DM DC . 即AB // DC 且|AB |=| DC | ，因此四边形ABCD是平行四边形. 3. 把△ABC的BC边五等分，设分点依次为D1，D2，D3，D4，再把各 分点与点 A 连接.试以AB=c, BC=a 表向量 证如图8-2 ，根据题意知 1 D 1 A, 1 D 2 A, D 3 A, D A. 4 1 D3 D4 BD1 1 a, 5 a, D1D2 a, 5 5 1 D 2 D 3 a, 5 故D1 A=- （AB BD1）=- a- c 5 D 2 A =- （ AB D A =- （ AB BD 2 BD ）=- ）=- 2 a- c 5 3 a- c 3 =- （ AB 3 BD 4 ）=- 5 4a- c. 5 4. 已知两点 M 1（0，1，2）和 M 2（1，-1，0） .试用坐标表示式表示 向量 M 1M 2 及-2 M 1M 2 . 解 M 1M 2 =（1-0， -1-1， 0-2）=（ 1， -2， -2） . -2 M 1M 2 =-2（ 1，-2，-2） =（-2， 4，4）. 5. 求平行于向量 a =（6， 7， -6）的单位向量 . a 解 向量 a 的单位向量 为 ，故平行向量 a 的单位向量为 a a 1 = （ 6，7， -6）= 6 , 7 , 6 ， a 11 11 11 11 其 中 a 6 2 72 ( 6)2 11. 6. 在空间直角坐标系中，指出下列各点在哪个卦限？ A （1，-2，3）， B （ 2， 3，-4）， C （2，-3，-4）， D （-2， -3， 1）. 解 A 点在第四卦限， B 点在第五卦限， C 点在第八卦限， D 点在第三卦限 . 7. 在坐标面上和在坐标轴上的点的坐标各有什么特征？指出下列各点的位置： A （ 3， 4， 0）， B （ 0， 4，3）， C （ 3，0，0）， D （ 0， D A 4 李凡长版-组合数学课后习题答案-习题3 第三章递推关系 1.在平面上画n条无限直线,每对直线都在不同的点相交,它们构成的无限 区域数记为f(n),求f(n)满足的递推关系. 解： f(n)=f(n-1)+2 f(1)=2,f(2)=4 解得f(n)=2n. 2.n位三进制数中,没有1出现在任何2的右边的序列的数目记为f(n),求 f(n)满足的递推关系. 解：设a n-1a n-2 …a 1 是满足条件的n-1位三进制数序列，则它的个数可以用f(n-1) 表示。 a n 可以有两种情况： 1）不管上述序列中是否有2，因为a n 的位置在最左边，因此0 和1均可选； 2）当上述序列中没有1时，2可选； 故满足条件的序列数为 f(n)=2f(n-1)+2n-1 n 1, f(1)=3 解得f(n)=2n-1(2+n). 3.n位四进制数中,2和3出现偶数次的序列的数目记为f(n),求f(n)满足 的递推关系. 解：设h(n)表示2出现偶数次的序列的数目，g(n)表示有偶数个2奇数个3的序列的数目，由对称性它同时还可以表示奇数个2偶数个3的序列的数目。 则有 h(n)=3h(n-1)+4n-1-h(n-1),h(1)=3 （1） f(n)=h(n)-g(n),f(n)=2f(n-1)+2g(n-1) （2） 将（1）得到的h(n)=(2n+4n)/2代入（2），可得 n+4n)/2-2f(n), 4.求满足相邻位不同为0的n位二进制序列中0的个数f(n). 解：这种序列有两种情况： 1)最后一位为0，这种情况有f(n-3)个； 2)最后一位为1，这种情况有2f(n-2)个； 所以 f(1)=2,f(2)=3,f(3)=5. 5.求n位0,1序列中“00”只在最后两位才出现的序列数f(n). 解：最后两位是“00”的序列共有2n-2个。 f(n)包含了在最后两位第一次出现“00”的序列数，同时排除了在n-1位第一次出现“00”的可能； f(n-1)表示在第n-1位第一次出现“00”的序列数，同时同时排除了在n-2位第一次出现“00”的可能； 依此类推，有 17 高等数学一第6章课后习题详解 课后习题全解 习题6-2 ★ 1．求由曲线 x y =与直线 x y =所围图形的面积。 知识点：平面图形的面积 思路：由于所围图形无论表达为X-型还是Y-型，解法都较简单，所以选其一做即可 解： 见图6-2-1 ∵所围区域D 表达为X-型：?? ?<<< ∵所围区域D 表达为X-型：?????<<< <1 sin 2 0y x x π， （或D 表达为Y-型：???<<< ∴所围区域D 表达为Y-型：?? ?-<<<<-2 2 422y x y y ， ∴23 16 )32 4()4(2 2 32 222= -=--=- - ? y y dy y y S D （由于图形关于X 轴对称，所以也可以解为： 2316 )324(2)4(22 32 22=-=--=? y y dy y y S D ） ★★4．求由曲线 2x y =、24x y =、及直线1=y 所围图形的面积 知识点：平面图形面积 思路：所围图形关于Y 轴对称，而且在第一象限内的图形表达为Y-型时，解法较简单 解：见图6-2-4 ∵第一象限所围区域1D 表达为Y-型：? ??<<< 离散数学课后习题答案(左孝凌版) 1-1，1-2解： a)是命题，真值为T。 b)不是命题。 c)是命题，真值要根据具体情况确定。 d)不是命题。 e)是命题，真值为T。 f)是命题，真值为T。 g)是命题，真值为F。 h)不是命题。 i)不是命题。 （2）解： 原子命题：我爱北京天安门。 复合命题：如果不是练健美操，我就出外旅游拉。 （3）解： a)(┓P ∧R)→Q b)Q→R c)┓P d)P→┓Q （4）解： a)设Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。 c) 设Q:一个数是奇数。R:一个数不能被2除。 （Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解： a)设P：王强身体很好。Q：王强成绩很好。P∧Q b)设P：小李看书。Q：小李听音乐。P∧Q c)设P：气候很好。Q：气候很热。P∨Q d)设P： a和b是偶数。Q：a+b是偶数。P→Q e)设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P Q f)设P：语法错误。Q：程序错误。R：停机。（P∨ Q）→ R (6) 解： a)P:天气炎热。Q:正在下雨。 P∧Q b)P:天气炎热。R:湿度较低。 P∧R c)R:天正在下雨。S:湿度很高。 R∨S d)A:刘英上山。B:李进上山。 A∧B e)M:老王是革新者。N:小李是革新者。 M∨N f)L:你看电影。M:我看电影。┓L→┓M g)P:我不看电视。Q:我不外出。 R:我在睡觉。 P∧Q∧R h)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。P∧Q 1-3 （1）解： 1-1，1-2 （1）解： a)是命题，真值为T。 b)不是命题。 c)是命题，真值要根据具体情况确定。 d)不是命题。 e)是命题，真值为T。 f)是命题，真值为T。 g)是命题，真值为F。 h)不是命题。 i)不是命题。 （2）解： 原子命题：我爱北京天安门。 复合命题：如果不是练健美操，我就出外旅游拉。 （3）解： a)(┓P ∧R)→Q b)Q→R c)┓P d)P→┓Q （4）解： a)设Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。 c) 设Q:一个数是奇数。R:一个数不能被2除。 （Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解： a)设P：王强身体很好。Q：王强成绩很好。P∧Q b)设P：小李看书。Q：小李听音乐。P∧Q c)设P：气候很好。Q：气候很热。P∨Q d)设P：a和b是偶数。Q：a+b是偶数。P→Q e)设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P Q f)设P：语法错误。Q：程序错误。R：停机。（P∨Q）→R (6) 解： a)P:天气炎热。Q:正在下雨。P∧Q b)P:天气炎热。R:湿度较低。P∧R c)R:天正在下雨。S:湿度很高。R∨S d)A:刘英上山。B:李进上山。A∧B e)M:老王是革新者。N:小李是革新者。M∨N f)L:你看电影。M:我看电影。┓L→┓M g)P:我不看电视。Q:我不外出。R:我在睡觉。P∧Q∧R h)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。P∧Q 1-3 （1）解： a)不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式） b)是合式公式 c)不是合式公式（括弧不配对） d)不是合式公式（R和S之间缺少联结词） e)是合式公式。 （2）解： a）A是合式公式，(A∨B)是合式公式，(A→(A∨B))是合式公式。这个过程可以简记为：A；(A∨B)；(A→(A∨B)) 同理可记 b）A；┓A ；(┓A∧B) ；((┓A∧B)∧A) c）A；┓A ；B；(┓A→B) ；(B→A) ；((┓A→B)→(B→A)) d）A；B；(A→B) ；(B→A) ；((A→B)∨(B→A)) （3）解： a）((((A→C)→((B∧C)→A))→((B∧C)→A))→(A→C)) b）((B→A)∨(A→B))。 （4）解： a) 是由c) 式进行代换得到，在c) 中用Q代换P, (P→P)代换Q. 同济大学第六版高等数学上下册课后习题 答案7-5 仅供学习与交流，如有侵权请联系网站删除 谢谢4 习题7-5 1. 求过点(3, 0, -1)且与平面3x -7y +5z -12=0平行的平面方程. 解 所求平面的法线向量为n =(3, -7, 5), 所求平面的方程为 3(x -3)-7(y -0)+5(z +1)=0, 即3x -7y +5z -4=0. 2. 求过点M 0(2, 9, -6)且与连接坐标原点及点M 0的线段OM 0垂直的平面方程. 解 所求平面的法线向量为n =(2, 9, -6), 所求平面的方程为 2(x -2)+9(y -9)-6(z -6)=0, 即2x +9y -6z -121=0. 3. 求过(1, 1, -1)、(-2, -2, 2)、(1, -1, 2)三点的平面方程. 解 n 1=(1, -1, 2)-(1, 1, -1)=(0, -2, 3), n 1=(1, -1, 2)-(-2, -2, 2)=(3, 1, 0), 所求平面的法线向量为 k j i k j i n n n 6930 1332021++-=-=?=, 所求平面的方程为 -3(x -1)+9(y -1)+6(z +1)=0, 即x -3y -2z =0. 4. 指出下列各平面的特殊位置, 并画出各平面: (1)x =0; 解 x =0是yOz 平面. (2)3y -1=0; 解 3y -1=0是垂直于y 轴的平面, 它通过y 轴上的点)0 ,3 1 ,0(. (3)2x -3y -6=0; 仅供学习与交流，如有侵权请联系网站删除 谢谢4 解 2x -3y -6=0是平行于z 轴的平面, 它在x 轴、y 轴上的截距分别是3和-2. (4)03=-y x ; 解 03=-y x 是通过z 轴的平面, 它在xOy 面上的投影的斜率为3 3. (5)y +z =1; 解 y +z =1是平行于x 轴的平面, 它在y 轴、z 轴上的截距均为1. (6)x -2z =0; 解 x -2z =0是通过y 轴的平面. (7)6x +5-z =0. 解 6x +5-z =0是通过原点的平面. 5. 求平面2x -2y +z +5=0与各坐标面的夹角的余弦. 解 此平面的法线向量为n =(2, -2, 1). 此平面与yOz 面的夹角的余弦为 3 21)2(22||||) ,cos(cos 122^=+-+=??==i n i n i n α; 此平面与zOx 面的夹角的余弦为 3 21)2(22||||) ,cos(cos 122^-=+-+-=??==j n j n j n β; 此平面与xOy 面的夹角的余弦为 3 11)2(21||||) ,cos(cos 122^=+-+=??==k n k n k n γ. 1 第一章 排列组合 1、 在小于2000的数中，有多少个正整数含有数字2？ 解：千位数为1或0，百位数为2的正整数个数为：2*1*10*10； 千位数为1或0，百位数不为2，十位数为2的正整数个数为：2*9*1*10； 千位数为1或0，百位数和十位数皆不为2，个位数为2的正整数个数为：2*9*9*1； 故满足题意的整数个数为：2*1*10*10+2*9*1*10+2*9*9*1＝542。 2、 在所有7位01串中，同时含有“101”串和“11”串的有多少个？ 解：（1） 串中有6个1：1个0有5个位置可以插入：5种。 （2） 串中有5个1，除去0111110，个数为()6 2 -1＝14。 （或： ()()41 42 *2+＝14） （3）串中有4个1：分两种情况：①3个0单独插入，出去1010101，共()53 -1 种；②其中两个0一组，另外一个单独，则有 ()()2*)2,2(41 52 -P 种。 （4）串中有3个1：串只能为**1101**或**1011**，故共4*2种。 所以满足条件的串共48个。 3、一学生在搜索2004年1月份某领域的论文时，共找到中文的10篇，英文的12篇，德文的5篇，法文的6篇，且所有的都不相同。如果他只需要2篇，但必须是不同语言的，那么他共有多少种选择？ 解：10*12+10*5+10*6+12*5+12*6+5*6 4、设由1，2，3，4，5，6组成的各位数字互异的4位偶数共有n 个，其和为m 。求n 和m 。 解：由1，2，3，4，5，6组成的各位数字互异，且个位数字为2，4，6的偶数均有P(5,3)=60个，于是：n = 60*3 = 180。 以a 1,a 2,a 3,a 4分别表示这180个偶数的个位、十位、百位、千位数字之和，则 m = a 1+10a 2+100a 3+1000a 4。 因为个位数字为2，4，6的偶数各有60个，故 a 1 = (2+4+6)*60=720。 因为千（百，十）位数字为1，3，5的偶数各有3*P(4,2) = 36个，为2，4，6的偶数各有2*P(4,2) = 24个，故 a 2 = a 3 = a 4 = (1+3+5)*36 + (2+4+6)*24 = 612。 因此， m = 720 + 612*(10 + 100 + 1000) = 680040。 5、 从{1，2，…，7}中选出不同的5个数字组成的5位数中，1与2不相邻的数 字有多少个？ 解：1与2相邻：())4,4(253P ??。故有1和 2 但它们不相邻的方案数： ()())4,4(2)5,5(53 5 3 P P ??-? 只有1或2：())5,5(254P ?? 没有1和2：P(5,5) 大学数学A （1）课后复习题 第一章 一、选择题 1.下列各组函数中相等的是. …….. ……..…………………………………………………………………………………….（ ） A .2 ln )(,ln 2)(x x g x x f == B .0 )(,1)(x x g x f == C .1)(,11)(2-=-?+= x x g x x x f D .2)(|,|)(x x g x x f == 2.下列函数中为奇函数的是. ……. …….. …………………………………………………………………………………….（ ）. A .)1ln()(2++=x x x f B .| |)(x e x f = C .x x f cos )(= D .1 sin )1()(2--= x x x x f 3.极限??? ? ?+++∞→22221lim n n n n n 的值为………………………………………………………………………..…….（ ） A ．0 B ．1 C ．2 1 D ．∞ 4.极限x x x x sin lim +∞→的值为.. …….. ……..……………………………………………………………………………...…….（ ） A ．0 B ．1 C ．2 D ．∞ 5.当0→x 时，下列各项中与 2 3 x 为等价无穷小的是…………………………………………………….（ ） A ．)1(3-x e x B ．x cos 1- C ．x x sin tan - D ．)1ln(x + 6.设12)(-=x x f ，则当0→x 时，有…………………………………………………………………………..…….（ ）. A ．)(x f 与x 是等价无穷小 B ．)(x f 与x 同阶但非等价无穷小 C ．)(x f 是比x 高阶的无穷小 D ．)(x f 是比x 低阶的无穷小 7.函数)(x f 在点x 0可导是)(x f 在点x 0连续的____________条件. ………...………………....…..（ ） A .充分不必要 B .必要不充分 C .充要 D .既不充分也不必要 8.设函数?? ? ??<≤--<≤≤≤-=01,110, 21,2)(2x x x x x x x f ，则下述结论正确的是……………………………………….（ ） 离散数学答案屈婉玲版 第二版高等教育出版社课后答案 第一章部分课后习题参考答案 16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。 （1）p∨(q∧r)?0∨(0∧1) ?0 （2）（p?r）∧(﹁q∨s) ?（0?1）∧(1∨1) ?0∧1?0. （3）（?p∧?q∧r）?(p∧q∧﹁r) ?（1∧1∧1）? (0∧0∧0)?0 (4)（?r∧s）→(p∧?q) ?（0∧1）→(1∧0) ?0→0?1 17．判断下面一段论述是否为真：“π是无理数。并且，如果3是无理数，则2也是无理数。另外6能被2整除，6才能被4整除。” 答：p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。19．用真值表判断下列公式的类型： （4）(p→q) →(?q→?p) （5）(p∧r) ?(?p∧?q) （6）((p→q) ∧(q→r)) →(p→r) 答：（4） p q p→q ?q ?p ?q→?p (p→q)→(?q→?p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式 （5）公式类型为可满足式（方法如上例） （6）公式类型为永真式（方法如上例） 第二章部分课后习题参考答案 3.用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值. (1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 答：(2)（p→(p∨q)）∨(p→r)?(?p∨(p∨q))∨(?p∨r)??p∨p∨q∨r?1所以公式类型为永真式 (3)P q r p∨q p∧r （p∨q）→(p∧r) 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 所以公式类型为可满足式 4.用等值演算法证明下面等值式： (2)(p→q)∧(p→r)?(p→(q∧r)) (4)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) 证明（2）(p→q)∧(p→r) ? (?p∨q)∧(?p∨r) ??p∨(q∧r)) ?p→(q∧r) （4）(p∧?q)∨(?p∧q)?(p∨(?p∧q)) ∧(?q∨(?p∧q) ?(p∨?p)∧(p∨q)∧(?q∨?p) ∧(?q∨q) ?1∧(p∨q)∧?(p∧q)∧1 ?(p∨q)∧?(p∧q) 5.求下列公式的主析取范式与主合取范式，并求成真赋值 (1)(?p→q)→(?q∨p) (2)?(p→q)∧q∧r (3)(p∨(q∧r))→(p∨q∨r)(完整word版)组合数学课后答案
组合数学课后答案
郑州大学高等数学下课后习题答案解析
清华组合数学()习题答案
高等数学第六版(同济大学)上册课后习题答案解析
组合数学课后标准答案
高等数学课后习题及解答
李凡长版-组合数学课后习题答案-习题3
中国人民大学出版社第四版高等数学一第6章课后习题详解
离散数学课后习题答案(左孝凌版)
离散数学课后习题答案_(左孝凌版)
最新同济大学第六版高等数学上下册课后习题答案7-5
李凡长版 组合数学课后习题答案 习题1
大学《高等数学A》课后复习题及解析答案
离散数学答案 第二版 课后答案--
相关主题
文本预览