网络教育离散数学2次作业_第1页
网络教育离散数学2次作业_第2页
网络教育离散数学2次作业_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、精选文档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呢? 解: 由于: f=(1,d),(2,c),(3,a),(4,b),所以f是一对一函数; 由于:f=(a,2),(b,1),(c,3),(d,2) 由于g(a)=2=g(d);所以g不是一一对应函数;(2)f是映上函数吗? g呢? f是映上函数,由于Y=a,b,c,d中的每个元素至少被X=P1,2,3,4的一个元素所指向;

2、 g不是映上函数,由于Y=1,2,3,4中的元素4没有被X=a,b,c,d所指向;(3)f或g是否有逆函数?若有,求出逆函数。 解:由于f是一对一映上函数,所以f有逆函数, f(-1)=(d,1),(c,2),(a,3),(b,4) 由于g不是一对一映上函数,所以f没有逆函数。2. 以8,14,32,86,248开头的序列之项推想一个表达式,并据此求出该序列的后续三项。解: 表达式为:Sn=2(3+i=0n3i)S5 =2(3+i=053i)=2(3+30+31+32+33+34+35)=734S6 =2(3+i=063i)=2(3+30+31+32+33+34+35+36)=2192S7 =

3、2(3+i=073i)=2(3+30+31+32+33+34+35+36+37)=65663. 方程x1+x2+x3+x4+x5=21有多少个解?其中xi2 (i=1,2,3,4,5)是非负整数。 解:可讲此题目转化为,将21个相同的球放到5个盒子里面,每个盒子至少放2个球有多少种方法的问题,使用隔板法可得C(21-5x2+5-1, 21-5x2) =C(15, 11)= 15!11!4!=1365个解;4. 把6个相同的球放到9个不同的箱子,有多少种方法? 解:C(9+6-1, 6) = C(14, 6) =14!8!6!=3003个解;5. 使用ABRACADABRA 中的全部字母可以构造多少个不同的串? 解:C(11, 5)C(6, 2)C(4,&#

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论