1 / 4
文档名称:

排列问题的解题技巧.docx

格式:docx   大小:34KB   页数:4页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排列问题的解题技巧.docx

上传人:niupai11 2022/4/30 文件大小:34 KB

下载得到文件列表

排列问题的解题技巧.docx

相关文档

文档介绍

文档介绍:: .
排列问题的解题技巧一般地,从n个不同元素中取出m(mwn)个元素,按照一定的顺序排成一列,叫做从n其规律的问题需要仔细分析,探索出其中规律,再予以解决。
例9从1到100的自然数中,每次取出不同的两个数,使他们的和大于100,则不同的取法有()种;
(十)消序例10有4个男生,3个女生,高矮互不相等,现将他们排成一行,要求从左到右,女生从矮到高(可以不相邻),有多少种排法?
(十二)对应例12在100名选手直接按进行单循环淘汰赛(即一场比赛失败要退出比赛),最后一名冠军,问要举行多少场?
(十三)特征分析一研究有约束条件的排列问题,须紧扣题目所提供的数字特征,进行推理,分析求解。
例13由1,2,3,4,5,6六个数可组成多少个无重复且是六的倍数的五位数。
例14按下列要求,求排法总数:
1)5人排成一排,甲乙两人之间至少有一人;2)6人排成一排,甲乙丙三人都不在两端;3)五男两女站成一排,要求女生不能站在两端,且要相邻;4)6人排成一排,要求甲乙两人之间必有2人;5)一排6张椅子上坐3个人,每两人之间有空椅子;6)8张椅子排成一排,有4个人就坐,每人一个座位,其中恰有3个连续空位;7)8名学生站成前后两排,每排4人,其中要求甲乙两人在后排,丙在前排;8)8人站成一列纵队,要求甲乙丙三人不在排头且互相隔开;9)8位同学,其中有3位是三好学生,他们和班主任合影,要求班主任坐中间,而且左右两边要有三好学生;10)六人并排拍照,要求甲不坐最左边,已不坐最右边。
例题答案及解析例1(解析:考虑0的特殊性一不能作为首位数,固只能放后面,X0有4种,X2有,3种X4有3种3+3+4=10)例2(解析:如果七个人排成一排有a;,但是排除甲站排头的a66,故而有a7-a66种情况。)例3(解析)自然数是从个位数开始所有情况分情况1位数:C6=6位数:c5a2+C5=25位数:c3a3+Qc4a2=ioo位数:c5a4+C5C4A3=300位数:A5+Qc^A:=600位数:5A:=5X120=600总数是1631例4(解析:第一步,将甲乙丙“捆绑成”一体有A3种捆法,第二步,与其余四个人有a5排法,分步相乘,故有a3a5种排法)例5(解析:先让另外四个人先排有A:种排法,然后将甲乙丙插入5个空,有A5种插法,故而有a:a3种排法)练****题答案及解析1、解析:问题正面分类,考虑分几天吃,那么问题就很复杂。转化考虑方式,即10颗糖排成一列,每两颗之间加一挡板,则分为两天。不加挡板,即在一天吃完。因此,问题转化为,9个间隔位置上是否加挡板。即吃法有N29。
所以,在转化时,通过对问题结论形式的变化,往往可以化繁为简,化生为熟,有效解决问题。
2、解析:本题在解决时,由于正面情况不共面的四点组比较复杂,因此容易产生重复或者遗漏。然而,从反面考虑,即共面的四点组则比较少。即:Cs1258。
正难则反的策略在题目中出现“至少”或者“至多”时常常会起到避实就虚的功效。
3、解析:可以联系到模型:“将10个相同的小球放入4个不同盒子”。这个模型可以运用挡板法解决。即:用3个挡板插入到10个球中将其分开。答案:C<3―