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

第四篇 组 合第 23 章 组合计数 加法原理和乘法原理 ★ 有 800 名乒乓球选手参加淘汰赛，需要进行多少场比赛才能决出冠军？ 解析 由于每场比赛淘汰一名选手，即比赛的场数与被淘汰的选手人数是相等的．要决出冠军，需淘汰 799 名选手，所以需要进行 799 场比赛． ★★一个小朋友有 8 块相同的巧克力（即不计顺序），他每天至少吃一块，直至吃完，问共有多少种不同的吃巧克力的方案？ 解析 将 8 块巧克力排成一行．如果第一天吃 2 块，第二天吃 1 块……那么，就在第 2 块后面画一条竖线，这后面的第 1 块的后面（即第 3 块的后面）画一条竖线…… 这样，吃巧克力的方案就与在 8 块巧克力的 7 个空隙里添加竖线对应起来． 由于每个空隙里加以加 1 根竖线，也可以不加，所以，由乘法原理知，加竖线的方法共有 2 ? 2 ? ? 2 ? 27 ? 128 （种）． 从而吃巧克力的方案也就有 128 种． ★有多少个有序整数对( x , y )满足 x2 ? y2 ≤ 5 ？ 解析 我们把这个问题分成 6 种情况： x2 ? y2 ? i ， i ? 0 ，1，2，…，5． 当 x2 ? y2 ? 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 时，不可能； 当 x2 ? y2 ? 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 （个）． ★★利用数字1、2、3、4、5 共可组成 多少个数字不重复的三位数？ 多少个数字不重复的三位偶数？ 多少个数字不重复的偶数？ 解析 （1）百位数有 5 种选择；十位数有 4 种选择；个位数有 3 种选择，所以共有 5 ? 4 ? 3 ? 60 个数字不重复的三位数． 先选个位数，共有两种选择：2 或 4．在个位数选定后，十位数还有4 种选择；百位数有 3 种选择．所以共有2 ? 4 ? 3 ? 24 个数字不重复的三位偶数． 分为 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 （个）． ★★从 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 个． ★★一个班级有 30 名学生． 从中选出 2 人，一个担任班长，一个担任副班长，共有多少种不同的选法？ 从中选 2 个人去参加数学竞赛，有多少种不同的选法？ 解析 （1）从 30 个人中选 1 个人担任班长，有 30 种选法，再从剩下的 29 个人中选 1 个人担任副班长，有 29 种选法，则由乘法原理知，共有不同的选法为30 ? 29 ? 870 （种）． （2）从 30 个人中选两人有30 ? 29 种选法，但由于选出甲、乙去比赛和选出乙、甲去比赛 是相同的情况，因此不同的选法共有30 ? 29 ? 435 （种）． 2