排列组合问题11838.docxVIP

排列组合问题 有五对夫妇围成一圈，使每一对夫妇的夫妻二人动相邻的排法有() A 768种B32种C24种D 2的10次方中 解： 根据乘法原理，分两步： 第一步是把5对夫妻看作5个整体，迓行排列有5X4X3X2X1 = 120种不同的排法，但是 因为是围成-个首尾相接的圈，就会产生5个5个重复，因此实际排法只有120一5=24种。 第二步每一对夫妻之间乂可以相互换位置，也就是说每一对夫妻均有2种排法，总共乂2X 2X2X2X2=32 种 综合两步,就有24X32=768种。 2若把英语单词hello的字母写错了，则可能出现的错谋共有() A 119 种 B36 种 C59 种 D 48 种 解： 5 全排列 5*4*3*2*1=120 有两个1所以120/2=60 原来令一种正确的所以60-1=59 3、“1M0”是国际数学奥林匹克的缩写，把这3个字母用3种不同颜色來写，现有5种不同 颜色的笔，问共有多少钟... 分析：从5个元索中取3个的排列：P (5、3) =5X1 X3=60 4、一个止方休，用6种颜色涂血，面与血之间颜色不同，问有多少种涂法？如果改为相邻 面… http://bbs. eduu. com/threadT 156774 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人分别从爭翻译、导游、导购、保洁四项不同的工作，则选派的方案 有儿种. 解答：6x5x4x3=360 (种) 小升初专题系列之排列组合知识点 来源:本站原创 文章作者:匿名2009-08-17 14:49:02 ［标签：排列组合小升初］奥数精华资讯免费订阅 解排列问题和组合问题时，当问题分成互斥各类时，根据加法原理，可 用 分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这 两种方法又称作直接法.当问题的反面简单明了时，可通过求差排除 采用间接法求解；另外，排列屮〃相邻〃问题可以用〃捆绑法〃；〃分离〃 问题可能用〃插空法〃等. 解排列问题和组合问题，一定要防止〃重复〃与〃遗漏〃. 互斥分类一分类法 先后有序--位置法 反面明了一排除法 相邻排列一捆绑法 分离排列一插空法 课后习题: 用0、1、2、3、4、5、6、7、8、9组成数字不重复的九位数，求符合要求的 九位数的个数？ 9个人坐成一圈，问不同坐法有多少种？ 今欲从1, 2, 3, 8, 9, 10, 12诸数屮选取两数，使其和为偶数，问共有几 种选法？ 小明去商店买球，足球有3种不同的牌子，排球有4种牌子篮球有5种牌子, 羽毛球有6种牌子，如果小明买3种球，每种一个，一共有多少 种不同的选择 方式？ 一个四面体的顶点和各棱的中点共10个点，取其中4个点，则四个点不共 面的取法有多少种？ 解：9X9X8X7X6X5X4X3X2 = 3265920 个。 解：9人围坐成一圈，每个人既是起点，又是终点，所以有 9X8X7X6X5X4X3X24-9=40320 种坐法。 解：在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.解：如买足球、 如买足球、排球、 如买足球、篮球、 如买排球、篮球、排球、篮球共有3X4X*5二60种, 羽毛球共有3X4X6二72种 4.解：如买足球、 如买足球、排球、 如买足球、篮