离散数学 第三章 函数课后练习题.docVIP

第三章 函数 P59: 1、只有(2)和(3)是函数。 4、(1) 是单射非满射； (2) 不是单射也不是满射； (3) 是单射非满射； (4) 是双射； (5) 是满射非单射。 5、(1) 设B={b1,b2},A={a1,a2,a3,a4,a5}, 对A到B的任意一个满射函数， A中必有部分元素的函数值为b1，其余元素的函数值为b2， 设A中函数值为b1的元素个数为x,函数值为b2的元素个数为y,则x+y=5 而 5 = 1+4 = 2+3 = 3+2 = 4+1， 所以(x,y)的所有可能取值情况为(1,4),(2,3),(3,2),(4,1) 所以A到B的所有满函数可由以下几部分构成： 1）A中有1个元素的函数值为b1和4个元素取值为b2的不同满函数的个数为： C51×C44 2) A中有2个元素的函数值为b1和3个元素取值为b2的不同满射函数的个数为： C52×C33 3）A中有3个元素的函数值为b1和2个元素取值为b2的不同满射函数的个数为： C53×C22 4）A中有4个元素的函数值为b1和1个元素取值为b2的不同满射函数的个数为： C54×C11 故A到B的不同满射函数的个数为： C51×C44＋C52×C33＋C53×C22＋C54×C11＝30 (2) 不妨设B={b1,b2},A={a1,a2,a3,a4,a5} b1的函数值可以任取A中的任意一个元素,不妨设为ax,共有|A|种选择,当b1的函数值选定后,b2的函数值可以任选A-{ax}中的任意一个元素,共有|A-{ax}|=4种选择,故B到A的单射函数共有:5×4=20种. P 68: 1、f2 ?f3(a)= f2 (a)=b= f4(a)；f2 ?f3(b)= f2 (a)=b= f4(b)；故f2 ?f3 同理可证f3 ?f2 = f3 和f1 ? 3、令S1 = a1; S2 = a1+a2; S3 = a1+a2+a3; ... Sn = a1+a2+…+an; （1）若S1，S2，…，Sn这n个数中至少存在一个模n余数为0，则结论得证。 （2） S1，S2，…，Sn这n个数模n余数都不为0，则它们 模n的余数共有n-1种情况：1,…,n－1； 根据鸽洞原理， S1，S2，…，Sn这n个数中至少有两个数模n余数相同，设为Sm和St，mt,则 St-Sm =(a1+a2+…+at)-(a1+a2+…+am)＝ am+1+am+2+…+at可以被n整除。 即找到了从am+1开始的连续t-m个元素的和能被n整除 故命题得证 4、设轮盘上的36段分别为a1, a2, …, a36， 总共可以分为36个连续的三段： (a1, a2, a3), (a2, a3, a4), (a3, a4, a5),…, (a34, a35, a36), (a35, a36, a1), (a36, a1, a2) (a1+a2+a3)+(a2+a3+a4)+(a3+a4+a5)+…+ (a34+a35+a36)+(a35+a36+a1)+(a36+a1+a2)= (((1+36)×36)/2)×3＝1998 ?1998/36?=56，故论盘上必存在三段，它们的数字之和至少为56。 5、设等边三角形的三个顶点分别为a、b和c，g为该等边三角形的重心。边长为a的三角形的面积是：， 若7个点都在一条直线上，则任意三个点连成的图形面积都为0。命题得证。 若7个点不全在一条直线上，故根据鸽洞原理，至少有三个点落在gab、gac或gbc这三个三角形内部。 不失一般性，设x、y和z三个点落在三角形gab中，则三角形xyz的面积?gab的面积= 故命题得证。