人教版初中数学竞赛专题复习《第23章组合计数》竞赛专题复习含答案.docxVIP

第四篇 组 合 第 23 章 组合计数 23.1 加法原理和乘法原理 23.1.1★ 有 800 名乒乓球选手参加淘汰赛，需要进行多少场比赛才能决出冠军？ 解析 由于每场比赛淘汰一名选手， 即比赛的场数与被淘汰的选手人数是相等的． 要决出 冠军，需淘汰 799 名选手，所以需要进行 799 场比赛． 23.1.2★★一个小朋友有 8 块相同的巧克力（即不计顺序） ，他每天至少吃一块，直至吃完， 问共有多少种不同的吃巧克力的方案？ 解析 将 8 块巧克力排成一行．如果第一天吃 2 块，第二天吃 1 块 那么，就在第 2 块后面画一条竖线，这后面的第 1 块的后面（即第 3 块的后面）画一条竖线 这样，吃巧克力的方案就与在 8 块巧克力的 7 个空隙里添加竖线对应起来． 由于每个空隙里加以加 1 根竖线，也可以不加，所以，由乘法原理知，加竖线的方法共有 2 2 2 27 128 （种）． 从而吃巧克力的方案也就有 128 种． 23.1.3★有多少个有序整数对 ( x , y )满足 x2 y2 ≤ 5 ？ 解析 我们把这个问题分成 6 种情况： x2 y2 i ， i 0 ， 1， 2， ， 5． 当 x 2 y 2 0 时，（ x ， y ） （ 0， 0）； 当 x2 y2 1 时， ( x , y )=(0, 1 )， (0, y ) ， (1,0)， ( 1 ,0)； 当 x2 y2 2 时， ( x , y )=( 1 , 1)，( 1 ,1)，(1, 1 ) ，(1,1) ； 当 x2 y2 3 时，不可能；当 x2 y2 3 时，不可能； 当 x 2 y 2 4 时， ( x , y )=(0, 2 )， (0,2) ， ( 2 ,0)， (2,0)； 当 x2 y2 5 时，( x , y )=( 2 , 1)，( 2 ,1)，( 1, 2 )，( 1 ,2)，( 1, 2 )，(1,2)，(2, 1 )，(2,1) ． 由加法原理知，满足题设的有序数对共有 1 4 4 0 4 8 21（个）． 23.1.4★★利用数字 1、 2、3、 4、 5 共可组成 1）多少个数字不重复的三位数？ 2）多少个数字不重复的三位偶数？ 3）多少个数字不重复的偶数？ 解析 （ 1）百位数有 5 种选择；十位数有 4 种选择；个位数有 3 种选择，所以共有 4 3 60 个数字不重复的三位数． （2）先选个位数，共有两种选择： 2 或 4．在个位数选定后，十位数还有 有 3 种选择．所以共有 2 4 3 24 个数字不重复的三位偶数．  4 种选择；百位数 3）分为 5 种情况： 一位偶数，只有两个： 2 和 4． 二位偶数，共有 8 个： 12， 32，42， 52，14， 24， 34， 54．三位偶数由上述（ 2）中求得的为 24 个． 四位偶数共有： 2 4 3 2 48 个．括号外面的 2 表示个位数有 2 种选择（ 2 或 4）． 五位偶数共有： 2 4 3 2 1 48 个． 由加法原理，偶数的个数共有 2 8 24 48 48 130 （个）． 23.1.5★★从 1 到 300 的正整数中，完全不不含有数字 3 的有多少个？ 解析 1 将符合要求的正整数分为以下三类： （1）一位数，有 1、2、 4、 5、6、 7、 8、 9 共 8 个． 6、7、8、9 八种情形，在个位上出现 的数字除以上八个数字外还有 0，共 9 种情形，故二位数有 8 9 72 个． （3）三位数，在百位上出现的数字有 1， 2 两种情形，在十位、个位上出现的数字则有 0、 1、 2、 4、 5、 6、 7、8、 9 九种情形，故三位数有 2 9 9 162 个． 因此，从 1 到 300 的正整数中完全不含数字 3的共有 8 72 162 242 个． 解析 2 将 0 到 299 的整数都看成三位数，其中数字 3 不出现的，百位数字可以是 0、1 或 2 三种情况，十位数字与个位数均有九种，因此除去 0共有3 9 9 1 242个． 23.1.6★★一个班级有 30 名学生． 1）从中选出 2 人，一个担任班长，一个担任副班长，共有多少种不同的选法？ 2）从中选 2 个人去参加数学竞赛，有多少种不同的选法？ 解析 （1）从 30 个人中选 1 个人担任班长，有 30 种选法，再从剩下的 29 个人中选 1 个人担任副班长，有 29 种选法，则由乘法原理知，共有不同的选法为 30 29 870 （种）． （2）从 30 个人中选两人有 30 29 种选法，但由于选出甲、乙去比赛和选出乙、甲去比赛 是相同的情况，因此不同的选法共有 30 2