1、 2013 年暑期初一数学竞赛第二十四讲:计数方法【知识要点】1、枚举法:就是把所要求计数的所有对象一一列举出来,最后计算总数的方法。运用枚举法进行列举时,必须注意无一重复,也无一遗漏。2、加法原理:如果完成一件事有 n 类办法,在第一类办法中有 m1种不同的方法,在第二类办法中有 m2种不同的方法,在第 n 类办法中有 mn种不同的方法,那么完成这件事共有 N=m1+m2+mn种不同的方法。这就是加法原理,也是利用分类法计数的依据。3、乘法原理:如果完成一件事需要分成 n 个步骤,做第一步有种 m1不同的方法,做第二步有 m2种不同的方法,做第 n 步 mn有种不同的方法,那么完成这件事共有
2、N=m1m2mn种不同的方法.这就是乘法原理,它是分步法的依据。乘法原理和加法原理被称为是计数的基本原理。我们应注意它们的区别,也要注意二者的联合使用。【例题精选】例 1、求 100 以内仅能分解为两个素数之积的正整数的个数。1、将长度为 20 的铁丝围成三边长均为整数的三角形,那么不全等的三角形共有多少个?2、将 1,2,3,4,5 这五个数字排成一排,最后一个数是奇数,且使得其中任意连续三个数之和都能被这三个数中的第一个数整除,那么满足要求的排法有( )(A)2 种 (B)3 种 (C)4 种 (D )5 种 (2008 年全国初中竞赛题)3、用标有 1 克,2 克,6 克,26 克的法码
3、各一个,在一架无刻度的天平上称量重物,如果天平两端均可放置法码,那么可以称出的不同克数(正整数的重物)的种数共有( )(A)15 种 (B)23 种 (C)28 种 (D )33 种 (2006 年浙江复赛)例 2、一位解放军战士打靶,他打了 3 枪,共 21 环,而每枪可以打 110 环,问他有多少种不同的打法?(要求考虑打枪的次序)1、 是一个等腰直角三角形, 是其内接正方形, 是正方形的对角线交点;ABCDEFGH那么,由图中的线段所构成的三角形中相互全等的三角形的对数为( ) A、 B、 C、 D、2132630(2010 年全国初中数学联赛江西省初赛试题)2、如图是某城市的一部分街道
4、图,纵横各有五条路。如果从 A 处走到 B 处(只能由北到南,由西向东) ,那么有多少种不同的走法?3、 在 中,适当选择 +、-号,可以得到不同代数和的个数是 12350(2010 年全国初中数学联赛江西省初赛试题)例 3、利用数字 1,2 ,3 ,4,5 共可组成:(1) 多少个数字不重复的三位数? (2)多少个数字不重复的三位偶数? (3) 多少个数字不重复的偶数?例 4、(1)图中一共有多少个长方形?(2)所有这些长方形的面积和是多少?1、 (第 12 届五羊杯竞赛题)图中一共能数出( )个长方形(正方形也算作长方形)HDG FACE BBADCABA、64 B、63 C、60 D、4
5、82、 (第 16 届五羊杯竞赛题)图中可以数出的平行四边形个数为( )A、123 B、114 C、108 D、1053、 (第 16 届希望杯数学邀请赛试题)如图,长方形 ABCD 由 个小正方形组成,那么此34图中不是正方形的长方形有多少个?例 5、 (1 )计算凸九边形所有对角线的条数以及凸九边形的顶点所构成的三角形的个数。(2 )在凸九边形每个顶点处任意写一个自然数,以这凸九边形的顶点为顶点的三角形中,若三个顶点所标三数之和为奇数,则称该三角形为奇三角形;三数之和为偶数,则称为偶三角形。试证明:奇三角形个数必为偶数。【巩固拓展】1、同时都含有字母 a、b 、c ,且系数为 1 的 7
6、次单项式共有( )个A、4 B、12 C、15 D、22、将长为 15dm 的木棒截成长度为整数的三段,使它们构成一个三角形的三边,则不同的截法有( )A、5 种 B、6 种 C、7 种 D、8 种3、如图,已知长方形 ADFM 四周共有 10 个点,相邻两点间的距离都等于 1 ,以这些点为顶点构成的三角形中,面cmA DFMB CEGHN积等于 3 的三角形共有( )2cmA、4 个 B、8 个 C、10 个 D、12 个4、设三位数 能被 3 整除,且以 a、b、c 为三条边的长可构成一个等腰三角形(含等边ab三角形) ,则这样的三位数共有( )个A、21 B、36 C、45 D、635、
7、一圆形地块,打算分 A、B、C、D 四个区域栽种观赏植物,要在同一区域内种同一种植物,相邻(有公共边)的两块地里种不同的植物。现有 4 种不同的植物可供选择,那么所有的栽种方案的个数为( )A、66 B、68 C、60 D、846、在等边ABC 所在平面上找到这样一点 P,使PAB、 PBC 、PAC 都是等腰三角形,那么具有这样性质的点的个数共有( )A、1 B、4 C、7 D、107、在圆形的钥匙圈上挂了 5 把不同的钥匙,则不同的顺序的排法有( )A、5 种 B、10 种 C、12 种 D、24 种8、用 8 个数码 1、3、4、5、6 、7、8 、9 各使用一次,组成一个三位数 A,两
8、个二位数B、C(BC),和一个一位数 D,使得 A+D=B+C=143,则满足条件的数组(A,B,C,D) 共有( )A、4 组 B、8 组 C、16 组 D、24 组9、 甲、乙、丙、丁四位同学参加校田径运动会 4100 米接力跑比赛,如果任意安排四位同学的跑步顺序,那么恰好由甲将接力棒交给乙的概率是( )(A) (B) (C) (D) 4161811210、如图,从 1 到 7 移动,如果移动规定只能够移动到邻近一格,并且总是向右移动,举个例子,12 35 7 就是一条移动路线,则从 1 至 7 的移法有 ( )A、8 种 B、12 种 C、13 种 D、5 种11、把 7 本不同的书分给甲、乙两人,甲至少要分到 2 本,乙至少要分到 1 本,两人的本数不能只相差 1,则不同的分法共有 种。