小学奥数乘法原理与加法原理完整版

合集下载

五年级奥数专题 加法原理和乘法原理综合(学生版)

五年级奥数专题 加法原理和乘法原理综合(学生版)

学科培优数学“加法原理和乘法原理综合”学生姓名授课日期教师姓名授课时长知识定位本讲力求让学生懂得并运用加法乘法原理来解决问题,掌握常见的计数方法,会使用这些方法来解决问题知识梳理乘法原理我们在完成一件事时往往要分为多个步骤,每个步骤又有多种方法,当计算一共有多少种完成方法时就要用到乘法原理.乘法原理:一般地,如果完成一件事需要n个步骤,其中,做第一步有m1种不同的方法,做第二步有m2种不同的方法 ,…,做第n步有mn种不同的方法,则完成这件事一共有N=m1×m2×…×mn种不同的方法.乘法原理运用的范围:这件事要分几个彼此互不影响的独立步骤来完成,这几步是完成这件任务缺一不可的,这样的问题可以使用乘法原理解决.我们可以简记为:“乘法分步,步步相关”.加法原理无论自然界还是学习生活中,事物的组成往往是分门别类的,例如解决一件问题的往往不只一类途径,每一类途径往往又包含多种方法,如果要想知道一共有多少种解决方法,就需要用到加法原理.加法原理:一般地,如果完成一件事有k类方法,第一类方法中有m1种不同做法,第二类方法中有m2种不同做法 ,…,第k类方法中有mk种不同的做法,则完成这件事共有N= m1 + m2 +…+mk 种不同的方法.加法原理运用的范围:完成一件事的方法分成几类,每一类中的任何一种方法都能完成任务,这样的问题可以使用加法原理解决.我们可以简记为:“加法分类,类类独立”.例题精讲【试题来源】【题目】从五年级8个班中评选出学习、体育、卫生先进集体,如果要求同一个班级只能得到一个先进集体,那么一共有多少种评选方法?【试题来源】【题目】用5种不同颜色的笔来写“智康教育”这几个字,相邻的字颜色不同,共有多少种写法?【试题来源】【题目】北京到广州之间有10个站,其中只有两个站是大站(不包括北京、广州),从大站出发的车辆可以配卧铺,那么铁路局要准备多少种不同的卧铺车票?【试题来源】【题目】7个相同的球放在4个不同的盒子里,每个盒子至少放一个,不同的放法有多少种?【试题来源】【题目】如图所示,沿线段从A 走最短路线到B 有多少种走法?【试题来源】【题目】如果从3本不同的语文书、4本不同的数学书、5本不同的外语书中选取2本不同学科的书阅读,那么共有多少种不同的选择?GD F CE BA106343211111BA【试题来源】【题目】用1,2,3,4这4个数字,组成各位数字互不相同的四位数,例如1234,4321等,求全体这样的四位数之和.【试题来源】【题目】某条铁路线上,包括起点和终点在内原来共有7个车站,现在新增了3个车站,铁路上两站之间往返的车票不一样,那么,这样需要增加多少种不同的车票?【试题来源】【题目】用0~9这十个数字可组成多少个无重复数字的四位数.【试题来源】【题目】12个人围成一圈,从中选出三个人,其中恰有两人相邻,共有多少种不同选法?【试题来源】【题目】A、B、C三个小朋友互相传球,先从A开始发球(作为第一次传球),这样经过了5次传球后,球恰巧又回到A手中,那么不同的传球方式共多少种.【试题来源】【题目】在2000到2999这1000个自然数中,有多少个千位、百位、十位、个位数字中恰有两个相同的数?【试题来源】【题目】将一些数字分别填入下列各表中,要求每个小格中填入一个数字,表中的每横行中从左到右数字由小到大,每一竖列中从上到小数字也由小到大排列。

小学奥数——乘法原理与加法原理

小学奥数——乘法原理与加法原理

乘法原理与加法原理在日常生活中常常会遇到这样一些问题,就是在做一件事时,要分几步才能完成,而在完成每一步时,又有几种不同的方法,要知道完成这件事一共有多少种方法,就用我们将讨论的乘法原理来解决.例如某人要从北京到大连拿一份资料,之后再到天津开会.其中,他从北京到大连可以乘长途汽车、火车或飞机,而他从大连到天津却只想乘船.那么,他从北京经大连到天津共有多少种不同的走法?分析这个问题发现,某人从北京到天津要分两步走.第一步是从北京到大连,可以有三种走法,即:第二步是从大连到天津,只选择乘船这一种走法,所以他从北京到天津共有下面的三种走法:3×1=3.如果此人到大连后,可以乘船或飞机到天津,那么他从北京到天津则有以下的走法:共有六种走法,注意到3×2=6.在上面讨论问题的过程中,我们把所有可能的办法一一列举出来.这种方法叫穷举法.穷举法对于讨论方法数不太多的问题是很有效的.在上面的例子中,完成一件事要分两个步骤.由穷举法得到的结论看到,用第一步所有的可能方法数乘以第二步所有的可能方法数,就是完成这件事所有的方法数.一般地,如果完成一件事需要个步骤,其中,做第一步有种不同的方法,做第二步有种不同的方法,…,做第步有种不同的方法,那么,完成这件事一共有种不同的方法.这就是乘法原理.例1.某人到食堂去买饭,主食有三种,副食有五种,他主食和副食各买一种,共有多少种不同的买法?补充说明:由例题可以看出,乘法原理运用的范围是:①这件事要分几个彼此互不影响的独立步骤来完成;②每个步骤各有若干种不同的方法来完成.这样的问题就可以使用乘法原理解决问题.例2.右图中有7个点和十条线段,一只甲虫要从A点沿着线段爬到B点,要求任何线段和点不得重复经过.问:这只甲虫最多有几种不同的走法?例3.书架上有6本不同的外语书,4本不同的语文书,从中任取外语、语文书各一本,有多少种不同的取法?例4.王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛,问:报名的结果会出现多少种不同的情形?例5.由数字0、1、2、3组成三位数,问:①可组成多少个不相等的三位数?②可组成多少个没有重复数字的三位数?分析在确定由0、1、2、3组成的三位数的过程中,应该一位一位地去确定.所以,每个问题都可以看成是分三个步骤来完成.①要求组成不相等的三位数.所以,数字可以重复使用,百位上,不能取0,故有3种不同的取法;十位上,可以在四个数字中任取一个,有4种不同的取法;个位上,也有4种不同的取法.②要求组成的三位数中没有重复数字,百位上,不能取0,有3种不同的取法;十位上,由于百位已在1、2、3中取走一个,故只剩下0和其余两个数字,故有3种取法;个位上,由于百位和十位已各取走一个数字,故只能在剩下的两个数字中取,有2种取法.例6.由数字1、2、3、4、5、6共可组成多少个没有重复数字的四位奇数?分析要组成四位数,需一位一位地确定各个数位上的数字,即分四步完成,由于要求组成的数是奇数,故个位上只有能取1、3、5中的一个,有3种不同的取法;十位上,可以从余下的五个数字中取一个,有5种取法;百位上有4种取法;千位上有3种取法,故可由乘法原理解决.例7.右图中共有16个方格,要把A、B、C、D四个不同的棋子放在方格里,并使每行每列只能出现一个棋子.问:共有多少种不同的放法?分析由于四个棋子要一个一个地放入方格内.故可看成是分四步完成这件事.第一步放棋子A,A可以放在16个方格中的任意一个中,故有16种不同的放法;第二步放棋子B,由于A 已放定,那么放A的那一行和一列中的其他方格内也不能放B,故还剩下9个方格可以放B,B有9种放法;第三步放C,再去掉B所在的行和列的方格,还剩下四个方格可以放C,C有4种放法;最后一步放D,再去掉C所在的行和列的方格,只剩下一个方格可以放D,D有1种放法,本题要由乘法原理解决.例8.现有一角的人民币4张,贰角的人民币2张,壹元的人民币3张,如果从中至少取一张,至多取9张,那么,共可以配成多少种不同的钱数?分析要从三种面值的人民币中任取几张,构成一个钱数,需一步一步地来做.如先取一角的,再取贰角的,最后取壹元的.但注意到,取2张一角的人民币和取1张贰角的人民币,得到的钱数是相同的.这就会产生重复,如何解决这一问题呢?我们可以把壹角的人民币4张和贰角的人民币2张统一起来考虑.即从中取出几张组成一种面值,看共可以组成多少种.分析知,共可以组成从壹角到捌角间的任何一种面值,共8种情况.(即取两张壹角的人民币与取一张贰角的人民币是一种情况;取4张壹角的人民币与取2张贰角的人民币是一种情况.)这样一来,可以把它们看成是8张壹角的人民币.整个问题就变成了从8张壹角的人民币和3张壹元的人民币中分别取钱.这样,第一步,从8张壹角的人民币中取;第二步,从3张壹元的人民币中取共4种取法,即0、1、2、3.但要注意,要求“至少取一张”.生活中常有这样的情况,就是在做一件事时,有几类不同的方法,而每一类方法中,又有几种可能的做法.那么,考虑完成这件事所有可能的做法,就要用我们将讨论的加法原理来解决.例如某人从北京到天津,他可以乘火车也可以乘长途汽车,现在知道每天有五次火车从北京到天津,有4趟长途汽车从北京到天津.那么他在一天中去天津能有多少种不同的走法?分析这个问题发现,此人去天津要么乘火车,要么乘长途汽车,有这两大类走法,如果乘火车,有5种走法,如果乘长途汽车,有4种走法.上面的每一种走法都可以从北京到天津,故共有5+4=9种不同的走法.在上面的问题中,完成一件事有两大类不同的方法.在具体做的时候,只要采用一类中的一种方法就可以完成.并且两大类方法是互无影响的,那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数.一般地,如果完成一件事有类方法,第一类方法中有种不同做法,第二类方法中有种不同做法,…,第类方法中有种不同的做法,则完成这件事共有种不同的方法.这就是加法原理.例1.学校组织读书活动,要求每个同学读一本书.小明到图书馆借书时,图书馆有不同的外语书150本,不同的科技书200本,不同的小说100本.那么,小明借一本书可以有多少种不同的选法?例2.一个口袋内装有3个小球,另一个口袋内装有8个小球,所有这些小球颜色各不相同.问:①从两个口袋内任取一个小球,有多少种不同的取法?②从两个口袋内各取一个小球,有多少种不同的取法?补充说明:由本题应注意加法原理和乘法原理的区别及使用范围的不同,乘法原理中,做完一件事要分成若干个步骤,一步接一步地去做才能完成这件事;加法原理中,做完一件事可以有几类方法,每一类方法中的一种做法都可以完成这件事.事实上,往往有许多事情是有几大类方法来做的,而每一类方法又要由几步来完成,这就要熟悉加法原理和乘法原理的内容,综合使用这两个原理.例3.如右图,从甲地到乙地有4条路可走,从乙地到丙地有2条路可走,从甲地到丙地有3条路可走.那么,从甲地到丙地共有多少种走法?分析从甲地到丙地共有两大类不同的走法.第一类,由甲地途经乙地到丙地.第二类,由甲地直接到丙地.例4.如下页图,一只小甲虫要从A点出发沿着线段爬到B点,要求任何点和线段不可重复经过.问:这只甲虫有多少种不同的走法?分析从A点到B点有两类走法,一类是从A点先经过C点到B点,一类是从A点先经过D点到B点.两类中的每一种具体走法都要分两步完成,所以每一类中,都要用乘法原理,而最后计算从A到B的全部走法时,只要用加法原理求和即可.例5.有两个相同的正方体,每个正方体的六个面上分别标有数字1、2、3、4、5、6.将两个正方体放到桌面上,向上的一面数字之和为偶数的有多少种情形?分析要使两个数字之和为偶数,只要这两个数字的奇偶性相同,即这两个数字要么同为奇数,要么同为偶数,所以,要分两大类来考虑.例6.从1到500的所有自然数中,不含有数字4的自然数有多少个?分析从1到500的所有自然数可分为三大类,即一位数,两位数,三位数.一位数中,不含4的有8个,它们是1、2、3、5、6、7、8、9;要确定一个两位数,可以先取十位数,再取个位数,应用乘法原理.要确定一个三位数,可以先取百位数,再取十位数,最后取个位数,应用乘法原理.补充说明:这道题也可以这样想:把一位数看成是前面有两个0的三位数,如:把1看成是001.把两位数看成是前面有一个0的三位数.如:把11看成011.那么所有的从1到500的自然数都可以看成是“三位数”,除去500外,考虑不含有4的这样的“三位数”.百位上,有0、1、2、3这四种选法;十位上,有0、1、2、3、5、6、7、8、9这九种选法;个位上,也有九种选法.所以,除500外,有4×9×9=324个不含4的“三位数”.注意到,这里面有一个数是000,应该去掉.而500还没有算进去,应该加进去.所以,从1到500中,不含4的自然数仍有324个.这是一种特殊的思考问题的方法,注意到当我们对“三位数”重新给予规定之后,问题很简捷地得到解决.例7.如图,要从A点沿线段走到B,要求每一步都是向右、向上或者向斜上方.问有多少种不同的走法?分析观察下页左图,注意到,从A到B要一直向右、向上,那么,经过下页右图中C、D、E、F四点中的某一点的路线一定不再经过其他的点.也就是说从A到B点的路线共分为四类,它们是分别经过C、D、E、F的路线.自我检测1.某罪犯要从甲地途经乙地和丙地逃到丁地,现在知道从甲地到乙地有3条路可以走,从乙地到丙地有2条路可以走,从丙地到丁地有4条路可以走.问,罪犯共有多少种逃走的方法?2.如右图,在三条平行线上分别有一个点,四个点,三个点(且不在同一条直线上的三个点不共线).在每条直线上各取一个点,可以画出一个三角形.问:一共可以画出多少个这样的三角形?3.在自然数中,用两位数做被减数,用一位数做减数.共可以组成多少个不同的减法算式?4.一个篮球队,五名队员A、B、C、D、E,由于某种原因,C不能做中锋,而其余四人可以分配到五个位置的任何一个上.问:共有多少种不同的站位方法?5.由数字1、2、3、4、5、6、7、8可组成多少个①三位数?②三位偶数?③没有重复数字的三位偶数?④百位为8的没有重复数字的三位数?⑤百位为8的没有重复数字的三位偶数?6.某市的电话号码是六位数的,首位不能是0,其余各位数上可以是0~9中的任何一个,并且不同位上的数字可以重复.那么,这个城市最多可容纳多少部电话机?1.如右图,从甲地到乙地有三条路,从乙地到丙地有三条路,从甲地到丁地有两条路,从丁地到丙地有四条路,问:从甲地到丙地共有多少种走法?2.书架上有6本不同的画报和7本不同的书,从中最多拿两本(不能不拿),有多少种不同的拿法?3.如下图中,沿线段从点A走最短的路线到B,各有多少种走法?4.在1~1000的自然数中,一共有多少个数字0?5.在1~500的自然数中,不含数字0和1的数有多少个?6.十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,问:最多试开多少次,就能把锁和钥匙配起来?。

小学奥数--加法原理乘法原理

小学奥数--加法原理乘法原理

加法原理与乘法原理加法原理:完成一件工作共有N类方法。

在第一类方法中有m1种不同的方法,在第二类方法中有m2种不同的方法,……,在第N类方法中有mn种不同的方法,那么完成这件工作共有N=m1+m2+m3+…+mn种不同方法。

运用加法原理计数,关键在于合理分类,不重不漏。

要求每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)。

合理分类也是运用加法原理解决问题的难点,不同的问题,分类的标准往往不同,需要积累一定的解题经验。

乘法原理:完成一件工作共需N个步骤:完成第一个步骤有m1种方法,完成第二个步骤有m2种方法,…,完成第N个步骤有mn种方法,那么,完成这件工作共有m1×m2×…×mn种方法。

运用乘法原理计数,关键在于合理分步。

完成这件工作的N个步骤,各个步骤之间是相互联系的,任何一步的一种方法都不能完成此工作,必须连续完成这N步才能完成此工作;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此工作的方法也不同。

这两个基本原理是排列和组合的基础,与教材联系紧密(如四下《搭配的规律》),教学时要先通过生活中浅显的实例,如购物问题、行程问题、搭配问题等,帮助孩子理解两个原理,再让孩子学习运用原理解决问题。

运用两个原理解决的都是比较复杂的计数问题,在解题时要细心、耐心、有条理地分析问题。

计数时要注意区分是分类问题还是分步问题,正确运用两个原理。

灵活机动地分层重复使用或综合运用两个原理,可以巧妙解决很多复杂的计数问题。

小学阶段只学习两个原理的简单应用。

【题目1】:用1角、2角和5角的三种人民币(每种的张数没有限制)组成1元钱,有多少种方法【解析】:运用加法原理,把组成方法分成三大类:①只取一种人民币组成1元,有3种方法:10张1角;5张2角;2张5角。

②取两种人民币组成1元,有5种方法:1张5角和5张1角;一张2角和8张1角;2张2角和6张1角;3张2角和4张1角;4张2角和2张1角。

小学奥数基础教程(加法乘法原理)ppt课件

小学奥数基础教程(加法乘法原理)ppt课件
m(1)+m(2)+…+m(n)=总共的方法数
这也叫做加法原理
精选ppt
例2:小红到学校有三条路,学校到小明家有四 条路,问小红想经过学校到小明家,有几条
路可以到达?
学校 小红家
小明家
小红家到学校有 3 条 学校到小明家有 4 条 小红家到小明家有( )条
3 ×4=12(条)
精选ppt
从刚才的例子可以看出: 做一件工作必须分两(或
借一本故事书,有几 种借法?
5 × 3=15(种)
想:一共有多少种不 同的借法?
精选ppt
运用1:四年1、2、3、4、5班排球队要进行比赛, 每个队都要和其他队比赛一场,一共有多少场比赛?
想:完成什么任务呢?
两个队进行一场比赛, 那1队和2队比赛完成 任务了吗?
完成了,1队和3队比 赛一场也完成了吗?
1队:1队-2队,1队-3队,1队-4 队,1队和5队 共4场
那2队有几场呢?注意不重复哦。
也完成了,那么,可 以分类完成,用什么 原理呢?
4+3+2+1=10(场)
加法原理
精选ppt
运用2:用0、2、3、6三个数字,可以组成几个不 同的三位数,其中最小的一个是几?
想:这道题是用分类还是分步骤?
第一步
精选ppt
第一步
第三步
百位
十位
个位
小百 小十小个 位 位位 最 最最
2 03
3种2、 3种:余 3、6 下3个
2种:余下 2个
3 ×3 ×2=18
注意:整数首位不 能为“0”哟
精选ppt
练习2: 1、用0、7、3、6、4这几个数字可以组成几个不同 的在三位数?最大的是多少? 2、平平到食堂吃饭,荤菜有4种,素菜有3种,汤有 2种。如果他只吃一种菜有几种吃法?如果他要吃一 菜一汤又有几种呢? 3、用1角、2角和5角的人民币组成一元(张数无限 制),有多少种不同的组成方法?

乘法原理和加法原理(小学奥数5年级)

乘法原理和加法原理(小学奥数5年级)

加法原理和乘法原理知识方法一、分类计数原理(加法原理)1、完成一件事情,有n类方法,在第1类方法中有m1种不同的方法,在第2类方法中有m2种不同的方法,……在第n类方法中有mn种不同的方法,则完成这件事有N=m1+m2+……+m n 种不同的方法2、分类计数原理的特点:针对的是“分类”问题,各类方法是相互独立的。

二、分步计数原理(乘法原理)1、完成一件事情,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有有m2种不同的方法,……做第n步有mn种不同的方法,则完成这件事有N=m1×m2×……×m n 种不同的方法2、分不计数原理的特点:针对的是“分步”问题,各类方法是相互依存的。

例1:从资阳到成都可乘火车,也可乘汽车,一天中,火车有3列,汽车有12辆,一天中乘坐这些交通工具从资阳到成都有多少种不同的方法?例2:陈老师从资阳到美国,第1天,乘高铁到成都有3辆,次日,从成都乘飞机到美国有5班,陈老师从资阳到美国有多少种不同的乘车方法?变式:一个盒子里装有5个小球。

另一个盒子里装有9个小球。

所有这些小球的颜色各不相同。

(1)从两个盒子中任取一个小球,有多少种不同的取法?(2)从两个盒子中各取一个球,有多少种不同的取法?例3:4个数字3、5、6、8可以组成多少个没有重复数字的四位数?变式:有7、3、6三个数字卡片,能组成几个不同的三位数?(每个数字只能用1次)例4、用4种不同颜色给下面的图形涂色。

使相邻两个长方形颜色不相同,有多少种不同的涂法?变式:在A 、B 、C 、D 四个长方形区域中涂上红黄蓝黑这4种不同颜色,使相邻两个长方形颜色不相同,有多少种不同的涂法?例5、南京与上海的动车组特快列车,中途只停靠常州,无锡,苏州三个火车站。

共要准备多少种不同的车票?(考虑往返)变式:北京到广州的火车中间要停靠8个大站。

火车站要准备多少种不同的车票?有多少种不同的票价?(考虑往返)练习题1、小军小蓝和小红三个朋友排成一排照相,有多少种不同的排法?2、书架上有5本不同的科技书,6本不同的故事书,8本不同的英语书,如果从中各取一本科技书,一本故事书和一本英语书,那么总共有多少种取法?3、有8、0、2、4、6五个数字,可以组成几个不同的五位数?4、五一前夕,学校举行亲子活动。

加法原理和乘法原理(奥数)

加法原理和乘法原理(奥数)

答:能组成24个不同的三位数。
变式2:有8个人参加一次乒乓球比赛,每两个人之间都要比
赛一场,一共要赛多少场?
B
C
A
D E
7场
F
G
H
C
D B E 6场
F G H
7+6+5+4+3+2+1=28(场) 答:一共要赛28场。
知识要点
1.加法原理:分类枚举,结果相加。 2.乘法原理:做一件事情如果需要分步, 总的方法数=每一步中的方法数相乘。
5+4+3=12(种)
答:共有12种不同的走法。
Байду номын сангаас
练习2:如下图所示,甲到乙有3条不同的道路,乙到 丙有4条不同的道路,那么从甲到丙有几种不同的走法?



3×4=12(种) 答:有12种不同的走法。
变式1:用2、3、4、5四张数字卡片能组成几个不同的三位数? 3种填法 4×3×2=24(个)
2种填法 4种填法
加法原理和乘法原理
“+”
“×”
例1:服装小店有2件上 衣,3条裤子。任意买 一款,有几种买法?
2+3=5(种)
答:有5种买法。
例2:服装小店有2件上
衣,3条裤子。上衣和
裤子有几种搭配方法?
上衣1 上衣2
裤子1 2×3=6(种) 裤子2 答:有6种方法。 裤子3
练习1:从甲地到乙地,可以乘汽车,可以乘火车,还 可以乘轮船。一天中,火车有5班,汽车有4班,轮船有 3班,那么一天中从甲地到乙地共有几种不同的走法?
此课件下载可自行编辑修改,供参考! 部分内容来源于网络,如有侵权请与我联系删除!

奥数第四讲加法和乘法原理

奥数第四讲加法和乘法原理

奥数第四讲加法和乘法原理加法原理和乘法原理是数学中常用的计数原理。

它们适用于很多不同的问题,包括排列组合、事件的计数等等。

下面将详细介绍加法原理和乘法原理的定义和应用。

加法原理是指当两个事件A和B无重叠的时候,事件A或B发生的总数等于事件A发生的总数加上事件B发生的总数。

换句话说,如果A事件有m种可能的结果,B事件有n种可能的结果,并且A和B之间没有共同的结果,那么A或B事件的总数就是m+n。

例如,如果从1到6中选取一个数,结果可以是奇数或者大于4的数。

奇数的总数是3(1,3,5),大于4的数的总数是2(5,6)。

根据加法原理,奇数或者大于4的数的总数是3+2=5加法原理也可以扩展到多个事件之间。

如果有三个互不相交的事件A、B和C,它们发生的总数等于事件A发生的总数加上事件B发生的总数再加上事件C发生的总数。

同样的,对于更多的事件也可以类推。

乘法原理是指当两个事件A和B相互独立时,事件A和事件B同时发生的总数等于事件A发生的总数乘以事件B发生的总数。

换句话说,如果事件A有m种可能的结果,事件B有n种可能的结果,并且事件A和事件B之间没有任何依赖关系,那么事件A和事件B同时发生的总数就是m*n。

例如,如果从1到6中选取两个数,第一个数可以是奇数或者大于4的数,第二个数可以是正整数。

根据乘法原理,第一个数和第二个数同时满足条件的总数是3*6=18乘法原理也适用于更多的事件。

如果有三个独立的事件A、B和C,它们同时发生的总数等于事件A发生的总数乘以事件B发生的总数乘以事件C发生的总数,以此类推。

加法原理和乘法原理的应用非常广泛。

在排列组合中,加法原理可以用于计算所有情况的总数,而乘法原理则可以用于计算分成几个步骤的情况的总数。

例如,有两个装有红、白、蓝三种颜色球的箱子,一个球从两个箱子中挑选一个。

根据加法原理,总共有3+3=6种可能的结果。

而如果分成两个步骤,第一步从第一个箱子中挑选,有3种可能的结果,第二步从第二个箱子中挑选,同样有3种可能的结果。

(完整word版)小学奥数——乘法原理与加法原理

(完整word版)小学奥数——乘法原理与加法原理

乘法原理与加法原理在日常生活中常常会遇到这样一些问题,就是在做一件事时,要分几步才能完成,而在完成每一步时,又有几种不同的方法,要知道完成这件事一共有多少种方法,就用我们将讨论的乘法原理来解决.例如某人要从北京到大连拿一份资料,之后再到天津开会.其中,他从北京到大连可以乘长途汽车、火车或飞机,而他从大连到天津却只想乘船.那么,他从北京经大连到天津共有多少种不同的走法?分析这个问题发现,某人从北京到天津要分两步走.第一步是从北京到大连,可以有三种走法,即:第二步是从大连到天津,只选择乘船这一种走法,所以他从北京到天津共有下面的三种走法:3×1=3.如果此人到大连后,可以乘船或飞机到天津,那么他从北京到天津则有以下的走法:共有六种走法,注意到3×2=6.在上面讨论问题的过程中,我们把所有可能的办法一一列举出来.这种方法叫穷举法.穷举法对于讨论方法数不太多的问题是很有效的.在上面的例子中,完成一件事要分两个步骤.由穷举法得到的结论看到,用第一步所有的可能方法数乘以第二步所有的可能方法数,就是完成这件事所有的方法数.一般地,如果完成一件事需要 n 个步骤,其中,做第一步有 m1 种不同的方法,做第二步有 m2 种不同的方法,…,做第 n 步有 m n种不同的方法,那么,完成这件事一共有 N=m1×m2×……×m n 种不同的方法.这就是乘法原理.例1.某人到食堂去买饭,主食有三种,副食有五种,他主食和副食各买一种,共有多少种不同的买法?补充说明:由例题可以看出,乘法原理运用的范围是:①这件事要分几个彼此互不影响的独立步骤来完成;②每个步骤各有若干种不同的方法来完成.这样的问题就可以使用乘法原理解决问题.例2.右图中有7个点和十条线段,一只甲虫要从A点沿着线段爬到B点,要求任何线段和点不得重复经过.问:这只甲虫最多有几种不同的走法?例3.书架上有6本不同的外语书,4本不同的语文书,从中任取外语、语文书各一本,有多少种不同的取法?例4.王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛,问:报名的结果会出现多少种不同的情形?例5.由数字0、1、2、3组成三位数,问:①可组成多少个不相等的三位数?②可组成多少个没有重复数字的三位数?分析在确定由0、1、2、3组成的三位数的过程中,应该一位一位地去确定.所以,每个问题都可以看成是分三个步骤来完成.①要求组成不相等的三位数.所以,数字可以重复使用,百位上,不能取0,故有3种不同的取法;十位上,可以在四个数字中任取一个,有4种不同的取法;个位上,也有4种不同的取法.②要求组成的三位数中没有重复数字,百位上,不能取0,有3种不同的取法;十位上,由于百位已在1、2、3中取走一个,故只剩下0和其余两个数字,故有3种取法;个位上,由于百位和十位已各取走一个数字,故只能在剩下的两个数字中取,有2种取法.例6.由数字1、2、3、4、5、6共可组成多少个没有重复数字的四位奇数?分析要组成四位数,需一位一位地确定各个数位上的数字,即分四步完成,由于要求组成的数是奇数,故个位上只有能取1、3、5中的一个,有3种不同的取法;十位上,可以从余下的五个数字中取一个,有5种取法;百位上有4种取法;千位上有3种取法,故可由乘法原理解决.例7.右图中共有16个方格,要把A、B、C、D四个不同的棋子放在方格里,并使每行每列只能出现一个棋子.问:共有多少种不同的放法?分析由于四个棋子要一个一个地放入方格内.故可看成是分四步完成这件事.第一步放棋子A,A可以放在16个方格中的任意一个中,故有16种不同的放法;第二步放棋子B,由于A已放定,那么放A的那一行和一列中的其他方格内也不能放B,故还剩下9个方格可以放B,B有9种放法;第三步放C,再去掉B所在的行和列的方格,还剩下四个方格可以放C,C有4种放法;最后一步放D,再去掉C所在的行和列的方格,只剩下一个方格可以放D,D有1种放法,本题要由乘法原理解决.例8.现有一角的人民币4张,贰角的人民币2张,壹元的人民币3张,如果从中至少取一张,至多取9张,那么,共可以配成多少种不同的钱数?分析要从三种面值的人民币中任取几张,构成一个钱数,需一步一步地来做.如先取一角的,再取贰角的,最后取壹元的.但注意到,取2张一角的人民币和取1张贰角的人民币,得到的钱数是相同的.这就会产生重复,如何解决这一问题呢?我们可以把壹角的人民币4张和贰角的人民币2张统一起来考虑.即从中取出几张组成一种面值,看共可以组成多少种.分析知,共可以组成从壹角到捌角间的任何一种面值,共8种情况.(即取两张壹角的人民币与取一张贰角的人民币是一种情况;取4张壹角的人民币与取2张贰角的人民币是一种情况.)这样一来,可以把它们看成是8张壹角的人民币.整个问题就变成了从8张壹角的人民币和3张壹元的人民币中分别取钱.这样,第一步,从8张壹角的人民币中取;第二步,从3张壹元的人民币中取共4种取法,即0、1、2、3.但要注意,要求“至少取一张”.生活中常有这样的情况,就是在做一件事时,有几类不同的方法,而每一类方法中,又有几种可能的做法.那么,考虑完成这件事所有可能的做法,就要用我们将讨论的加法原理来解决.例如某人从北京到天津,他可以乘火车也可以乘长途汽车,现在知道每天有五次火车从北京到天津,有4趟长途汽车从北京到天津.那么他在一天中去天津能有多少种不同的走法?分析这个问题发现,此人去天津要么乘火车,要么乘长途汽车,有这两大类走法,如果乘火车,有5种走法,如果乘长途汽车,有4种走法.上面的每一种走法都可以从北京到天津,故共有5+4=9种不同的走法.在上面的问题中,完成一件事有两大类不同的方法.在具体做的时候,只要采用一类中的一种方法就可以完成.并且两大类方法是互无影响的,那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数.一般地,如果完成一件事有 k 类方法,第一类方法中有 m1种不同做法,第二类方法中有 m2 种不同做法,…,第 k 类方法中有 m k种不同的做法,则完成这件事共有 N=m1+m2+⋯…+m k种不同的方法.这就是加法原理.例1.学校组织读书活动,要求每个同学读一本书.小明到图书馆借书时,图书馆有不同的外语书150本,不同的科技书200本,不同的小说100本.那么,小明借一本书可以有多少种不同的选法?例2.一个口袋内装有3个小球,另一个口袋内装有8个小球,所有这些小球颜色各不相同.问:①从两个口袋内任取一个小球,有多少种不同的取法?②从两个口袋内各取一个小球,有多少种不同的取法?补充说明:由本题应注意加法原理和乘法原理的区别及使用范围的不同,乘法原理中,做完一件事要分成若干个步骤,一步接一步地去做才能完成这件事;加法原理中,做完一件事可以有几类方法,每一类方法中的一种做法都可以完成这件事.事实上,往往有许多事情是有几大类方法来做的,而每一类方法又要由几步来完成,这就要熟悉加法原理和乘法原理的内容,综合使用这两个原理.例3.如右图,从甲地到乙地有4条路可走,从乙地到丙地有2条路可走,从甲地到丙地有3条路可走.那么,从甲地到丙地共有多少种走法?分析从甲地到丙地共有两大类不同的走法.第一类,由甲地途经乙地到丙地.第二类,由甲地直接到丙地.例4.如下页图,一只小甲虫要从A点出发沿着线段爬到B点,要求任何点和线段不可重复经过.问:这只甲虫有多少种不同的走法?分析从A点到B点有两类走法,一类是从A点先经过C点到B点,一类是从A点先经过D点到B点.两类中的每一种具体走法都要分两步完成,所以每一类中,都要用乘法原理,而最后计算从A到B的全部走法时,只要用加法原理求和即可.例5.有两个相同的正方体,每个正方体的六个面上分别标有数字1、2、3、4、5、6.将两个正方体放到桌面上,向上的一面数字之和为偶数的有多少种情形?分析要使两个数字之和为偶数,只要这两个数字的奇偶性相同,即这两个数字要么同为奇数,要么同为偶数,所以,要分两大类来考虑.例6.从1到500的所有自然数中,不含有数字4的自然数有多少个?分析从1到500的所有自然数可分为三大类,即一位数,两位数,三位数.一位数中,不含4的有8个,它们是1、2、3、5、6、7、8、9;要确定一个两位数,可以先取十位数,再取个位数,应用乘法原理.要确定一个三位数,可以先取百位数,再取十位数,最后取个位数,应用乘法原理.补充说明:这道题也可以这样想:把一位数看成是前面有两个0的三位数,如:把1看成是001.把两位数看成是前面有一个0的三位数.如:把11看成011.那么所有的从1到500的自然数都可以看成是“三位数”,除去500外,考虑不含有4的这样的“三位数”.百位上,有0、1、2、3这四种选法;十位上,有0、1、2、3、5、6、7、8、9这九种选法;个位上,也有九种选法.所以,除500外,有4×9×9=324个不含4的“三位数”.注意到,这里面有一个数是000,应该去掉.而500还没有算进去,应该加进去.所以,从1到500中,不含4的自然数仍有324个.这是一种特殊的思考问题的方法,注意到当我们对“三位数”重新给予规定之后,问题很简捷地得到解决.例7.如图,要从A点沿线段走到B,要求每一步都是向右、向上或者向斜上方.问有多少种不同的走法?分析观察下页左图,注意到,从A到B要一直向右、向上,那么,经过下页右图中C、D、E、F四点中的某一点的路线一定不再经过其他的点.也就是说从A到B点的路线共分为四类,它们是分别经过C、D、E、F的路线.自我检测1.某罪犯要从甲地途经乙地和丙地逃到丁地,现在知道从甲地到乙地有3条路可以走,从乙地到丙地有2条路可以走,从丙地到丁地有4条路可以走.问,罪犯共有多少种逃走的方法?2.如右图,在三条平行线上分别有一个点,四个点,三个点(且不在同一条直线上的三个点不共线).在每条直线上各取一个点,可以画出一个三角形.问:一共可以画出多少个这样的三角形?3.在自然数中,用两位数做被减数,用一位数做减数.共可以组成多少个不同的减法算式?4.一个篮球队,五名队员A、B、C、D、E,由于某种原因,C不能做中锋,而其余四人可以分配到五个位置的任何一个上.问:共有多少种不同的站位方法?5.由数字1、2、3、4、5、6、7、8可组成多少个①三位数?②三位偶数?③没有重复数字的三位偶数?④百位为8的没有重复数字的三位数?⑤百位为8的没有重复数字的三位偶数?6.某市的电话号码是六位数的,首位不能是0,其余各位数上可以是0~9中的任何一个,并且不同位上的数字可以重复.那么,这个城市最多可容纳多少部电话机?1.如右图,从甲地到乙地有三条路,从乙地到丙地有三条路,从甲地到丁地有两条路,从丁地到丙地有四条路,问:从甲地到丙地共有多少种走法?2.书架上有6本不同的画报和7本不同的书,从中最多拿两本(不能不拿),有多少种不同的拿法?3.如下图中,沿线段从点A走最短的路线到B,各有多少种走法?4.在1~1000的自然数中,一共有多少个数字0?5.在1~500的自然数中,不含数字0和1的数有多少个?6.十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,问:最多试开多少次,就能把锁和钥匙配起来?。

小学奥数 加法与乘法原理

小学奥数 加法与乘法原理

加法原理与乘法原理一、知识要点加法原理:做一件事时有几类不同的方法,而每一类方法中又有几种可能的做法就用加法原理来解决。

关键问题:确定工作的分类方法。

基本特征:每一种方法都可完成任务。

乘法原理:在做一件事情时,要分几步完成,而在完成每一步时又有几种不同的方法,要知道完成这件事一共有多少种方法,就用乘法原理来解决。

关键问题:确定工作的完成步骤。

基本特征:每一步只能完成任务的一部分。

二、精讲精练【例题1】书架上层有6本不同的数学书,下层有5本不同的语文书,若任意从书架上取一本数学书和一本语文书,有多少种不同的取法?练习1:1、商店里有5种不同的儿童上衣,4种不同的裙子,妈妈准备为女儿买上衣一件和裙子一条组成一套,共有多少种不同的选法?2、小明家到学校共有5条路可走,从学校到少年宫共有3条路可走。

小明从家出发,经过学校然后到少年宫,共有多少种不同的走法?3、张师傅到食堂吃饭,主食有2种,副食有6种,主、副食各选一种,他有几种不同的选法?【例题2】由数字0,1,2,3组成三位数,问:①可组成多少个不相等的三位数?②可组成多少个没有重复数字的三位数?练习2:1、由数字1,2,3,4,5,6共可组成多少个没有重复数字的四位奇数?2、在自然数中,用两位数做被减数,一位数做减数,共可组成多少个不同的减法算式?3、由数字1,2,3,4,5,6,7,8,可组成多少个:①三位数;②三位偶数;③没有重复数字的三位偶数;④百位是8的没有重复数字的三位数;⑤百位是8的没有重复数字的三位偶数。

【例题3】有两个相同的正方体,每个正方体的六个面上分别标有数字1,2,3,4,5,6。

将两个正方体放在桌面上,向上的一面数字之和为偶数的有多少种情形?练习3:1、在1—1000的自然数中,一共有多少个数字1?2、在1—500的自然数中,不含数字0和1的数有多少个?3、十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,问最多试开多少次,就能把锁和钥匙配起来?【例题4】在2,3,5,7,9这五个数字中,选出四个数字,组成被3除余2的四位数,这样的四位数有多少个?练习4:1、在1,2,3,4,5这五个数字中,选出四个数字组成被3除余2的四位数,这样的四位数有多少个?2、在1,2,3,4,5这五个数字中,选出四个数字组成能被3整除的四位数,这样的四位数有多少个?3、在1,4,5,6,7这五个数字中,选出四个数字组成被3除余1的四位数,这样的四位数有多少个?【例题5】下图(1)中有7个点和10条线段,一只甲虫要从A点沿着线段爬到B点,要求任何线段和点不得重复经过.问:这只甲虫最多有几种不同的走法?(1)(2)(3)(4)练习5:1,上图(2)中共有16个方格,要把A、B、C、D四个不同的棋子放在方格里,并使每行每列只能出现一个棋子.问:共有多少种不同的放法?2,上图(3)中一只小甲虫要从A点出发沿着线段爬到B点,要求任何点和线段不可重复经过.问:这只甲虫有多少种不同的走法?3,上图(4 )中从甲地到乙地有4条路可走,从乙地到丙地有2条路可走,从甲地到丙地有3条路可走.那么,从甲地到丙地共有多少种走法?三,作业:1. 王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛,问:报名的结果会出现多少种不同的情形?2. 书架上有6本不同的画报和7本不同的书,从中最多拿两本(不能不拿),有多少种不同的拿法?3. 一个篮球队,五名队员A、B、C、D、E,由于某种原因,C不能做中锋,而其余四人可以分配到五个位置的任何一个上.问:共有多少种不同的站位方法?4、由数字0,1,2,3,4可以组成多少个没有重复数字的三位偶数?5. 某市的电话号码是六位数的,首位不能是0,其余各位数上可以是0~9中的任何一个,并且不同位上的数字可以重复.那么,这个城市最多可容纳多少部电话机?6. 现有一角的人民币4张,贰角的人民币2张,壹元的人民币3张,如果从中至少取一张,至多取9张,那么,共可以配成多少种不同的钱数?。

奥数:加法原理、乘法原理

奥数:加法原理、乘法原理

题型一:乘法原理【知识要点】1. 乘法原理:如果完成一件任务需要分成n个步骤进行,做第1步有m1种方法,做第2步有m2种方法……做第n步有mn种方法,那么按照这样的步骤完成这件任务共有N=m1×m2×…×mn种不同的方法。

2. 从乘法原理可以看出:将完成一件任务分成几步做,是解决问题的关键,而这几步是完成这件任务缺一不可的。

【典型例题】例1:马戏团的小丑有红、黄、蓝三顶帽子和黑、白两双鞋,他每次出场演出都要戴一顶帽子、穿一双鞋。

问:小丑的帽子和鞋共有几种不同搭配?例2:从甲地到乙地有2条路,从乙地到丙地有3条路,从丙地到丁地也有2条路。

问:从甲地经乙、丙两地到丁地,共有多少种不同的走法?例3:用数字0,1,2,3,4,5可以组成多少个三位数(各位上的数字允许重复)?例4:如下图,A,B,C,D,E五个区域分别用红、黄、蓝、白、黑五种颜色中的某一种染色,要使相邻的区域染不同的颜色,共有多少种不同的染色方法?例5:有10块糖,每天至少吃一块,吃完为止。

问:共有多少种不同的吃法?【同步训练】1.有五顶不同的帽子,两件不同的上衣,三条不同的裤子。

从中取出一顶帽子、一件上衣、一条裤子配成一套装束。

问:有多少种不同的装束?2. 四角号码字典,用4个数码表示一个汉字。

小王自编一个“密码本”,用3个数码(可取重复数字)表示一个汉字,例如,用“011”代表汉字“车”。

问:小王的“密码本”上最多能表示多少个不同的汉字?3. “IMO”是国际数学奥林匹克的缩写,把这3个字母写成三种不同颜色。

现在有五种不同颜色的笔,按上述要求能写出多少种不同颜色搭配的“IMO”?4. 用四种颜色给右图的五块区域染色,要求每块区域染一种颜色,相邻的区域染不同的颜色。

问:共有多少种不同的染色方法?题型二:加法原理(一)加法原理:如果完成一件任务有n类方法,在第一类方法中有m1种不同方法,在第二类方法中有m2种不同方法……在第n类方法中有mn种不同方法,那么完成这件任务共有N=m1+m2+…+mn种不同的方法。

五年级奥数加法乘法原理

五年级奥数加法乘法原理

加法原理和乘法原理是数学中常用的两个基本原理,它们在组合计数和概率问题中起着重要的作用。

在本文中,我们将详细介绍加法原理和乘法原理,并通过一些实际例子来帮助你更好地理解和应用这两个原理。

【加法原理】加法原理是指当两个事件分别有m种和n种可能结果时,这两个事件同时发生的可能结果有m+n种。

假设有一枚硬币,它的正反面各有两种可能结果,分别是“正面”和“反面”。

如果我们要计算这枚硬币抛掷两次的可能结果,根据加法原理,我们就可以得到2+2=4种可能的结果,即正-正、正-反、反-正、反-反。

这个原理可以用于求解各种组合计数问题。

对于一个实际问题,如果其中有几个独立事件,我们可以通过加法原理将这些独立事件的可能结果进行累加,从而得到整个问题的可能结果。

举一个例子,假设有一个箱子里面有3个红球和4个蓝球。

现在我们要从中随机抽取两个球,问有多少种可能的结果。

根据加法原理,我们可以将这个问题分成两个独立事件:第一个事件是从箱子中抽取一个球,可能有3种结果(红球、红球、蓝球);第二个事件是从箱子中抽取另一个球,可能有4种结果(红球、红球、蓝球、蓝球)。

根据加法原理,这两个事件同时发生的可能结果有3+4=7种。

因此,从这个箱子中随机抽取两个球的可能结果为7种。

【乘法原理】乘法原理是指当两个事件分别有m种和n种可能结果时,这两个事件同时发生的可能结果有m×n种。

假设有一张扑克牌,其中有4个花色(红桃、方块、黑桃、梅花)和13个大小(2、3、4、5、6、7、8、9、10、J、Q、K、A)。

如果我们要计算从整副扑克牌中抽取一张牌的可能结果,根据乘法原理,我们就可以得到4×13=52种可能的结果。

乘法原理可以用于求解多个事件同时发生的可能结果。

对于一个实际问题,如果其中有几个相互独立的事件,我们可以通过乘法原理将这些事件的可能结果相乘,从而得到整个问题的可能结果。

举一个例子,假设有一个四位数的密码锁,每个位置上的数字都可以是0~9中的任意一个数字。

加法原理和乘法原理(奥数)

加法原理和乘法原理(奥数)
加法原理和乘法原理
“+” “×”
例1:服装小店有2件上 衣,3条裤子。任意买 一款,有几种买法? 2+3=5(种) 答:有5种买法。
例2:服装小店有2件上 衣,3条裤子。上衣和 裤子有几种搭配方法? 裤子1 2×3=6(种பைடு நூலகம் 上衣1 裤子2 答:有6种方法。 裤子3 上衣2
练习1:从甲地到乙地,可以乘汽车,可以乘火车,还 可以乘轮船。一天中,火车有5班,汽车有4班,轮船有 3班,那么一天中从甲地到乙地共有几种不同的走法? 5+4+3=12(种) 答:共有12种不同的走法。
知识要点 1.加法原理:分类枚举,结果相加。 2.乘法原理:做一件事情如果需要分步, 总的方法数=每一步中的方法数相乘。
练习2:如下图所示,甲到乙有3条不同的道路,乙到 丙有4条不同的道路,那么从甲到丙有几种不同的走法? 3×4=12(种)
甲 乙 丙
答:有12种不同的走法。
变式1:用2、3、4、5四张数字卡片能组成几个不同的三位数?
3种填法
4×3×2=24(个) 4种填法 2种填法 答:能组成24个不同的三位数。
变式2:有8个人参加一次乒乓球比赛,每两个人之间都要比 赛一场,一共要赛多少场? B C 7+6+5+4+3+2+1=28(场) C D D B E 6场 A E 7场 答:一共要赛28场。 F F G G H H

六年级奥数培训第4讲乘法原理和加法原理

六年级奥数培训第4讲乘法原理和加法原理

乘法原理和加法原理是数学中非常重要的概念,它们在解决问题时起到了重要的作用。

今天我们就来详细学习乘法原理和加法原理。

首先,我们来学习乘法原理。

乘法原理也叫乘法法则,它是指:如果一个事件可以分成两个独立的步骤,第一步有m种可能性,第二步有n种可能性,那么这个事件一共有m×n种可能性。

乘法原理在实际生活中也十分常见。

例如,现在小明要穿衣服去上学,他有2件上衣和3条裤子可以选择,那么他一共有2×3=6种搭配方式。

又例如,小明有3本数学书和4本英语书,他要从中选择一本书来看,那么他有3×4=12种选择的可能性。

乘法原理是非常简单的,但要注意的是,乘法原理只适用于这两个事件是相互独立的情况。

也就是说,第二个事件的结果不会受到第一个事件的结果的影响。

接下来我们来学习加法原理。

加法原理是指:如果一个事件可以分成两个互斥的部分,第一部分有m种可能性,第二部分有n种可能性,那么这个事件一共有m+n种可能性。

例如,小明想吃水果,他可以选择苹果、香蕉或者橙子,那么他有3种选择的可能性。

又例如,小红要去超市买东西,她可以选择买水果或者蔬菜,那么她有2种选择的可能性。

加法原理同样也非常简单,但需要注意的是,加法原理只适用于这两个事件不可能同时发生的情况。

乘法原理和加法原理在解决问题时非常有用,但有时候问题会比较复杂,我们需要运用这两个原理来解决。

例如,小明要做一个三道题的数学作业,第一题有2种解法,第二题有3种解法,第三题有4种解法,那么他一共有2×3×4=24种解题方法。

又例如,小红要去参加学校组织的活动,参加活动的学生可以选择合唱或者跳舞,男生可以选择跳舞或者打乒乓球,女生可以选择合唱或者打乒乓球。

如果有2个男生和3个女生要参加活动,那么一共有2×2+3×2=10种组合的可能性。

通过学习乘法原理和加法原理,我们能够更好地理解和解决问题。

在实际生活中,我们会遇到很多需要使用乘法原理和加法原理的情况,只有通过不断的实践和练习,才能真正的掌握它们。

(完整word版)小学奥数——乘法原理与加法原理

(完整word版)小学奥数——乘法原理与加法原理

乘法原理与加法原理在平常生活中常常会遇到这样一些问题,就是在做一件事时,要分几步才能完成,而在完成每一步时,又有几种不一样的方法,要知道完成这件事一共有多少种方法,就用我们将谈论的乘法原理来解决.比方某人要从北京到大连拿一份资料,以后再到天津开会.此中,他从北京到大连可以乘长途汽车、火车或飞机,而他从大连到天津却只想坐船.那么,他从北京经大连到天津共有多少种不一样的走法?解析这个问题发现,某人从北京到天津要分两步走.第一步是从北京到大连,可以有三种走法,即:第二步是从大连到天津,只选择坐船这一种走法,因此他从北京到天津共有下边的三种走法:3× 1=3.假如这人到大连后,可以坐船或飞机到天津,那么他从北京到天津则有以下的走法:共有六种走法,注意到3×2=6.在上边谈论问题的过程中,我们把所有可能的方法一一列举出来.这类方法叫穷举法.穷举法对于谈论方法数不太多的问题是很有效的.在上边的例子中,完成一件事要分两个步骤.由穷举法获得的结论看到,用第一步所有的可能方法数乘以第二步所有的可能方法数,就是完成这件事所有的方法数.一般地,假如完成一件事需要??个步骤,此中,做第一步有 ??1种不一样的方法,做第二步有 ??2种不一样的方法,,做第 ??步有 ??种不一样的方法,那么,完成这件事一共有??= ??1×× ×????2????种不一样的方法.这就是乘法原理.例 1.某人到食堂去买饭,主食有三种,副食有五种,他主食和副食各买一种,共有多少种不一样的买法?增补说明:由例题可以看出,乘法原理运用的范围是:①这件事要分几个相互互不影响的独立步骤来完成;②每个步骤各有若干种不一样的方法来完成.这样的问题就可以使用乘法原理解决问题.例 2.右图中有7个点和十条线段,一只甲虫要从A点沿着线段爬到B点,要求任何线段和点不得重复经过.问:这只甲虫最多有几种不一样的走法?例 3.书架上有6本不一样的外语书,4本不一样的语文书,从中任取外语、语文书各一本,有多少种不一样的取法?例 4.王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项竞赛,问:报名的结果会出现多少种不一样的情况?例 5.由数字0、1、2、3构成三位数,问:①可构成多少个不相等的三位数?②可构成多少个没有重复数字的三位数?解析在确立由 0、1、2、3 构成的三位数的过程中,应当一位一位地去确立.因此,每个问题都可以看作是分三个步骤来完成.①要求构成不相等的三位数.因此,数字可以重复使用,百位上,不可以取0,故有 3 种不一样的取法;十位上,可以在四个数字中任取一个,有 4 种不一样的取法;个位上,也有 4 种不一样的取法 .②要求构成的三位数中没有重复数字,百位上,不可以取0,有 3 种不一样的取法;十位上,因为百位已在 1、2、3 中取走一个,故只剩下0 和其余两个数字,故有 3 种取法;个位上,因为百位和十位已各取走一个数字,故只好在剩下的两个数字中取,有 2 种取法.例 6.由数字1、2、3、4、5、6共可构成多少个没有重复数字的四位奇数?解析要构成四位数,需一位一位地确立各个数位上的数字,即分四步完成,因为要求构成的数是奇数,故个位上只有能取 1、3、5 中的一个,有 3 种不一样的取法;十位上,可以从余下的五个数字中取一个,有 5 种取法;百位上有 4 种取法;千位上有 3 种取法,故可由乘法原理解决.例 7.右图中共有16个方格,要把A、B、C、D四个不一样的棋子放在方格里,并使每行每列只好出现一个棋子.问:共有多少种不一样的放法?解析因为四个棋子要一个一个地放入方格内.故可看作是分四步完成这件事.第一步放棋子 A,A 可以放在 16 个方格中的任意一此中,故有 16 种不一样的放法;第二步放棋子B,因为 A 已放定,那么放 A 的那一行和一列中的其余方格内也不可以放 B,故还剩下 9 个方格可以放 B, B 有 9 种放法;第三步放 C,再去掉 B 所在的行和列的方格,还剩下四个方格可以放 C,C 有 4 种放法;最后一步放 D,再去掉 C 所在的行和列的方格,只剩下一个方格可以放D,D 有 1 种放法,本题要由乘法原理解决.例 8.现有一角的人民币4张,贰角的人民币2张,壹元的人民币3张,假如从中最少取一张,至多取9 张,那么,共可以配成多少种不一样的钱数?解析要从三种面值的人民币中任取几张,构成一个钱数,需一步一步地来做.如先取一角的,再取贰角的,最后取壹元的.但注意到,取 2 张一角的人民币和取 1 张贰角的人民币,获得的钱数是同样的.这就会产生重复,如何解决这一问题呢?我们可以把壹角的人民币 4 张和贰角的人民币 2 张一致起来考虑.即从中拿出几张构成一种面值,看共可以构成多少种.解析知,共可以构成从壹角到捌角间的任何一种面值,共8 种状况.(即取两张壹角的人民币与取一张贰角的人民币是一种状况;取4 张壹角的人民币与取 2 张贰角的人民币是一种状况.)这样一来,可以把它们看作是 8 张壹角的人民币.整个问题就变为了从 8 张壹角的人民币和 3 张壹元的人民币中分别取钱.这样,第一步,从 8 张壹角的人民币中取;第二步,从 3 张壹元的人民币中取共 4 种取法,即 0、1、2、3.但要注意,要求“最少取一张” .生活中常有这样的状况,就是在做一件事时,有几类不一样的方法,而每一类方法中,又有几种可能的做法.那么,考虑完成这件事所有可能的做法,就要用我们将谈论的加法原理来解决.比方某人从北京到天津,他可以乘火车也可以乘长途汽车,此刻知道每日有五次火车从北京到天津,有 4 趟长途汽车从北京到天津.那么他在一天中去天津能有多少种不一样的走法?解析这个问题发现,这人去天津要么乘火车,要么乘长途汽车,有这两大类走法,假如乘火车,有 5 种走法,假如乘长途汽车,有 4 种走法.上边的每一种走法都可以从北京到天津,故共有 5+4=9 种不一样的走法.在上边的问题中,完成一件事有两大类不一样的方法.在详尽做的时候,只要采纳一类中的一种方法就可以完成.而且两大类方法是互无影响的,那么完成这件事的所有做法数就是用第一类的方法数加上第二类的方法数.一般地,假如完成一件事有??类方法,第一类方法中有??1种不一样做法,第二类方法中有??2种不一样做法,,第 ??类方法中有 ??种不一样的做法,则完成这件事共有种????= ??1 + ??2 + ?+ ????不一样的方法.这就是加法原理.例 1.学校组织读书活动,要求每个同学读一本书.小明到图书室借书时,图书室有不一样的外语书150 本,不一样的科技书 200 本,不一样的小说 100 本.那么,小明借一本书可以有多少种不一样的选法?例 2.一个口袋内装有3个小球,另一个口袋内装有8个小球,所有这些小球颜色各不同样.问:①从两个口袋内任取一个小球,有多少种不一样的取法?②从两个口袋内各取一个小球,有多少种不一样的取法?增补说明:由本题应注意加法原理和乘法原理的差别及使用范围的不一样,乘法原理中,做完一件事要分成若干个步骤,一步接一步地去做才能完成这件事;加法原理中,做完一件事可以有几类方法,每一类方法中的一种做法都可以完成这件事.事实上,常常有好多事情是有几大类方法来做的,而每一类方法又要由几步来完成,这就要熟习加法原理和乘法原理的内容,综合使用这两个原理.例 3.如右图,从甲地到乙地有4条路可走,从乙地到丙地有2条路可走,从甲地到丙地有 3 条路可走.那么,从甲地到丙地共有多少种走法?解析从甲地到丙地共有两大类不一样的走法.第一类,由甲地路过乙地到丙地.第二类,由甲地直接到丙地.例 4.以下页图,一只小甲虫要从A点出发沿着线段爬到B点,要求任何点和线段不行重复经过.问:这只甲虫有多少种不一样的走法?解析从 A 点到 B 点有两类走法,一类是从 A 点先经过 C 点到 B 点,一类是从 A 点先经过 D 点到 B 点.两类中的每一种详尽走法都要分两步完成,因此每一类中,都要用乘法原理,而最后计算从 A 到 B 的所有走法时,只要用加法原理乞降即可.例 5.有两个同样的正方体,每个正方体的六个面上分别标有数字1、2、3、4、5、6.将两个正方体放到桌面上,向上的一面数字之和为偶数的有多少种情况?解析要使两个数字之和为偶数,只要这两个数字的奇偶性同样,即这两个数字要么同为奇数,要么同为偶数,因此,要分两大类来考虑.例 6.从1到500的所有自然数中,不含有数字4 的自然数有多少个?解析从 1 到 500 的所有自然数可分为三大类,即一位数,两位数,三位数.一位数中,不含 4 的有 8 个,它们是 1、2、3、5、6、7、8、9;要确立一个两位数,可以先取十位数,再取个位数,应用乘法原理.要确立一个三位数,可以先取百位数,再取十位数,最后取个位数,应用乘法原理.增补说明:这道题也可以这样想:把一位数看作是前方有两个0 的三位数,如:把 1 看作是 001.把两位数看作是前方有一个0 的三位数.如:把11 看作 011.那么所有的从 1 到 500 的自然数都可以看作是“三位数”,除去 500 外,考虑不含有 4 的这样的“三位数”.百位上,有 0、 1、 2、 3 这四种选法;十位上,有0、1、2、3、5、6、7、8、 9 这九种选法;个位上,也有九种选法.因此,除500外,有 4× 9× 9=324 个不含 4 的“三位数”.注意到,这里面有一个数是000,应当去掉.而500 还没有算进去,应当加进去.因此,从 1 到 500 中,不含 4 的自然数仍有324 个.这是一种特别的思虑问题的方法,注意到当我们对“三位数”重新恩赐规定以后,问题很简捷地获得解决.例 7.如图,要从A点沿线段走到B,要求每一步都是向右、向上也许向斜上方.问有多少种不一样的走法?解析观察下页左图,注意到,从 A 到 B 要向来向右、向上,那么,经过下页右图中 C、D、E、F 四点中的某一点的路线必定不再经过其余的点.也就是说从 A 到 B点的路线共分为四类,它们是分别经过C、D、E、F 的路线.自我检测1. 某罪犯要从甲地路过乙地和丙地逃到丁地,此刻知道从甲地到乙地有 3 条路可以走,从乙地到丙地有 2 条路可以走,从丙地到丁地有 4 条路可以走.问,罪犯共有多少种逃脱的方法?2.如右图,在三条平行线上分别有一个点,四个点,三个点(且不在同一条直线上的三个点不共线).在每条直线上各取一个点,可以画出一个三角形.问:一共可以画出多少个这样的三角形?3.在自然数中,用两位数做被减数,用一位数做减数.共可以构成多少个不一样的减法算式?4.一个篮球队,五名队员 A 、B、C、 D、 E,因为某种原由, C 不可以做中锋,而其余四人可以分配到五个地点的任何一个上.问:共有多少种不一样的站位方法?5.由数字 1、 2、 3、4、5、6、 7、 8 可构成多少个①三位数?②三位偶数?③没有重复数字的三位偶数?④百位为8 的没有重复数字的三位数?⑤百位为8 的没有重复数字的三位偶数?6. 某市的电话号码是六位数的,首位不可以是0,其余各位数上可以是0~ 9 中的任何一个,而且不一样位上的数字可以重复.那么,这个城市最多可容纳多少部电话机?1.如右图,从甲地到乙地有三条路,从乙地到丙地有三条路,从甲地到丁地有两条路,从丁地到丙地有四条路,问:从甲地到丙地共有多少种走法?2. 书架上有 6 本不一样的画报和7 本不一样的书,从中最多拿两本(不可以不拿),有多少种不一样的拿法?3.以以下图中,沿线段从点 A 走最短的路线到 B,各有多少种走法?4.在 1~ 1000 的自然数中,一共有多少个数字0?5.在 1~ 500的自然数中,不含数字0 和 1 的数有多少个?6.十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,问:最多试开多少次,就能把锁和钥匙配起来?。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

小学奥数乘法原理与加法原理HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】乘法原理与加法原理在日常生活中常常会遇到这样一些问题,就是在做一件事时,要分几步才能完成,而在完成每一步时,又有几种不同的方法,要知道完成这件事一共有多少种方法,就用我们将讨论的乘法原理来解决.例如某人要从北京到大连拿一份资料,之后再到天津开会.其中,他从北京到大连可以乘长途汽车、火车或飞机,而他从大连到天津却只想乘船.那么,他从北京经大连到天津共有多少种不同的走法?分析这个问题发现,某人从北京到天津要分两步走.第一步是从北京到大连,可以有三种走法,即:第二步是从大连到天津,只选择乘船这一种走法,所以他从北京到天津共有下面的三种走法:3×1=3.如果此人到大连后,可以乘船或飞机到天津,那么他从北京到天津则有以下的走法:共有六种走法,注意到3×2=6.在上面讨论问题的过程中,我们把所有可能的办法一一列举出来.这种方法叫穷举法.穷举法对于讨论方法数不太多的问题是很有效的.在上面的例子中,完成一件事要分两个步骤.由穷举法得到的结论看到,用第一步所有的可能方法数乘以第二步所有的可能方法数,就是完成这件事所有的方法数.一般地,如果完成一件事需要n个步骤,其中,做第一步有n1种不同的方法,做第二步有n2种不同的方法,…,做第n步有n n种不同的方法,那么,完成这件事一共有n=n1×n2×……×n n种不同的方法.这就是乘法原理.例1. 某人到食堂去买饭,主食有三种,副食有五种,他主食和副食各买一种,共有多少种不同的买法?补充说明:由例题可以看出,乘法原理运用的范围是:①这件事要分几个彼此互不影响的独立步骤来完成;②每个步骤各有若干种不同的方法来完成.这样的问题就可以使用乘法原理解决问题.例2. 右图中有7个点和十条线段,一只甲虫要从A点沿着线段爬到B点,要求任何线段和点不得重复经过.问:这只甲虫最多有几种不同的走法?例3. 书架上有6本不同的外语书,4本不同的语文书,从中任取外语、语文书各一本,有多少种不同的取法?例4. 王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛,问:报名的结果会出现多少种不同的情形?例5. 由数字0、1、2、3组成三位数,问:①可组成多少个不相等的三位数?②可组成多少个没有重复数字的三位数?分析在确定由0、1、2、3组成的三位数的过程中,应该一位一位地去确定.所以,每个问题都可以看成是分三个步骤来完成.①要求组成不相等的三位数.所以,数字可以重复使用,百位上,不能取0,故有3种不同的取法;十位上,可以在四个数字中任取一个,有4种不同的取法;个位上,也有4种不同的取法.②要求组成的三位数中没有重复数字,百位上,不能取0,有3种不同的取法;十位上,由于百位已在1、2、3中取走一个,故只剩下0和其余两个数字,故有3种取法;个位上,由于百位和十位已各取走一个数字,故只能在剩下的两个数字中取,有2种取法.例6. 由数字1、2、3、4、5、6共可组成多少个没有重复数字的四位奇数?分析要组成四位数,需一位一位地确定各个数位上的数字,即分四步完成,由于要求组成的数是奇数,故个位上只有能取1、3、5中的一个,有3种不同的取法;十位上,可以从余下的五个数字中取一个,有5种取法;百位上有4种取法;千位上有3种取法,故可由乘法原理解决.例7. 右图中共有16个方格,要把A、B、C、D四个不同的棋子放在方格里,并使每行每列只能出现一个棋子.问:共有多少种不同的放法?分析由于四个棋子要一个一个地放入方格内.故可看成是分四步完成这件事.第一步放棋子A,A可以放在16个方格中的任意一个中,故有16种不同的放法;第二步放棋子B,由于A已放定,那么放A的那一行和一列中的其他方格内也不能放B,故还剩下9个方格可以放B,B有9种放法;第三步放C,再去掉B所在的行和列的方格,还剩下四个方格可以放C,C有4种放法;最后一步放D,再去掉C所在的行和列的方格,只剩下一个方格可以放D,D有1种放法,本题要由乘法原理解决.例8. 现有一角的人民币4张,贰角的人民币2张,壹元的人民币3张,如果从中至少取一张,至多取9张,那么,共可以配成多少种不同的钱数?分析要从三种面值的人民币中任取几张,构成一个钱数,需一步一步地来做.如先取一角的,再取贰角的,最后取壹元的.但注意到,取2张一角的人民币和取1张贰角的人民币,得到的钱数是相同的.这就会产生重复,如何解决这一问题呢?我们可以把壹角的人民币4张和贰角的人民币2张统一起来考虑.即从中取出几张组成一种面值,看共可以组成多少种.分析知,共可以组成从壹角到捌角间的任何一种面值,共8种情况.(即取两张壹角的人民币与取一张贰角的人民币是一种情况;取4张壹角的人民币与取2张贰角的人民币是一种情况.)这样一来,可以把它们看成是8张壹角的人民币.整个问题就变成了从8张壹角的人民币和3张壹元的人民币中分别取钱.这样,第一步,从8张壹角的人民币中取;第二步,从3张壹元的人民币中取共4种取法,即0、1、2、3.但要注意,要求“至少取一张”.生活中常有这样的情况,就是在做一件事时,有几类不同的方法,而每一类方法中,又有几种可能的做法.那么,考虑完成这件事所有可能的做法,就要用我们将讨论的加法原理来解决.例如某人从北京到天津,他可以乘火车也可以乘长途汽车,现在知道每天有五次火车从北京到天津,有4趟长途汽车从北京到天津.那么他在一天中去天津能有多少种不同的走法?分析这个问题发现,此人去天津要么乘火车,要么乘长途汽车,有这两大类走法,如果乘火车,有5种走法,如果乘长途汽车,有4种走法.上面的每一种走法都可以从北京到天津,故共有5+4=9种不同的走法.在上面的问题中,完成一件事有两大类不同的方法.在具体做的时候,只要采用一类中的一种方法就可以完成.并且两大类方法是互无影响的,那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数.一般地,如果完成一件事有n类方法,第一类方法中有n1种不同做法,第二类方法中有n2种不同做法,…,第n类方法中有n n种不同的做法,则完成这件事共有n=n1+n2+⋯…+n n种不同的方法.这就是加法原理.例1. 学校组织读书活动,要求每个同学读一本书.小明到图书馆借书时,图书馆有不同的外语书150本,不同的科技书200本,不同的小说100本.那么,小明借一本书可以有多少种不同的选法?例2. 一个口袋内装有3个小球,另一个口袋内装有8个小球,所有这些小球颜色各不相同.问:①从两个口袋内任取一个小球,有多少种不同的取法?②从两个口袋内各取一个小球,有多少种不同的取法?补充说明:由本题应注意加法原理和乘法原理的区别及使用范围的不同,乘法原理中,做完一件事要分成若干个步骤,一步接一步地去做才能完成这件事;加法原理中,做完一件事可以有几类方法,每一类方法中的一种做法都可以完成这件事.事实上,往往有许多事情是有几大类方法来做的,而每一类方法又要由几步来完成,这就要熟悉加法原理和乘法原理的内容,综合使用这两个原理.例3. 如右图,从甲地到乙地有4条路可走,从乙地到丙地有2条路可走,从甲地到丙地有3条路可走.那么,从甲地到丙地共有多少种走法?分析从甲地到丙地共有两大类不同的走法.第一类,由甲地途经乙地到丙地.第二类,由甲地直接到丙地.例4. 如下页图,一只小甲虫要从A点出发沿着线段爬到B点,要求任何点和线段不可重复经过.问:这只甲虫有多少种不同的走法?分析从A点到B点有两类走法,一类是从A点先经过C点到B点,一类是从A点先经过D点到B点.两类中的每一种具体走法都要分两步完成,所以每一类中,都要用乘法原理,而最后计算从A到B的全部走法时,只要用加法原理求和即可.例5. 有两个相同的正方体,每个正方体的六个面上分别标有数字1、2、3、4、5、6.将两个正方体放到桌面上,向上的一面数字之和为偶数的有多少种情形?分析要使两个数字之和为偶数,只要这两个数字的奇偶性相同,即这两个数字要么同为奇数,要么同为偶数,所以,要分两大类来考虑.例6. 从1到500的所有自然数中,不含有数字4的自然数有多少个?分析从1到500的所有自然数可分为三大类,即一位数,两位数,三位数.一位数中,不含4的有8个,它们是1、2、3、5、6、7、8、9;要确定一个两位数,可以先取十位数,再取个位数,应用乘法原理.要确定一个三位数,可以先取百位数,再取十位数,最后取个位数,应用乘法原理.补充说明:这道题也可以这样想:把一位数看成是前面有两个0的三位数,如:把1看成是001.把两位数看成是前面有一个0的三位数.如:把11看成011.那么所有的从1到500的自然数都可以看成是“三位数”,除去500外,考虑不含有4的这样的“三位数”.百位上,有0、1、2、3这四种选法;十位上,有0、1、2、3、5、6、7、8、9这九种选法;个位上,也有九种选法.所以,除500外,有4×9×9=324个不含4的“三位数”.注意到,这里面有一个数是000,应该去掉.而500还没有算进去,应该加进去.所以,从1到500中,不含4的自然数仍有324个.这是一种特殊的思考问题的方法,注意到当我们对“三位数”重新给予规定之后,问题很简捷地得到解决.例7. 如图,要从A点沿线段走到B,要求每一步都是向右、向上或者向斜上方.问有多少种不同的走法?分析观察下页左图,注意到,从A到B要一直向右、向上,那么,经过下页右图中C、D、E、F四点中的某一点的路线一定不再经过其他的点.也就是说从A到B点的路线共分为四类,它们是分别经过C、D、E、F的路线.自我检测1.某罪犯要从甲地途经乙地和丙地逃到丁地,现在知道从甲地到乙地有3条路可以走,从乙地到丙地有2条路可以走,从丙地到丁地有4条路可以走.问,罪犯共有多少种逃走的方法?2.如右图,在三条平行线上分别有一个点,四个点,三个点(且不在同一条直线上的三个点不共线).在每条直线上各取一个点,可以画出一个三角形.问:一共可以画出多少个这样的三角形?3.在自然数中,用两位数做被减数,用一位数做减数.共可以组成多少个不同的减法算式?4.一个篮球队,五名队员A、B、C、D、E,由于某种原因,C不能做中锋,而其余四人可以分配到五个位置的任何一个上.问:共有多少种不同的站位方法?5.由数字1、2、3、4、5、6、7、8可组成多少个①三位数?②三位偶数?③没有重复数字的三位偶数?④百位为8的没有重复数字的三位数?⑤百位为8的没有重复数字的三位偶数?6.某市的电话号码是六位数的,首位不能是0,其余各位数上可以是0~9中的任何一个,并且不同位上的数字可以重复.那么,这个城市最多可容纳多少部电话机?1.如右图,从甲地到乙地有三条路,从乙地到丙地有三条路,从甲地到丁地有两条路,从丁地到丙地有四条路,问:从甲地到丙地共有多少种走法?2.书架上有6本不同的画报和7本不同的书,从中最多拿两本(不能不拿),有多少种不同的拿法?3.如下图中,沿线段从点A走最短的路线到B,各有多少种走法?4.在1~1000的自然数中,一共有多少个数字0?5.在1~500的自然数中,不含数字0和1的数有多少个?6.十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,问:最多试开多少次,就能把锁和钥匙配起来?。

相关文档
最新文档