计数问题(二).docVIP

【本讲教育信息】 一. 教学内容：计数问题（二）在上一讲中，我们一起研究“枚举法”、“乘法原理”、“加法原理”在计数问题中的应用。但是，在实际的问题中，这些方法并不是单独使用的。往往需要同时应用这几种方法，这就需要我们搞清题意，根据已知条件，分别使用正确的方法，得到准确的结果。 （一）阅读思考 例1. 求720这个数约数的个数。分析与解：从1开始，用实验的方法一对一对地找720的约数，这种方法太麻烦。如果把720写成质因数乘积的形式是：。720的约数分解质因数后只能含有质因数2（不超过4个）、质因数3（不超过2个）、质因数5（不超过1个）。因此，720的约数可以看成是由选择约数2的个数，约数3的个数和约数5的个数三个步骤来完成的，然后再利用乘法原理求720的约数的个数。 约数2有5种取法：约数3有3种取法：约数5有2种取法：共有（种）答：720有30个不同约数。例2. 平面上有16个点（如图），点与点之间横向与纵向的距离都是一个单位，问通过这些点能够连出多少个正方形？分析与解：我们采用枚举法，把一切可能的情况都列举出来。图中一共有16个点，用4个点能连成的正方形有9个。即这9个正方形只含4个点，正方形内没有其他点。含有5个点的正方形有4个（正方形中间还有1点），如图1，含有8个点的正方形有2个，如图2，含有9个点的正方形有4个，含有16个点的正方形有1个，这样一共可以连出20个正方形。例3. 某公园有两个园门，一个东门，一个西门。若从东门入园，有两条道路通向龙凤亭，从龙凤亭有一条道路通向园中园，从园中园又有两条道路通向西门。另外，从东门有一条道路通向游乐场，从游乐场有两条道路通向水上世界，另有一条道路通向园中园。从水上世界有一条道路通向西门，另一条道路通向小山亭，从小山亭有一条道路通向西门。问若从东门入园，从西门出园一共有多少种不同的走法？分析与解：这个题已知条件的叙述比较复杂，我们可以根据题中的叙述画出示意图（图略），然后把条件加以整理再思考。（1）从东门入园，从西门出园；（2）从东门入园后，可以通向两个游览区，龙凤亭和游乐场；（3）从龙凤亭经园中园可到达西门；（4）从游乐场经水上世界可到达西门，或从游乐场经园中园可到达西门；（5）从水上世界经小山亭可到达西门。根据以上五条可知，行走的路线可以分为这样几类： 算出第一类方法后再相加，就是不同的走法（种）答：共有10种不同的走法。例4. 有1克、2克、4克、8克的砝码各一个，在天平上能称出多少种不同重量的物体？分析与解：称重时分四类情况考虑，第一类是只用1个砝码，第二类是用两个砝码，第三类是用三个砝码，第四类是用四个砝码。只用1个砝码可以称出1克、2克、4克、8克重的物体（共4种）；用2个砝码可以称出：克、克、克、克、克、克重的物体（共6种）；用3个砝码可以称出：克、克、克、克重的物体（共4种）；用4个砝码可以称出：克重的物体（共1种）（种）答：在天平上能称出15种不同重量的物体。 【模拟试题】（答题时间：20分钟） 1. 有三张分别写着1、2、3的数字卡片，可以用它们组成多少个不同的两位数。 2. 有4个同学一起郊游，照相时，必须有一名同学给其他3个人拍照，一共可能有多少种不同的拍照情况（照相时3人必须站成一排）？ 3. 某城市的电话号码是六位数，但首位不能是0，其余各位可以是0、1、2、3、4、5、6、7、8、9中任何一个数字，而且不同数位上的数字可以重复（如：222222），那么这个城市最多可以容纳多少部电话？ 4. 有1分、2分、5分、1角、1元，5种不同的硬币各1枚，共可组成多少种不同的币值？ 【试题答案】 1. 有三张分别写着1、2、3的数字卡片，可以用它们组成多少个不同的两位数。3×2＝6（个）答：可以组成6个不同的两位数。 2. 有4个同学一起郊游，照相时，必须有一名同学给其他3个人拍照，一共可能有多少种不同的拍照情况（照相时3人必须站成一排）？4×3×2×1＝24答：一共可能有24种不同的拍照情况。 3. 某城市的电话号码是六位数，但首位不能是0，其余各位可以是0、1、2、3、4、5、6、7、8、9中任何一个数字，而且不同数位上的数字可以重复（如：222222），那么这个城市最多可以容纳多少部电话？9×10×10×10×10×10＝900000答：这个城市最多可以容纳900000部电话。 4. 有1分、2分、5分、1角、1元，5种不同的硬币各1枚，共可组成多少种不同的币值？取1枚 5种取2枚 10种取3枚 10种取4枚 5种取5枚 1种5＋10＋10＋5＋1＝31（种）答：共可组成31种不同的币值。