小学奥数专题排列组合.docx
- 文档编号:6120256
- 上传时间:2023-01-03
- 格式:DOCX
- 页数:17
- 大小:144.21KB
小学奥数专题排列组合.docx
《小学奥数专题排列组合.docx》由会员分享,可在线阅读,更多相关《小学奥数专题排列组合.docx(17页珍藏版)》请在冰豆网上搜索。
小学奥数专题排列组合
排列问题题型分类:
1•信号问题
2.数字问题
3.坐法问题
4.照相问题
5.排队问题
组合问题题型分类:
1.几何计数问题
2.加乘算式问题
3.比赛问题
4.选法问题
常用解题方法和技巧
1.优先排列法
2.总体淘汰法
3.合理分类和准确分步
4.相邻问题用捆绑法
5.不相邻问题用插空法
6.顺序问题用“除法”
7.分排问题用直接法
8.试验法
9.探索法
10.消序法
11.住店法
12.对应法
13.去头去尾法
14.树形图法
15.类推法
16.几何计数法
17.标数法
18.对称法
基础知识(数学概率方面的基本原理)
.加法原理:
做一件事情,完成它有N类办法,
在第一类办法中有M中不同的方法,
在第二类办法中有M中不同的方法,……,
在第N类办法中有M种不同的方法,
那么元成这件事情共有M+M++M种不同的方法。
.乘法原理:
如果完成某项任务,可分为k个步骤,
完成第一步有ni种不同的方法,
完成第二步有n2种不同的方法,
完成第k步有nk种不同的方法,
那么完成此项任务共有niXn2XXnk种不同的方法。
3.两个原理的区别
做一件事,完成它若有n类办法,是分类问题,每一类中的方法都是独立的,故用加法原理。
每一类中的每一种方法都可以独立完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)做一件事,需要分n个步骤,步与步之间是连续的,只有将分成的若干个互相联系的步骤,依次相继完成,这件事才算完成,因此用乘法原理.
任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同
这样完成一件事的分“类”和“步”是有本质区别的,因此也将两个原理区分开来.
4.排列及组合基本公式
1.排列及计算公式
从n个不同元素中,任取m(mcn)个元素按照一定的顺序排成一列,叫做从n个不同元
素中取出m个元素的一个排列;从n个不同元素中取出m(mcn)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号Pmn表示.
P=n(n-1)(n-2)……(n-m+1)
(规定0!
=1)•
=n!
_(n-m)!
2.组合及计算公式
从n个不同元素中,任取m(mcn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(mcn)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号cn表示.
一般当遇到m比较大时(常常是m>0.5n时),可用U=C畀来简化计算规定:
C\=1,C0n=1.
3.n的阶乘(n!
)――n个不同元素的全排列
P:
=n!
=nx(n-1)x(n-2)…3x2x1
5.两个基本计数原理及应用
1.首先明确任务的意义
【例1】从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,
这样的不同等差数列有。
分析:
首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。
设a,b,c成等差,•••2b=a+c,可知b由a,c决定,
又•••2b是偶数,•a,c同奇或同偶,
即:
从1,3,5,……,19或2,4,6,8,……,20这十个数中
选出两个数进行排列,由此就可确定等差数列,
女口:
a=1,c=7,则b=4(即每一组a,c必对应唯一的b,另外1、4、7和7、4、1按同
一种等差数列处理)
•C?
10=10X9=90,同类(同奇或同偶)相加,即本题所求=2x90=180。
【例2]某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图若规定只能向东或向北两个方向沿图中路线前进,
贝U从M到N有多少种不同的走法?
分析:
对实际背景的分析可以逐层深入
(1)从M到N必须向上走三步,向右走五步,共走八步。
(二)每一步是向上还是向右,决定了不同的走法。
(三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。
从而,任务可叙述为:
从八个步骤中选出哪三步是向上走,就可以确定走法数,
•••本题答案为:
C?
8=56。
2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合。
采用加法原理首先要做到分类不重不漏,如何做到这一点?
分类的标准必须前后统一。
注意排列组合的区别与联系:
所有的排列都可以看作是先取组合,再做全排列;同样,组合如补充一个阶段(排序)可转化为排列问题。
【例3】在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,
为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有种。
分析:
条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。
第一
类:
A在第一
-垄,
B有3种选择;
第二
一类:
A在第二
二垄,
B有2种选择;
第三类:
A在第三垄,
B有1种选择,
同理A、B位置互换,共12种。
【典型问题】
jgM厢*'毛罗忙艺年莖学遷请赛•X寒第比题
1•恰好能被6,7,8,9整除的五位数有多少个?
【分析与解】6、7、8、9的最小公倍数是504,五位数中,最小的是10000,最大为99999.
因为10000-504:
19……424,99999-504=198-••…207.
所以,五位数中,能被504整除的数有198-19=179个.
所以恰好能被6,7,8,9整除的五位数有179个.
Urirs';!
1-J■V•"-■1I'",i■"'■■
®@级题乂漳♦4
比京申第九届“迎春杯”就学竟赛•决赛第二题第9題
2.小明的两个衣服口袋中各有13张卡片,每张卡片上分别写着1,2,3,…,13.
如果从这两个口袋中各拿出一张卡片来计算它们所写两数的乘积,可以得到许多不相等的乘积.那么,其中能被6整除的乘积共有多少个?
【分析与解】这些积中能被6整除的最大一个是13X12=26X6,最小是6.
但在IX6〜26X6之间的6的倍数并非都是两张卡片上的乘积,其中有25X6,23X6,21X6,19X6,17X6这五个不是.
•所求的积共有26-5=21个.
【分析与解】被3除余1的有1,4;
被3除余2的有2,5;
能被3整除的有3,6.
从这6个数中选出3个数,使它们的和能被3整除,
则只能是从上面3类中各选一个,因为每类中的选择是相互独立的,•••共有2X2X2=8种不同的选法.
鬱®级数:
*拿也;
1991年金国咿学就学奥林匹试筆2赴
4•同时满足以下条件的分数共有多少个?
③分母是两位数.
11
①大于-,并且小于-;②分子和分母都是质数;
65
【分析与解】由①知分子是大于1,小于20的质数.
222
如果分子是2,那么这个分数应该在—与-之间,在这之间的只有—符合要求.
10811
3
3
17
3
如果分子是3,那么这个分数应该在—与—之间,15与18之间只有质数17,所以分数是
1518
同样的道理,当分子是5,7,11,13,17,19时可以得到下表.
于是,同时满足题中条件的分数共13个.
越綾级数f拿車*
5.一个六位数能被11整除,它的各位数字非零且互不相同的•将这个六位数的6个数字重新排列,
最少还能排出多少个能被11整除的六位数?
【分析与解】设这个六位数为abcdef,则有(ace)、(bdf)的差为0或11的倍数.
且a、b、c、d、e、f均不为0,任何一个数作为首位都是一个六位数.
先考虑a、c、e偶数位内,b、d、f奇数位内的组内交换,有戌xp3=36种顺序;
33
再考虑形如badcfe这种奇数位与偶数位的组间调换,也有P3xP3=36种顺序.
所以,用均不为0的a、b、c、d、e、f最少可以排出36+36=72个能被11整除的数(包含原来的abcdef).
所以最少还能排出72-1=71个能被11整除的六位数.
豳级数瘵审
北京市第一届“迎春杯R數学竞赛•刊赛第35题(有改动)
6•在大于等于1998,小于等于8991的整数中,个位数字与十位数字不同的数共有多少个
2
【分析与解】先考虑2000〜8999之间这7000个数,个位数字与十位数字不同的数共有7X10XR°=6300.
但是1998,8992〜8998这些数的个位数字与十位数字也不同,且1998在1998〜8991内,8992〜8998这7个数
不在1998〜8991之内.
所以在1998〜8991之内的个位数字与十位数字不同的有6300+1-7=6294个.
级数:
'
■■■J■■•—:
—I旳一命
7.个位、十位、百位上的3个数字之和等于12的三位数共有多少个?
【分析与解】12=0+6+6=0+5+7=0+4+8=0+3+9=1+5+6=1+4+7
=1+3+8=1+2+9=2+5+5=2+4+6=2+3+7=2+2+8=3+4+5=3+3+6=4+4+4.
33
其中三个数字均不相等且不含0的有7组,每组有P3种排法,共7XP3=42种排法;
其中三个数字有只有2个相等且不含0的有3组,每组有P33+2种排法,共有3XF33十2=9种排法;
其中三个数字均相等且不含0的只有1组,每组只有1种排法;
22
在含有0的数组中,三个数字均不相同的有3组,每组有2F2种排法,共有3X2XF2=12种排法;
在含有0的数组中,二个数字相等的只有1组,每组有2F22+2种排法,共有2种排法.
所以,满足条件的三位数共有42+9+1+12+2=66个.
8.一个自然数,如果它顺着看和倒过来看都是一样的,那么称这个数为“回文数”例如1331,7,202都是回文数,而220则不是回文数.
问:
从一位到六位的回文数一共有多少个?
其中的第1996个数是多少?
【分析与解】我们将回文数分为一位、二位、三位、…、六位来逐组计算.
所有的一位数均是“回文数”,即有9个;
在二位数中,必须为aa形式的,即有9个(因为首位不能为0,下同);
在三位数中,必须为aba(a、b可相同,在本题中,不同的字母代表的数可以相同)形式的,
即有9X10=90个;
在四位数中,必须为abba形式的,即有9x10个;
在五位数中,必须为abcba形式的,即有9xiox10=900个;
在六位数中,必须为abccba形式的,即有9xiox10=900个.
所以共有9+9+90+90+900+900=1998个,最大的为999999,其次为998899,再次为997799.
而第1996个数为倒数第3个数,即为997799.
所以,从一位到六位的回文数一共有1998个,其中的第1996个数是997799.
9.一种电子表在6时24分30秒时的显示为6:
2430,那么从8时到9时这段时间里,
此表的5个数字都不相同的时刻一共有多少个?
【分析与解】设A:
BCde是满足题意的时刻,有A为8,B、D应从0,1,2,3,4,5
这6个数字中选择两个不同的数字,所以有F62种选法,而C、E应从剩下的7个数字中
选择两个不同的数字,所以有P72种选法,所以共有F62xF72=1260种选法,
即从8时到9时这段时间里,此表的5个数字都不相同的时刻一共有1260个.
(大减小)的差都是1.
>@级数严老电**符境
10.有些五位数的各位数字均取自1,2,3,4,5,并且任意相邻两位数字
问这样的五位数共有多少个
首位数字5
12
满足题意的6
数字个数
首位数字为2时的情形等同于首位数字为4时的情形.
所以,满足题意的五位数共有6+9+12+9+6=42个.
级数,車車車卓
11.用数字1,2组成一个八位数,其中至少连续四位都是1的有多少个?
【分析与解】当只有四个连续的1时,可以为11112***,211112**,*211112*,
**211112,***21111,因为*号处可以任意填写1或2,所以这些数依次有23,22,22,22,23个,共28个;
当有五个连续的I时,可以为111112**,2111112*,*2111112,**211111,
依次有22,2,2,22个,共12个;
当有六个连续的1时,可以为1111112*,21111112,*2111111,依次有2,1,2个,共5个;当有七个连续的1时,可以为11111112,21111111,共2个:
当有八个连续的I时,只能是11111111,共1个.
所以满足条件的八位数有28+12+5+2+仁48个.
翅翁级数:
卓車車
12.在1001,1002,…,2000这1000个自然数中,
可以找到多少对相邻的自然数,满足它们相加时不进位
【分析与解】设1bcd,xyzw为满足条件的两个连续自然数,有xyzw=1bcd+1.
我们只用考察1bcd的取值情况即可.
我们先不考虑数字9的情况(因为d取9,则w为0,也有可能不进位),
则d只能取0,1,2,3,4;C只能取0,1,2,3,4;b只能取0,1,2,3,4;
对应的有5X5X5=125组数.
当d=9时,有1bC9的下一个数为1b(c1)0,要想在求和时不进位,必须c(c1)<9,
所以c此时只能取0,1,2,3,4;而b也只能取0,1,2,3,4;共有5X5=25组数.
当cd=99时,有1b99的下一个数为1(b1)00,要想在求和时不进位,必须b+(b+1)<9,
所以b此时只能取0,1,2,3,4;共有5组数.
所以,在1001,1002,…,2000这1000个自然数中,可以找到125+25+5=155对相邻的自然数,
满足它们相加时不进位.
觀⑥级数:
車*車
13.把1995,1996,1997,1998,1999这5个数分别填入图20-1中的东、南、西、北、中5个方格内,
使横、竖3个数的和相等.那么共有多少种不同填法?
【分析与解】显然只要有“东”+“西”=“南”+“北”即可,剩下的一个数字即为“中”
因为题中五个数的千位、百位、十位均相同,所以只用考虑个位数字,
显然有5+9=6+8,5+8=6+7,6+9=7+8.
先考察5+9=6+8,可以对应为“东”+“西”=“南”+“北”,因为“东”、“西”可以调换,“南”、“北”
4X2=8种填法.
可以对调,有2X2=4种填法,而“东、西”,“南、北”可以整体对调,于是有
5+8=6+7,6+9=7+8同理均有8种填法,所以共有8X3=24种不同的填法.
@@级数t車卓拿「…
北京市第十四居“迎春杯片數学竞赛•决賽第三题第斗题
14.在图20-2的空格内各填人一个一位数,使同一行内左面的数比右面的数大,同一列内上面的数比下面的数小,并且方格内的6个数字互不相同,例如图20-3为一种填法.那么共有多少种不同的填法?
2
3
图20-2
642
753
图20-3
【分析与解】为了方便说明,标上字母:
AB3
要注意到,A最大,D最小,B、C的位置可以互换.
但是,D只能取4,5,6,因为如果取7,就找不到3个比它大的一位数了.当D取4,5,6时分别剩下5,4,3个一位大数.有B、C可以互换位置.
333
所有不同的填法共C5X2+C4X2+C3X2=10X2+4X2+X2=30种.
补充选讲问题
表中的每
(2003年一零一中学小升初第12题)将一些数字分别填入下列各表中,要求每个小格中填入一个数字,
横行中从左到右数字由小到大,每一竖列中从上到下数字也由小到大排列.
⑵5种:
1和6是固定的,其他的格子不确定.有如下5种:
(3)42种:
由⑵的规律已经知道,3X2是5种:
1
2
|3
1、2、3确定后,剩下的
6个格子是3X2,为5种.如下:
同理
3
□
—
n
一
二
□
也各对应
5种;
2_
7
二
匚
□
□
注意到
例外,对应的不是
5种,因为第一排右边的数限制了其下方的数字,满足
条件的只有如下几种:
矽级数:
*車車車
另外,将以上所有情况翻转过来,
1
2
3
也是满足题意的排法,所以共
21X2=42种.
北京市第九届“迎屜杯”数学走賽•决賽第二题第if題
15.从1至9这9个数字中挑出6个不同的数填在图20-4的6个圆圈内,使任意相邻两个圆圈内数字之和都是质数•那么共能找出多少种不同的挑法(6个数字相同、排列次序不同的都算同一种.
【分析与解】显然任意两个相邻圆圈中的数
圆圈中.
2、
4、6、8中选3个数填入3个不相邻的
第一种情况:
填入2、4、6,这时3与9不能同时填入(否则总有一个与
6相邻,和3+6或9+6不是质数).没
有3、9的有1种;有3或9的,其他3个奇数I、5、7要去掉1个,因而有
2X3=6种,共1+6=7种.
第二种情况|:
填入2、4、&这时7不能填入(因为7+2,7+8都不是质数),从其余4个奇数中选3个,有4种选法,都符合要求.
第三种情况:
填入2、6、8.这时7不能填入,而3与9只能任选1个,因而有2种选法.
第四种情况:
填入4、6、8.这时3与9只能任选1个,1与7也只能任选1个.因而有2X2=4种选法.
总共有7+4+2+4=17种选法
20.—个骰子六个面上的数字分别为0,1,2,3,4,5,现在掷骰子,把每次掷出的点数依
次求和,当总点数超过12时就停止不再掷了,这种掷法最有可能出现的总点数是几?
1.从甲地到乙地有2种走法,从乙地到丙地有4种走法,从甲地不经过乙地到丙地有3种走法,则从甲地到丙地的不
同的走法共有种.
2.甲、乙、丙3个班各有三好学生3,5,2名,现准备推选两名来自不同班的三好学生去参加校三好学生代表大会,
共有种不同的推选方法.
3.从甲、乙、丙三名同学中选出两名参加某天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活
动.有种不同的选法.
4.从a、b、c、d这4个字母中,每次取出3个按顺序排成一列,共有种不同的排法.
5.若从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,则选派的方案有种.
6.有a,b,c,d,e共5个火车站,都有往返车,问车站间共需要准备种火车票.
7.某年全国足球甲级联赛有14个队参加,每队都要与其余各队在主、客场分别比赛一场,共进行场
比赛.
8.由数字1、2、3、4、5、6可以组成个没有重复数字的正整数.
9.用0到9这10个数字可以组成个没有重复数字的三位数.
10.
(1)有5本不同的书,从中选出3本送给3位同学每人1本,共有种不同的选法;
(2)有5种不同的书,要买3本送给3名同学每人1本,共有种不同的选法.
11.计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,
那么不同的陈列方式有种.
12.
(1)将18个人排成一排,不同的排法有少种;
(2)将18个人排成两排,每排9人,不同的排法有种;
(3)将18个人排成三排,每排6人,不同的排法有种.
13.5人站成一排,
(1)其中甲、乙两人必须相邻,有种不同的排法;
(2)其中甲、乙两人不能相邻,有种不同的排法;
(3)其中甲不站排头、乙不站排尾,有种不同的排法.
14.5名学生和1名老师照相,老师不能站排头,也不能站排尾,共有种不同的站法.
15.4名学生和3名老师排成一排照相,老师不能排两端,且老师必须要排在一起的不同排法有种.
16.停车场有7个停车位,现在有4辆车要停放,若要使3个空位连在一起,则停放的方法有种.
17.在7名运动员中选出4名组成接力队参加4X100米比赛,那么甲、乙都不跑中间两棒的安排方法
有种.
18.一个口袋内装有大小相同的7个白球和1个黑球.
(1)从口袋内取出3个球,共有种取法;
(2)从口袋内取出3个球,使其中含有1个黑球,有种取法;
(3)从口袋内取出3个球,使其中不含黑球,有种取法.
19.甲,乙,丙,丁4个足球队举行单循环赛:
(1)共需比赛场;
(2)冠亚军共有种可能.
20.按下列条件,从12人中选出5人,有种不同选法.
(1)甲、乙、丙三人必须当选;
(2)甲、乙、丙三人不能当选;
(3)甲必须当选,乙、丙不能当选;
(4)甲、乙、丙三人只有一人当选;
(5)甲、乙、丙三人至多2人当选;
(6)甲、乙、丙三人至少1人当选;
21.某歌舞团有7名演员,其中3名会唱歌,2名会跳舞,2名既会唱歌又会跳舞,现在要从7名演员中选出2人,一
人唱歌,一人跳舞,到农村演出,问有种选法.
22.从6名男生和4名女生中,选出3名男生和2名女生分别承担A,B,C,D,E五项工作,一共有种
不同的分配方法.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 小学 专题 排列组合
![提示](https://static.bdocx.com/images/bang_tan.gif)