第28节课计数方法.docVIP

所谓计数，通俗地说就是数数，即把我们研究的对象的个数数出来． 当研究的对象比较简单，且数目也不大时，枚举法是最基本而又简单的方法， 当研究的对象比较复杂，且数目较大时，计数时常常要用到如下两原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有埘，种不同 m种不同的方法…，在类办法中有。种不同的 ++………+m种不同的方法 乘法原理：做一m种不同的方 种不同的方法……做第n步有m。种不同的方法，那么完成这 。种不同的方法． 1】如图，从甲地到乙地共有4条路可走，从乙地到丙地有3条路可走， 5条路可走，那么从甲地到丙地共有 条 (2000年重庆市竞赛题) 【例2】 右图中的小方格是边长为l的正方形，则从中一共可以数出 个正方形． A．24 B．210 C．50 D．90 (2001年“五羊杯”邀请赛题) 图中的正方形可以分成边长为1，边长为 !长为3，边长为4这4种类型，分别求出每种规格的正 【例3】我们知道，两条直线相交．有且只有一个交点，三条直线相交，最多只?一般地条直线最多有多交点?说明理由． 。 4】由0、1、2、3、4、5、6这7个数字，可以组成 (1)多少个四位数，其中有多少个奇数，有多少个偶数? (2)多少个没有重复数字的四位数，其中有多少个奇数，多少个偶数? 2)问与(1)问的差别在于，增 【例5】两条平行直线上各有n个点，用这”对点按如下规则连接线段：①同 交点． (1)画图说明当，1，2，3时，连接的线段最多各有多少条? (2)由(1)猜想n(n为正整数)对点之间连接的线段最多有多少条，证明你的结 (3)当2003时，所连接的线段最多有多少条? (第14届“希望杯”邀请赛试题) 它们上面的点从左到右分别为…，设这对点之间连接的直条，解题的关键是 的关系． 从口袋中任取一个球，共有种不同的取法． 2·如图，在四个正方形拼接成的图形中，… 这十个点中任意三点为顶点。，能组成个等 腰直角三角形 (2003年泉州市中考题) 3·一条直线，可将平面分成2个部分，画2条直线，最多 可将平面分成4个部分，那么，画6条直线最多可将平面 4·一条信息可通过如图的网络线由上(A点)往 下向各站点传送．例如信息到b。点可由经。． 的站点送达，也可由经n。的站点送达，共有两 条途径传送，则信息由A点到达d。的不同途 径共有( )． A·3条 B．4条 C．6条D． 12条 。 (2003年南宁市中考题)㈨ 5·如图，图中不同的线段的条数有( )． A·52条 B．63条 C．141条D．154条 A (第题) 一 (第7题) 6.平面内的7条直线任两条都相交,交点数最多有a个最少有b 个 则a+b等于( ) A·42 B．41 C．21 D．224个开关，如果相邻的2个开关不能同时是关的。那么所有不 的状态有( )． 4种 B．6种 C．8种 D．12种 (第15届江苏省竞赛题) 1厘米，把这些点连接起 ? ●●● ●●● ●●● (第8) 9.用数字0，l，2，3，4可以组成多少个 )四位数? )四位偶数? )没有重复数字的四位数? )没有重复数字的四位偶数? 种站法． 1到300这300个自然数中，不含有数字3的自然数有个． 1格；在格中，每次可向前跳1格或2 6格可以有种方法． (第15届江苏省竞赛题) 18个边长相等的正方形组成的长方形ABCD中，包含“※”在内的长 个． (北京市“迎春杯”竞赛题) (第12题) (第13题) (第14题) 9个相同的小正方形，一共16个顶点，以其中不在同一直 3个顶点为顶点，可以构成三角形，在这些三角形中，与阴影面积相等个． ( )个长方形(正方形也算作长方形)． ．64 B．63 C．60 D．48 (2000年“五羊杯”竞赛 (第15题) (第16题) (第题)16．如图，两个标有数字的轮子可以分别绕轮子的中心旋转，旋转停止时．每个轮 子