游客

标题:运用多种思绪谋划解题
正文:
递推谋划排列、组合与概率中的递推谋划，就是运用分类、分步计数原理，先建树递推关联式，再进行求解。例1有一楼梯共9级，若每步只能跨上一级、二级或三级楼梯，于是走上第9级共有几 多种不一样的走法？解：设按要求走完第n级楼梯共有f(n)种不一样的走法，如第1步跨1级，于是余下的n-1级楼梯有f(n-1)种不一样的走法；如第1步跨2级，于是余下的n-2级楼梯有f(n-2)种不一样的走法；如第1步跨3级，于是余下的n-3级楼梯有f(n-3)种不一样的走法。凭证分类计数原理得：f(n)=f(n-1)+f(n-2)+f(n-3)，由已知f(1)=1，f(2)=2，f(3)=4，可以求得：f(4)=7，f(5)=13，f(6)=24，f(7)=44，f(8)=81，f(9)=149。故而，走上第9级共有149种不一样的走法。反向谋划碰着直接求解比较艰难或正面情形比较复杂时，可以试着从问题的反面去追求突破，一般会取愿意想不到的最后。例2一枚硬币连掷5次，求出现正面的概率。解:本题从正面考虑，要进行分类谈判，而 且类别不少，比较随 意出错。若从事宜的反面考虑，因连掷5次都出现反面的情形只有1次，于是使问题变得不复杂多了。记“一枚硬币连掷5次有正面出现”数形连系谋划数形连系思惟在排列、组合中的应用：凭证试题的结构特点，机关出与之相顺应的几何图形，并使用图形的特点与纪律来剖析、解决问题。例3在平面直角坐标系中有6个点，它们的坐标离别为A(0,0)，B(1,2)，C(-1,-2)，D(2,4)，E(-2,-1)，F(2,1)，问这6个点一共可断定几 多个不一样的三角形？解：经过作图可知：A(0,0)，B(1,2)，C(-1,-2)，D(2,4)四点共线，A(0,0)，E(-2,-1)，F(2,1)三点共线，另 外再无三点共线。分类谋划分类谈判谋划的主要是断定分类的标准，不要重复与漏掉。例4写有0、2、4、6、8的5张卡片，假如6许可作9去用它，那么从中选出3张卡片可构成几 多个不一样的三位数？解：本题中，0与6比较特别，0不能放在首位，6可作9去用它，故而可使用分类谈判思惟对0与6进行剖析，分四类情形进行谈判：化归谋划对于某些比较复杂、抽象，初瞧难以入手直接求解比较艰难的排列组合应用问题，可采用等价转化谋划，将不并不生疏的、不并不生疏的问题等价转化为比较不复杂、并不生疏的问题来求解，或将不
[<<][[1]][2][>>]

查看评论(0)
发表评论



首页