六年级奥数常考题：排列组合练习题.doc

六年级奥数常考题：排列组合练习题 　　导语：知之者不如好之者，好之者不如乐之者。下面是小编为大家整理的，小学数学奥数练习题。希望对大家有所帮助,欢迎阅读，仅供参考，更多相关的知识，请关注CNFLA学习网! 　　小学奥数练习题【例一】 　　解排列组合问题,首先要弄清一件事是quot;分类quot;还是quot;分步quot;完成,对于元素之间的关系,还要考虑quot;是有序quot;的还是quot;无序的quot;,也就是会正确使用分类计数原理和分步计数原理,排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法: 　　特殊优先法对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法.例如:用0,1,2,3,4这5个数字,组成没有重复数字的三位数,其中偶数共有________个.(答案:30个) 　　科学分类法对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生例如:从6台原装计算机和5台组装计算机中任取5台,其中至少有原装与组装计算机各两台,则不同的选取法有_______种.(答案:350) 　　插空法解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决例如:7人站成一行,如果甲乙两人不相邻,则不同排法种数是______.(答案:3600) 　　捆绑法相邻元素的排列,可以采用quot;整体到局部quot;的排法,即将相邻的元素当成quot;一个quot;元素进行排列,然后再局部排列例如:6名同学坐成一排,其中甲,乙必须坐在一起的不同坐法是________种.(答案:240) 　　排除法从总体中排除不符合条件的方法数,这是一种间接解题的方法. 　　b,排列组合应用题往往和代数,三角,立体几何,平面解析几何的某些知识联系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍.例如:从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A,B,C,所得的经过坐标原点的直线有_________条.(答案:30) 　　小学奥数练习题【例二】 　　问题：小明所在的班级要选出4名中队长，要求每位同学在选票上写上名字，也可以写自己的名字。 结果全班的每位同学都在自己的选票上写了4个互不相同的名字。当小明把同学们的选票收集后发现一个有趣的现象：就是任意取出2张选票，一定有且只有一个人的名字同时出现在2张选票上。 请问：小明所在的班级共有多少人? 　　总体逻辑思路：首先，假设题目所说的情况存在。然后，得出班级人数。最后，构造出一个例子，说明确实存在这种情况。 　　我们先来证明这个班每个人都恰好都被选了4次。 　　思路简介：我们首先用反证法证明没有人被选了4次以上。由于平均每人被选了4次，既然没有人被选了4次以上，肯定也不存在被选了4次以下的人。所以，可以得到每个人恰好被选了4次。 　　首先证明没有人被选了4次以上，我们用反证法。 　　假设有一个人被选了4次以上(由于很容易证明这个班的人数肯定不少于7人，所以我们可以假设有一个人被选了4次以上)，我们设这个人为A同学。接下来我们来证明这种情况不存在。 　　把所有选择A同学的选票集中到一起，有5张或5张以上。方便起见，我们把这些选票编号，记为A1选票，A2选票，A3选票，A4选票，A5选票，。意思就是选择A同学的第1张选票，选择A同学的第2张选票，。 　　这些选票都选择了A同学。由于任意2张选票有且只有1个人相同，所以这些选票上除了A同学外，其他都是不同的人。 　　我们还可以证明，这些并不是全部的选票，不是太难，就不证明了。 　　既然这些(所有选A同学的选票)不是全部的选票，我们再拿一张没有选择A同学的选票。方便起见，称之为B选票。 　　根据任意2张选票有且只有1个人相同，A1选票上必有一个人和B选票上的一个人是相同的，而且这个人不是A同学。 　　同样道理，第A2、A3、A4、A5、上也必有一个人和B选票上的一个人是相同的，而且这个人不是A同学。 　　由于B选票上只有4个不同的人，而A1、A2、，的数量大于4.所以，A1、A2、A3、选票中至少有2张选票，除了A同学外还有一个共同的候选人。根据任意2张选票有且只有1个人相同，我们知道这是不可以的。 　　所以，没有人被选了4次以上。 　　由于平均每人被选4次，既然没有人被选4次以上，当然也就不可能有人被选4次以下。 　　所以，每个人