【数学】1.1.1分类计数原理与分步计数原理.ppt

例2.给程序模块命名，需要用3个字符，其中首个字符要求用字母A~G或U~Z，后两个要求用数字1～9，问最多可以给多少个程序命名？ ⑴一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是有 ． 课堂练习 1．填空： ⑵从A村去B村的道路有3条，从B村去C村 的道路有2条，从A村经B村去C村，不同走 法的种数是 ． 讲授新课 ⑴一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是有 ． 1．填空： 9 种 ⑵从A村去B村的道路有3条，从B村去C村 的道路有2条，从A村经B村去C村，不同走 法的种数是 ． 讲授新课 课堂练习 ⑴一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是有 ． 1．填空： 9 种 (分类计数原理) 5＋4=9 ⑵从A村去B村的道路有3条，从B村去C村 的道路有2条，从A村经B村去C村，不同走 法的种数是 ． 讲授新课 课堂练习 ⑴一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是有 ． 1．填空： 9 种 (分类计数原理) 5＋4=9 ⑵从A村去B村的道路有3条，从B村去C村 的道路有2条，从A村经B村去C村，不同走 法的种数是 ． 6 种 讲授新课 课堂练习 ⑴一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是有 ． 1．填空： 9 种 (分类计数原理) 5＋4=9 ⑵从A村去B村的道路有3条，从B村去C村 的道路有2条，从A村经B村去C村，不同走 法的种数是 ． 6 种 (分步计数原理) 3×2=6 讲授新课 课堂练习 2．现有高中一年级的学生3名，高中二 年级的学生5名，高中三年级的学生4名． ⑴从中任选1人参加接待外宾的活动，有 多少种不同的选法？ ⑵从三个年级的学生中各选1人参加外宾 的活动，有多少种不同的选法？ 讲授新课 课堂练习 练习: 某班共有男生28名,女生20名,从该班选出学生代表参加校学代会. 若学校分配给该班1名代表,有多少种不同的选法? 若学校分配给该班2名代表,且男女生代表各1名,有多少种不同的选法? 例2: (1) 在图 (1)的电路中要接通电路,有多少种不同的方法? (2) 在图(2)的电路中要接通电路,有多少种不同的方法? (1) 在图 (1)的电路中要接通电路,有多少种不同的方法? 在图(1)中按要求接通电路,只要在A中的两个开关或B中的三个开关中合上一只即可,故有 2+3=5 种不同的方法. (2) 在图(2)的电路中要接通电路,有多少种不同的方法? 在图(2)中,按要求接通电路必须分两步进行:第一步,合上A中的一只开关;第二步,合上B中的一只开关。故有 2×3=6 种不同方法。 答:在图 (1)的电路中,只合上一只开关以接通电路,有5种不同的方法；图(2)的电路中,合上两只开关以接通电路,有6种不同的方法. …… …... A B A B m1 m1 m2 m2 mn mn 点评: 我们可以把分类记数原理看成“并联电路”;分步记数原理看成“串联电路”。如图: 3.如图,该电路,从A到B共有多少条不同的线路可通电？ A B 课堂练习 所以, 根据分类原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。 在解题有时既要分类又要分步。 解: 从总体上看由A到B的通电线路可分三类, 第一类, m1 = 3 条 第二类, m2 = 1 条 第三类, m3 = 2×2 = 4, 条 小结: 1.分类记数原理中的“分类”要全面,不能遗漏; 但也不能重复、交叉;“类”与“类之间是并列的、互斥的、独立的,也就是说,完成一件事情,每次只能选择其中的一类办法中的某一种方法。若完成某件事情有n类办法, 即