高考数学母题：计数的典型问题.docVIP

2018年课标高考母题 备战高考数学的一条捷径.预测高考试题的有效手段 677 [中国高考数学母题](第180号) 计数的典型问题 计数问题数学中的最古典的问题之一,随着人们对计数问题的深入研究,计数方法逐渐成熟,一个重要的标志是发现了一些经型问题,如分球入盒、染色问题和错排问题等. [母题结构]:(Ⅰ)(分球入盒)㈠把m个相同的球放入n个不相同的盒子中;①不允许空盒,有Cm-1n-1(m≥n)种不同的放法;②允许空盒,有Cm+n-1n-1种不同的放法;㈡把m个不相同的球放入n个不相同的盒子中;①允许空盒,有nm种不同的放法;②不允许空盒,有T(m,n)=(m≥n)种不同的放法;㈢把m个相同的球放入n个相同的盒子中;①不允许空盒,有种不同的放法;②允许空盒,有种不同的放法; (Ⅱ)(染色问题)㈠①对排成一行的n个方格染色,每个格子染一种颜色且相邻的格子不能同色,如果有m种不同的颜色可供选择(颇色可全用也可只用部分),则不同的染色法共有b(n,m)=m(m-1)n-1种;②对排成一行的n个方格染色,每个格子染一种颇色且相邻的格子不能同色,如果有m(m≥2)种不同的颜色且每种颜色都要用上,则不同的染色方法种数为B(n,m)= m;㈡用m+1(m≥2)种颜色给平面n(n≥3)边形的顶点染色,每一个顶点染上一种颜色,且相邻的两顶点异色,则共有