网站大量收购独家精品文档,联系QQ:2885784924

组合数学:2-5-应用举例.pptVIP

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

例19个数字(1到9)和4个四那么运算符(+,-,?,?)组成的13个元素,求由其中的n个元素的排列构成一算术表达式的个数。;假设第n-1位是运算符,那么第n-2位必定是数字(不允许两个运算符连续出现),即前n-2位构成算术表达式,个数为an-2,加上最后一位有9种取法,倒数第二位有4种取法,这样的n位算术表达式个数为36an-2。;因此可以设;例2n条直线把平面分成多少个区域?假定直线两两相交且无三线共点。;例3设有n条封闭的曲线,两两相交于两点,任意三条封闭曲线不相交于一点。求这样的n条曲线把平面分割成几个局部?;右端项为一次多项式,但因为1是1重特征根,因此特解应该设为二次多项式。加上齐次递推关系的通解为常数,因此有;例4空间有n个平面,任意三个平面交于一点,且无四平面共点。这样的n个平面把空间分成多少个不重叠的区域?;这说明;例5平面上有一点P,它是n个区域D1,D2,…Dn的共同交界点。现取k种颜色对这n个区域进行着色,要求相邻两个区域着的颜色不同。求着色的方案数。;特征方程为:x2-(k-2)x-(k-1)=0。;有;例6求n位二进制数中最后三位出现010图象的数的个数。;最后三位是010的n位二进制数显然有2n-3个。;先求对应的齐次递推关系的通解。;代入初始条件有:;例7求n位二进制数中最后三位第一次出现010图象的数的个数。;(3)第n-5至n-3位第一次出现010图象的,个数为an-3:;初始条件为a3=1,a4=2,a5=3。;设序列an对应的母函数为:;整理得:;例8计算如下电路中各点的电压vj(j=1,2,…n):;消去ij即得到关于vj的递推关系式:;解得:;例9计算如下电路的等效电阻(总电阻):;这是一个非线性递推关系。初始条件为R1=R。;这是一个线性常系数齐次递推关系。;然后有

文档评论(0)

寒傲似冰 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8071104010000026

1亿VIP精品文档

相关文档