28计数方法(含答案)-.docVIP

28.计数方法 知识纵横 所谓计数,通俗地说就是数数,即把我们研究的对象的个数数出来.毛 当研究的对象比较简单,且数目也不大时,枚举法是最基本而又简单的方法,即把对象的所有可能一一列举出来,数出总数即可. 当研究的对象比较复杂,且数目较大时,计数时常常要用到如下两原理: 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法…,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…mn种不同的方法. 乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法……做第n步有mn种不同的方法,那么完成这件事共有N=m1·m2·…mn种不同的方法. 例题求解 【例1】如图,从甲地到乙地共有4条路可走,从乙地到丙地有3条路可走,从甲地到丙地有5条路可走,那么从甲地到丙地共有_______条. (2000年重庆市竞赛题) 思路点拨 从甲地到丙地可分两类办法:直达和转乙地. 解:17 提示:共有3×4+5=17(条)路可走 【例2】右图中的小方格是边长为1的正方形,则从图中一共可以数出( )个正方形. A.24 B.210 C.50 D.90 (2001年“五羊杯”邀请赛题) 思路点拨 图中的正方形可以分成边长为1,边长为2,边长为3,边长为4这4种类型,分别求出每种规格的正方形个数. 解:选C 提示:边长为1的正方形为4×6个,边长为2的正方形有3×5个,边长为3的正方形有2×4个,边长为4的正方形有1×3个,共有4×6+3×5+2×4+1×3=50(个) 【例3】我们知道,两条直线相交,有且只有一个交点,三条直线相交,最多只有三个交点,那么,四条直线相交,最多有多少个交点?一般地,n条直线最多有多少个交点?说明理由. 思路点拨 从特殊情况入手,由简到繁,深入思考,从中发现规律. 解:提示:三条直线的情形:若平面上已有两条直线,再添一条直线,则这条直线和原来平面上的两条直线各有一个交点,所以有1+2个交点,同理,4条直线的情形为在原来三条直线的基础上添加一条直线,共多出3个交点,所以有1+2+3个交点.一般地,n条直线两两相交,其交点数为1+2+…+(n-1)= 个. 【例4】由0、1、2、3、4、5、6这7个数字,可以组成 (1)多少个四位数,其中有多少个奇数,有多少个偶数? (2)多少个没有重复数字的四位数,其中有多少个奇数,有多少个偶数? 思路点拨 要确定四位数,必须一位一位来考虑,显然计数时,需要用乘法原理,(2)问与(1)问的差别在于,增加了“没有重复”的限制. 解:提示:(1)这个四位数的最高位不是0,故最高位有6种选法(即选1～6中的任一个数字),其余各位,可以从0～6这7个数字中任选,故共有6×7×7×7=2058个四位数,在这些四位数中,奇数的个数也可用类似方法获得,有6×7×7×3=882个,偶数2058-882=1176个. (2)同理,没有重复数字的四位数有6×6×5×4=720个,其中奇数有3×5×5×4=300个,其中偶数有720-300=420个. 【例5】两条平行直线上各有n个点,用这n对点按如下规则连接线段:①同一直线上的点之间不连接,②连接的任意两条线段可以有共同的端点,但不得有其他的交点. (1)画图说明当n=1,2,3时,连接的线段最多各有多少米? (2)由(1)猜想n(n为正整数)对点之间连接的线段最多有多少条,证明你的结论; (3)当n=2003时,所连接的线段最多有多少条? (第14届“希望杯”邀请赛试题) 思路点拨 把直线标记为L1,L2,它们上面的点从左到右分别为A1,A2,A3,…An和B1,B2,B3,…Bn,设这n对点之间连接的直线段最多有pn条,解题的关键是探讨pn+1与pn的关系. 解:(1)由下图①可以看出,n=1时,最多可以连接1条线段,n=2时,最多可以连接3条线段,n=3时,最多可以连接5条线段. 图① 图② (2)猜想:对于正整数n,这n对点之间连接的直线段最多有2n-1条. 证明:将直线标记为L1、L2,它们上面的点从左到右排列分别为A1,A2,A3,…An和B1,B2,B3,…,Bn,设这n对点之间连接的直线段最多有Pn条,显然,其中必有