《排列组合问题.doc》由会员分享，可在线阅读，更多相关《排列组合问题.doc（10页珍藏版）》请在金锄头文库上搜索。
1、排列组合问题 1有五对夫妇围成一圈，使每一对夫妇的夫妻二人动相邻的排法有（ ） A 768种 B 32种 C 24种 D 2的10次方中 解： 根据乘法原理，分两步： 第一步是把5对夫妻看作5个整体，进行排列有54321120种不同的排法，但是因为是围成一个首尾相接的圈，就会产生5个5个重复，因此实际排法只有120524种。 第二步每一对夫妻之间又可以相互换位置，也就是说每一对夫妻均有2种排法，总共又2222232种 综合两步，就有2432768种。 2 若把英语单词hello的字母写错了,则可能出现的错误共有 ( ) A 119种 B 36种 C 59种 D 48种 解： 5全排列5*4*3
2、*2*1=120 有两个l所以120/2=60 原来有一种正确的所以60-1=593、“IMO”是国际数学奥林匹克的缩写，把这3个字母用3种不同颜色来写，现有5种不同颜色的笔，问共有多少钟 .分析：从5个元素中取3个的排列：P（5、3）=543=604、一个正方体，用6种颜色涂面，面与面之间颜色不同，问有多少种涂法？如果改为相邻面 .http:/ 5中情况 4种颜色排成一圈是（4-1）！ 6种情况5*6 =30第二问6种颜色都用：这个就与第一问相同了，完全是等价的问题，所以是30种。只用5种颜色：先选定5种颜色C（5,6），然后只用5种颜色意味着有两面的颜色相同，那么这两面必然是相对着的，我们
3、优先考虑这两面。那么相同的这两面的颜色共有5种选法。然后剩下4个面，注意此时这4个面不再是6种颜色都用的情况下的3！了，因为前面说了有两面颜色一样，这样种数变成3！/2=3种。所以一共C（5,6）*5*3=90种。只用4种颜色：先选4种颜色：C（4,6）=15种，然后必须有两对面是相同的，C（2,4）=6种，那么剩下两个面就确定了，而且本来剩下两个面应该是有两种情况，但由于对称，导致情况唯一，所以一共15*6=90种。只用3种颜色：先选3种颜色：C（3,6）=20种，然后必然是3对面颜色相同，所以情况唯一。因此是20种。综上：30+90+90+20=230种。从6名志愿者中选出4人分别从事翻译
4、、导游、导购、保洁四项不同的工作，则选派的方案有几种解答：6543=360（种）小升初专题系列之排列组合知识点来源：本站原创 文章作者：匿名 2009-08-17 14:49:02标签：排列组合 小升初奥数精华资讯 免费订阅解排列问题和组合问题时，当问题分成互斥各类时，根据加法原理，可用 分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这两种方法又称作直接法 当问题的反面简单明了时，可通过求差排除采用间接法求解；另外，排列中相邻问题可 以用捆绑法；分离问题可能用插空法等 解排列问题和组合问题，一定要防止重复与遗漏 互斥分类-分类法 先后有序-位置法 反面明了-排除法 相邻排列-捆绑法
5、分离排列-插空法 课后习题：1.用0、1、2、3、4、5、6、7、8、9组成数字不重复的九位数，求符合要求的九位数的个数？2. 9个人坐成一圈，问不同坐法有多少种？3. 今欲从 1，2，3，8，9，10，12诸数中选取两数，使其和为偶数，问共有几种选法？4. 小明去商店买球，足球有3种不同的牌子，排球有4种牌子篮球有5种牌子，羽毛球有6种牌子，如果小明买3种球，每种一个，一共有多少 种不同的选择方式？5. 一个四面体的顶点和各棱的中点共10个点，取其中4个点，则 四个点不共面的取法有多少种？1.解：9987654323265920个。2.解：9人围坐成一圈，每个人既是起点，又是终点，所以有 9
6、8765432940320种坐法。3.解：在1，3，9中任选两段：1，3；1，9；3，9有3个组合. ?在2，8，10，12中任选两数：2，8；2，10；2，12；8，10；8，12；10，12.有6个组合. ?根据分类计数原理，369. ?所以共有9种选法.4.解：如买足球、排球、篮球共有34*5=60种，如买足球、排球、羽毛球共有346=72种，如买足球、篮球、羽毛球共有356=90种，如买排球、篮球、羽毛球共有456=120种，合起来共有60+72+90+120=342种。5.解：10个点中取4个点的取法为C(10)(4)=210种 ；共面的分三种情况： 1、四个点都在四面体的某一个面上
7、，每个面6个点，有652=15种，四个面共有415=60种情况。 2、其中三点共线，另一个点与此三点不在四面体的某一个面上，而在与此三点所在直线异面的那条直线的中点，显然只有6种情况(因为四面体只有6条边)。 3、其中两点所在直线与另两点所在直线平行，且这四个点也不在四面体的某一个面上，画图可得出只有3种情况。因此，取四个不共面的点的不同取法共有：210-60-6-3=141小升初奥数专题讲解：排列与组合来源：重庆奥数网整理 文章作者：奥数网编辑 2011-08-18 16:12:41标签：小升初 奥数 专题讲解 练习题奥数精华资讯 免费订阅问题：小明所在的班级要选出4名中队长，要求每位同学在
8、选票上写上名字，也可以写自己的名字。 结果全班的每位同学都在自己的选票上写了4个互不相同的名字。当小明把同学们的选票收集后发现一个有趣的现象：就是任意取出2张选票，一定有且只有一个人的名字同时出现在2张选票上。 请问：小明所在的班级共有多少人？总体逻辑思路：首先，假设题目所说的情况存在。然后，得出班级人数。最后，构造出一个例子，说明确实存在这种情况。我们先来证明这个班每个人都恰好都被选了4次。思路简介：我们首先用反证法证明没有人被选了4次以上。由于平均每人被选了4次，既然没有人被选了4次以上，肯定也不存在被选了4次以下的人。所以，可以得到每个人恰好被选了4次。首先证明没有人被选了4次以上，我们
9、用反证法。假设有一个人被选了4次以上（由于很容易证明这个班的人数肯定不少于7人，所以我们可以假设有一个人被选了4次以上），我们设这个人为A同学。接下来我们来证明这种情况不存在。把所有选择A同学的选票集中到一起，有5张或5张以上。方便起见，我们把这些选票编号，记为A1选票，A2选票，A3选票，A4选票，A5选票，。意思就是选择A同学的第1张选票，选择A同学的第2张选票，。这些选票都选择了A同学。由于任意2张选票有且只有1个人相同，所以这些选票上除了A同学外，其他都是不同的人。我们还可以证明，这些并不是全部的选票，不是太难，就不证明了。既然这些（所有选A同学的选票）不是全部的选票，我们再拿一张没有
10、选择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次以下。所以，每个人恰好被选了4次！证明了每个人都恰好被
11、选了4次后，下面我们用两种方法来求出班级的人数。方法一：解方程设这一班有n个人，从n张选票里面任选2张有C（n，2）=n（n-1）/2种情况。由于任意2张选票都有且只有1个人相同，所以每一种情况都代表了一种2张选票重复选择了同一个人的情况。（这句话不太好理解，暂时没有想到好的表述）每一个人都被选了4次，则2张选票重复选择了同一个人的情况又等于nC（4，2）=6n所以n（n-1）/2=6n解得n=13.方法二：分析论证，计算我们从所有选票中拿出一张，这张选票上有四个人，方便起见记为甲、乙、丙、丁四个人。除了我们拿出的这张选票外，所有选甲的选票组成集合甲.所有选乙的选票组成集合乙.所有选丙的选票组
12、成集合丙.所有选丁的选票组成集合丁.由于每个人都恰好被选了4次，所以甲、乙、丙、丁四个集合中都有3个元素。而且这四个集合没有交集。每个集合有3张选票，再加上我们拿出的这张选票，一共有43+1=13张选票，即13个人。下面我们证明选票数不能多于13张。还是用反证法。假设选票数多于13张，我们从中取14张。从这14张选票中我们拿出一张称为C选票。除了C选票外还有13张选票，C选票上有4个不同的人，这13张选票中的每一张都有一个人和C选票上的一个人是相同的。这样13张选票中至少有4张选择了C选票上的同一个人，这样再加上C选票，就有5个人选择了同一个人。根据前面的结论，没有人被选了4次以上，所以选票数
13、不能多于13张。而且只能是13张。所以只有13张选票，即只有13个人。下面说明这种情况确实存在。给出一种投票结果即可。（1，2，3，4）（1，5，6，7）（1，8，9，10）（1，11，12，13）（2，5，8，11）（2，6，9，12）（2，7，10，13）（3，5，9，13）（3，6，10，11）（3，7，8，12）（4，5，10，12）（4，6，8，13）（4，7，9，11）方法三：网上搜到得一种方法，设班级有x个人，那么x张票中总共有4x（有重复）个名字，也就是说班级里每个人的名字平均出现4次，（1） 如果有一个人的名字在所有票中都出现，那么x张票应该有不重复的名字3x+1个，这与班级
14、有x个人矛盾，（2）如果一个人的名字在5张票中都出现过，那么假设为（1，2，3，4）（1，5，6，7）（1，8，9，10）（1，11，12，13）（1，14，15，16）那么你无法构造一个不包含1，但与前面5张票都有一个同名的票，所以一个人的名字在所有票中最多出现4次，并且每个人的名字在所有票中平均出现4次，那也就是说每个人的名字在所有票中出现4次假设包含1的票为（1，2，3，4）（1，5，6，7）（1，8，9，10）（1，11，12，13）其中2出现了1次，之后构造其他包含名字2的3张票为（2，5，8，11）（2，6，9，12）（2，7，10，13）之后构造分别包含名字3，4的各3张票。发现符合题意，所以这个班有13人。学而思奥数难题以小学4-6年级的杯赛题为来源，试题挑选、答案详解准确性均经学而思奥数名师鉴证；根据对历年杯赛真题的研究、总结及归纳，结合了赛题中的高频考点、难点、易错点、以及最近几年命题趋势所得；适合志在杯赛中夺取佳绩的学生。用1、2、3、4、5、6、7、8可组成多少个没有重复数字的五位数？老师教你解难题-试题详解解：题目：10
