两个计数原理（二）VIP免费

1.1.2两个计数原理(二)-----------经典案例人教A版选修2-3第一章联系：分类加法计数原理和分步乘法计数原理，回答的都是关于完成一件事情的不同方法的种数问题；区别：分类要做到“不重不漏”，各种方法是相互独立的，用任何一种方法都能完成这件事；分步要做到“步骤完整”，各个步骤都完成才能完成这修的事情．复习回顾题型一主客体须分清例1.有四位同学参加三项不同的竞赛．(1)每位学生必须参加且只能参加一项竞赛，有多少种不同结果？(2)每项竞赛只许一位学生参加，且每人参加的项数不限,有多少种不同结果？(3)每项竞赛只许一位学生参加，且每人至多参加一项,有多少种不同结果？解析:(1)学生可以选择竞赛项目，而竞赛项目对于学生无条件限制，所以每位学生均有3个不同的机会．要完成这件事必须是每位学生参加的竞赛全部确定下来才行，因此需分四步．而每位学生均有3个不同机会，所以用分步乘法计数原理．故3×3×3×3＝34＝81(种)．题型一主客体须分清例1.有四位同学参加三项不同的竞赛．(1)每位学生必须参加且只能参加一项竞赛，有多少种不同结果？(2)每项竞赛只许一位学生参加，且每人参加的项数不限,有多少种不同结果？(3)每项竞赛只许一位学生参加，且每人至多参加一项,有多少种不同结果？•(2)竞赛项目可挑选学生，而学生无选择项目的机会，每一个项目可挑选4个不同学生中的一个．要完成这件事必须是每项竞赛所参加的学生全部确定下来才行，因此需分三步，用分步乘法计数原理．故4×4×4＝43＝64(种)．•(3)竞赛项目可挑选学生,分成三步:4×3×2＝12(种)巩固练习解:(1)分三步,每位旅客有4种不同的住宿方法,由分步计数原理得共有4×4×4＝43(2)分四步,每封信有3种不同的投递法,由分步计数原理得共有3×3×3×3＝34变式:将4封信投入3个邮筒,每个邮筒至少一封信,共有多少不同的投法?答案：36题型二染色问题例2用5种不同颜色给下列图中四个区域涂色,每个区域涂一种颜色,若要求相邻(有公共边)的区域不同色,那么共有多少种不同的涂色方法?1234(1)(2)ABCD(3)共180种涂法共260种涂法共320种涂法(4)3412共320种涂法巩固练习ABCD1.A、B、C、D四个区域分别涂上4种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？2.如图所示,一环形花坛分成A,B,C,D四个区域,现有4种不同的花可供选种,要求在每个区域里种1种花,且相邻的2个区域种不同的花,问有多少种不同的种法?共48种共84种题型三错位问题例3同室四人各写一张贺年卡,选集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方案有()(A)6种(B)9种(C)11种(D)23种分析：不妨让甲乙丙丁四人写的卡片分别标上号码1，2，3，4，完成这件事情需要四个步骤：（1)不妨让甲先拿，有3种方法；（2）让甲拿的编号的人去拿，有3种方法；(3)(4)让剩下两个去拿各有1种方法，所以3×3×1×1=9种巩固练习将1，2，3，4填入标有1，2，3，4的四个方格里内(1)每格填一个数，共有多少种不同的填法？(2)每格填一个数,且每个方格所填入的数字与方格的标号都不同的填法有多少种？(1)4×3×2×1=24种(2)3×3×1×1=9种