高二数学第一章计数原理单元精要整合 课件（人教B版2-3）.pptVIP

* 一、分类加法计数原理与分步乘法计数原理 分步乘法计数原理与分类加法计数原理在解题中要灵活应用，并能根据具体情况灵活选取直接法与间接法. 例1 (2011·湖北高考)给n个自上而下相连的正方形着黑色或白色.当n≤4时,在所有不同的着色方案中,黑色正方形互不相邻的着色方案如下图所示:由此推断,当n=6时,黑色正方形互不相邻着色方案共有________种,至少有两个黑色正方形相邻着色方案共有________种.(结果用数值表示) 【解析】设n个正方形时黑色正方形互不相邻的着色方 案数为an,由图可知,a1=2,a2=3,a3=5=2+3=a1+a2, a4=8=3+5=a2+a3,由此推断a5=a3+a4=5+8=13, a6=a4+a5=8+13=21, 故黑色正方形互不相邻着色方案共有21种; 由于给6个正方形着黑色或白色,每一个小正方形有2种方法,所以一共有2×2×2×2×2×2=26=64种方法,由于黑色正方形互不相邻着色方案共有21种,所以至少有两个黑色正方形相邻着色方案共有64-21=43种着色方案,故分别填21,43. 答案:21 43 二、排列组合的五类问题 排列组合问题解法多，难度大，常见类型主要有下列几类. 1.相邻、不相邻、相间问题 解决策略： （1）相邻问题：捆绑法； （2）不相邻问题：插入法； （3）相间问题：位置分析