1基本计数原理课堂探究探究一分类加法计数原理的应用应用分类加法计数原理解题时,要明确以下几点:(1)弄清题目中所谓“完成一件事”是什么事,完成这件事有哪些办法,怎样才算完成这件事;(2)完成这件事的n类方法是相互独立的,无论哪种方案中的哪种方法都可以单独完成这件事,而不需要再用到其他的方法;(3)确立恰当的分类标准,准确地进行分类,要求每一种方法必属于其中的某一类方案,不同类方案的任意两种方法是不同的方法,即分类时必须做到“不重不漏”.【典型例题1】三边长均为整数,且最大边长为11的三角形有多少个
思路分析:由题目可获取以下主要信息:①各条边长均为整数;②构成三角形的条件;③确定分类标准.本题可按其中一条边长的取值进行分类.解:方法1:用整数x,y表示其中两边的边长,不妨设1≤x≤y≤11
要构成三角形,必须有x+y≥12
当y=11时,x=1,2,3,…,11,有11个三角形;当y=10时,x=2,3,…,10,有9个三角形;……当y=6时,x=6,只有1个三角形.故所求三角形的个数为11+9+7+5+3+1=36
方法2:设三角形的三边长为a,b,c,且a≤b≤c,c=11,则a+b>11
而2b≥a+b>11,故6≤b≤11
按b的可能取值进行分类,如下表所示:b的可能取值a的可能取值三角形的个数66175,6,7384,5,6,7,8593,4,5,6,7,8,97102,3,4,5,6,7,8,9,109111,2,3,4,5,6,7,8,9,10,1111由分类加法计数原理,符合条件的三角形共有1+3+5+7+9+11=36(个).探究二分步乘法计数原理的应用应用分步乘法计数原理解题时,要注意以下三点:(1)明确题目中所指的“完成一件事”是什么事,单独用题目中所给的某种方法能不能完成这件事,若不能,则必须要经过n个步骤才能完成这件事.(2)完成这件事需要分成