交大网络学院离散数学第二次作业.docVIP

下载本文档

2
0
约小于1千字
约 2页
2020-09-16 发布于浙江
举报
版权申诉

交大网络学院离散数学第二次作业.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

PAGE / NUMPAGES 1. 令f和g分别为从{1，2，3，4}到{a,b,c,d}和从{a,b,c,d}到{1，2，3，4}的两个函数，且满足f(1)=d, f(2)=c, f(3)=a, f(4)=b和g(a)=2, g(b)=1, g(c)=3, g(d)=2.则：（1）f 是一对一的函数吗？ g呢？（2）f是映上函数吗？ g呢？（3）f或g是否有逆函数？若有，求出逆函数。解：(1)∵ f={(1,d),(2,c),(3,a),(4,b)} ∴f是一对一函数 ∵ g={(a,2),(b,1),(c,3),(d,2)} 又∵g(a)=2=g(d) ∴g不是一对一函数 (2) f是映上函数,因为Y= {a,b,c,d}中的每个元素至少被X={1，2，3，4}的一个元素所指向。 g不是映上函数，因为Y={1，2，3，4}中的元素4没有被X={a,b,c,d}的元素所指向。 (3) ∵ f是一对一的映上函数 ∴f有逆函数，f-1={(d,1),(c,2),(a,3),(b,4)} ∵ g不是一对一且映上的函数 ∴g没有逆函数 2. 以8，14，32，86，248开头的序列之项推测一个表达式，并据此求出该序列的后续三项。解： s s s s7=2(3+ 3. 方程x1+x2+x3+x4+x5=21有多少个解？其中xi≥2 (i=1,2,3,4,5)是非负整数。解：可将题目转化为把21个相同的球放入5个不同的盒子，每个盒子至少放2个球有多少种方法的问题。使用隔板法可得C(21-5x2+5-1, 21-5x2) =C(15, 11)= 15!11!4! 4. 把6个相同的球放到9个不同的箱子，有多少种方法？解：C(9+6-1, 6) = C(14, 6) = 14!8!6! = 5. 使用ABRACADABRA 中的所有字母可以构造多少个不同的串？解：C(11, 5)C(6, 2)C(4, 2)C(2, 1)==11!5!2!2!2!1!=