小学奥数排列组合文档格式.doc

小学奥数排列组合文档格式.doc

《小学奥数排列组合文档格式.doc》由会员分享，可在线阅读，更多相关《小学奥数排列组合文档格式.doc（12页珍藏版）》请在冰豆网上搜索。

（1）七个人排成一排；

（2）七个人排成一排，小新必须站在中间.

（3）七个人排成一排，小新、阿呆必须有一人站在中间.

（4）七个人排成一排，小新、阿呆必须都站在两边.

（5）七个人排成一排，小新、阿呆都没有站在边上.

（6）七个人战成两排，前排三人，后排四人.

（7）七个人战成两排，前排三人，后排四人.小新、阿呆不在同一排。

【解析】

（1）（种）。

（2）只需排其余6个人站剩下的6个位置．（种）.

（3）先确定中间的位置站谁，冉排剩下的6个位置．2×

=1440（种）．

（4）先排两边，再排剩下的5个位置，其中两边的小新和阿呆还可以互换位置．（种）．

（5）先排两边，从除小新、阿呆之外的5个人中选2人，再排剩下的5个人，（种）.

（6）七个人排成一排时，7个位置就是各不相同的．现在排成两排，不管前后排各有几个人，7个位置还是各不相同的，所以本题实质就是7个元素的全排列．（种）.

（7）可以分为两类情况：

“小新在前，阿呆在后”和“小新在前，阿呆在后”，两种情况是对等的，所以只要求出其中一种的排法数，再乘以2即可．4×

3×

×

2=2880（种）．排队问题，一般先考虑特殊情况再去全排列。

【例2】用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？

【解析】个位数字已知，问题变成从从个元素中取个元素的排列问题，已知，，根据排列数公式，一共可以组成（个）符合题意的三位数。

【巩固】用1、2、3、4、5这五个数字可组成多少个比大且百位数字不是的无重复数字的五位数？

【解析】可以分两类来看：

⑴把3排在最高位上，其余4个数可以任意放到其余4个数位上，是4个元素全排列的问题，有（种）放法，对应24个不同的五位数；

⑵把2，4，5放在最高位上，有3种选择，百位上有除已确定的最高位数字和3之外的3个数字可以选择，有3种选择，其余的3个数字可以任意放到其余3个数位上，有种选择．由乘法原理，可以组成（个）不同的五位数。

由加法原理，可以组成（个）不同的五位数。

【巩固】用0到9十个数字组成没有重复数字的四位数；

若将这些四位数按从小到大的顺序排列，则5687是第几个数？

【解析】从高位到低位逐层分类：

⑴千位上排，，或时，千位有种选择，而百、十、个位可以从中除千位已确定的数字之外的个数字中选择，因为数字不重复，也就是从个元素中取个的排列问题，所以百、十、个位可有（种）排列方式．由乘法原理，有（个）．

⑵千位上排，百位上排时，千位有种选择，百位有种选择，十、个位可以从剩下的八个数字中选择．也就是从个元素中取个的排列问题，即，由乘法原理，有（个）．

⑶千位上排，百位上排，十位上排，，，，，时，个位也从剩下的七个数字中选择，有（个）．

⑷千位上排，百位上排，十位上排时，比小的数的个位可以选择，，，，共个．

综上所述，比小的四位数有（个），故比小是第个四位数．

【例3】用、、、、这五个数字，不许重复，位数不限，能写出多少个3的倍数？

【解析】按位数来分类考虑：

⑴一位数只有个；

⑵两位数：

由与，与，与，与四组数字组成，每一组可以组成（个）不同的两位数，共可组成（个）不同的两位数；

⑶三位数：

由，与；

，与；

，与四组数字组成，每一组可以组成（个）不同的三位数，共可组成（个）不同的三位数；

⑷四位数：

可由，，，这四个数字组成，有（个）不同的四位数；

⑸五位数：

可由，，，，组成，共有（个）不同的五位数．

由加法原理，一共有（个）能被整除的数，即的倍数．

【巩固】用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？

【解析】由于组成偶数，个位上的数应从，，中选一张，有种选法；

十位和百位上的数可以从剩下的张中选二张，有（种）选法．由乘法原理，一共可以组成（个）不同的偶数．

【例4】某管理员忘记了自己小保险柜的密码数字，只记得是由四个非数码组成，且四个数码之和是，那么确保打开保险柜至少要试几次？

【解析】四个非数码之和等于9的组合有1，1，1，6；

1，1，2，5；

1，1，3，4；

1，2，2，4；

1，2，3，3；

2，2，2，3六种。

第一种中，可以组成多少个密码呢？

只要考虑的位置就可以了，可以任意选择个位置中的一个，其余位置放，共有种选择；

第二种中，先考虑放，有种选择，再考虑的位置，可以有种选择，剩下的位置放，共有（种）选择同样的方法，可以得出第三、四、五种都各有种选择．最后一种，与第一种的情形相似，的位置有种选择，其余位置放，共有种选择．

综上所述，由加法原理，一共可以组成（个）不同的四位数，即确保能打开保险柜至少要试次．

【例5】两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，（同一位置上坐不同的人算不同的坐法），那么共有多少种不同的坐法？

【解析】第一个位置在个人中任选一个，有（种）选法，第二个位置在另一胞胎的人中任选一个，有（种）选法．同理，第，，，个位置依次有，，，种选法．由乘法原理，不同的坐法有（种）。

【例6】一种电子表在6时24分30秒时的显示为6:

24：

30，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个?

【解析】设A:

BC是满足题意的时刻，有A为8，B、D应从0，1，2，3，4，5这6个数字中选择两个不同的数字，所以有种选法，而C、E应从剩下的7个数字中选择两个不同的数字，所以有种选法，所以共有×

=1260种选法。

从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有1260个。

【例7】一个六位数能被11整除，它的各位数字非零且互不相同的．将这个六位数的6个数字重新排列，最少还能排出多少个能被11整除的六位数?

【解析】设这个六位数为，则有、的差为0或11的倍数．且a、b、c、d、e、f均不为0，任何一个数作为首位都是一个六位数。

先考虑a、c、e偶数位内，b、d、f奇数位内的组内交换，有×

=36种顺序；

再考虑形如这种奇数位与偶数位的组间调换，也有×

=36种顺序。

所以，用均不为0的a、b、c、d、e、f最少可排出36+36=72个能被11整除的数（包含原来的）。

所以最少还能排出72-1=71个能被11整除的六位数。

【例8】已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中，决出了第一至第五名的名次．甲、乙两名参赛者去询问成绩，回答者对甲说：

“很遗憾，你和乙都未拿到冠军．”对乙说：

“你当然不会是最差的．”从这个回答分析，5人的名次排列共有多少种不同的情况？

【解析】这道题乍一看不太像是排列问题，这就需要灵活地对问题进行转化．仔细审题，已知“甲和乙都未拿到冠军”，而且“乙不是最差的”，也就等价于人排成一排，甲、乙都不站在排头且乙不站在排尾的排法数，因为乙的限制最多，所以先排乙，有种排法，再排甲，也有种排法，剩下的人随意排，有（种）排法．由乘法原理，一共有（种）不同的排法。

【例9】名男生，名女生，全体排成一行，问下列情形各有多少种不同的排法：

⑴甲不在中间也不在两端；

⑵甲、乙两人必须排在两端；

⑶男、女生分别排在一起；

⑷男女相间．

【解析】⑴先排甲，个位置除了中间和两端之外的个位置都可以，有种选择，剩下的个人随

意排，也就是个元素全排列的问题，有（种）选择．由乘法原理，共有（种）排法．

⑵甲、乙先排，有（种）排法；

剩下的个人随意排，有

（种）排法．由乘法原理，共有（种）排法．

⑶分别把男生、女生看成一个整体进行排列，有（种）不同排列方法，再分别对男生、女生内部进行排列，分别是个元素与个元素的全排列问题，分别有

（种）和（种）排法．

由乘法原理，共有（种）排法．

⑷先排名男生，有（种）排法，再把名女生排到个空档中，有（种）排法．由乘法原理，一共有（种）排法。

【巩固】五位同学扮成奥运会吉祥物福娃贝贝、晶晶、欢欢、迎迎和妮妮，排成一排表演节目。

如果贝贝和妮妮不相邻，共有（）种不同的排法。

【解析】五位同学的排列方式共有5×

4×

2×

1=120（种）。

如果将相邻的贝贝和妮妮看作一人，那么四人的排列方式共有4×

1=24（种）。

因为贝贝和妮妮可以交换位置，所以贝贝和妮妮相邻的排列方式有24×

2=48（种）；

贝贝和妮妮不相邻的排列方式有120-48=72（种）。

【例10】一台晚会上有个演唱节目和个舞蹈节目．求：

⑴当个舞蹈节目要排在一起时，有多少不同的安排节目的顺序？

⑵当要求每个舞蹈节目之间至少安排个演唱节目时，一共有多少不同的安排节目的顺序？

【解析】⑴先将个舞蹈节目看成个节目，与个演唱节目一起排，则是个元素全排列的问题，有

（种）方法．第二步再排个舞蹈节目，也就是个舞蹈节

目全排列的问题，有（种）方法．

根据乘法原理，一共有（种）方法．

⑵首先将个演唱节目排成一列（如下图中的“□”），是个元素全排列的问题，一共有（种）方法．

□×

第二步，再将个舞蹈节目排在一头一尾或个演唱节目之间（即上图中“×

”的位置），这相当于从个“×

”中选个来排，一共有（种）方法．

根据乘法原理，一共有（种）方法。

【巩固】由个不同的独唱节目和个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种？

【解析】先排独唱节目，四个节目随意排，是个元素全排列的问题，有种排法；

其次在独唱节目的首尾排合唱节目，有三个节目，两个位置，也就是从三个节目选两个进行排列的问题，有（种）排法；

再在独唱节目之间的个位置中排一个合唱节目，有种排法．由乘法原理，一共有（种）不同的编排方法．

【小结】排列中，我们可以先排条件限制不多的元素，然后再排限制多的元素．如本题中，独唱节目排好之后，合唱节目就可以采取“插空”的方法来确定排法了．总的排列数用乘法原理．把若干个排列数相乘，得出最后的答案。

【例11】⑴从1，2，…，8中任取3个数组成无重复数字的三位数，共有多少个？

（只要求列式）

⑵从8位候选人中任选三位分别任团支书，组织委员，宣传委员，共有多少种不同的选法？

⑶3位同学坐8个座位，每个座位坐1人，共有几种坐法？

⑷8个人坐3个座位，每个座位坐1人，共有多少种坐法？

⑸一火车站有8股车道，停放3列火车，有多少种不同的停放方法？

⑹8种不同的菜籽，任选3种种在不同土质的三块土地上，有多少种不同的种法？

【解析】⑴按顺序，有百位、十位、个位三个位置，8个数字（8个元素）取出3个往上排，有种．

⑵3种职务3个位置，从8位候选人（8个元素）任取3位往上排，有种．

⑶3位同学看成是三个位置，任取8个座位号（8个元素）中的3个往上排（座号找人），每确定一种号码即对应一种坐法，有种．