(排列组合问题.docVIP

排列组合问题 1．有五对夫妇围成一圈，使每一对夫妇的夫妻二人动相邻的排法有（ ） A 768种 B 32种 C 24种 D 2的10次方中 解： 根据乘法原理，分两步： 第一步是把5对夫妻看作5个整体，进行排列有5×4×3×2×1＝120种不同的排法，但是因为是围成一个首尾相接的圈，就会产生5个5个重复，因此实际排法只有120÷5＝24种。 第二步每一对夫妻之间又可以相互换位置，也就是说每一对夫妻均有2种排法，总共又2×2×2×2×2＝32种 综合两步，就有24×32＝768种。 2 若把英语单词hello的字母写错了,则可能出现的错误共有 ( ) A 119种 B 36种 C 59种 D 48种 解： 5全排列5*4*3*2*1=120 有两个l所以120/2=60 原来有一种正确的所以60-1=59 3、“IMO”是国际数学奥林匹克的缩写，把这3个字母用3种不同颜色来写，现有5种不同颜色的笔，问共有多少钟 ... 分析：从5个元素中取3个的排列：P（5、3）=5×4×3=60 4、一个正方体，用6种颜色涂面，面与面之间颜色不同，问有多少种涂法？如果改为相邻面 ... /thread-1156774-1-1.html这里有详细的答案思考过程。第一问：首先要明确什么叫正方体面相同。因为任何一个都有可能为底面，确定底面，确定顶面再确定侧面是解这题的关键先选一个颜色定一个底面，比如用色1，5种颜色选一个在顶面 5中情况 4种颜色排成一圈是（4-1）！ 6种情况5*6 =30第二问6种颜色都用：这个就与第一问相同了，完全是等价的问题，所以是30种。只用5种颜色：先选定5种颜色C（5,6），然后只用5种颜色意味着有两面的颜色相同，那么这两面必然是相对着的，我们优先考虑这两面。那么相同的这两面的颜色共有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人分别从事翻译、导游、导购、保洁四项不同的工作，则选派的方案有几种．　　解答：6×5×4×3=360（种）小升初专题系列之排列组合知识点 来源：本站原创 文章作者：匿名 2009-08-17 14:49:02 [标签：排列组合 小升初]奥数精华资讯 免费订阅 解排列问题和组合问题时，当问题分成互斥各类时，根据加法原理，可用 分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这两种方法又称作直接法． 当问题的反面简单明了时，可通过求差排除采用间接法求解；另外，排列中相邻问题可 以用捆绑法；分离问题可能用插空法等． 解排列问题和组合问题，一定要防止重复与遗漏． 互斥分类--分类法 先后有序--位置法 反面明了--排除法 相邻排列--捆绑法 分离排列--插空法 课后习题： 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.解：9×9×8×7×6×5×4×3×2＝3265920个。2.解：9人围坐成一圈，每个人既是起点，又是终点，所以有 9×8×7×6×5×4×3×2÷9＝40320种坐法。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个组合. ??根据分类计数原理，3＋6＝9. ??所以共有9种选法.4.解：如买足球、排球、篮球共有3×4×*5=60种，如买足球、排球、羽毛球共有3×4×6=72种，如买足球、篮球、羽毛球共有3×5×6=90种，如买排球、篮球、羽毛球共有4×5×6=120种，合起来共有60+72+90