环形涂色和错位排列.docVIP

浅析高二(下A)排列与组合中的两大难点 摘要:本文对人民教育出版社出版的高二(下A)第十章排列与组合中的”环行涂色”和”错位排列”作了一定的完善,主要给出了”环行涂色”和”错位排列”的排列数的递推公式和通项公式,从而解决了高中生心目中对排列与组合部分的两大难点,使得他们面对这两种问题就能迎刃而解。 关键词：环行涂色；错位排列；递推公式；通项公式 中图分类号：O133 The tray analyses two (go down A) high two big difficult point in rranging and constituting Yue chunhong Tongliang middle school , Chongqing 401331 Abstract: Circumnavigation in arranging the main body of a book and constituting to two (go down A) tenth high chapters that the peoples education press publishes scribbles the color and the malposition arrangement having done certain improving and perfecting, and the recursion formula having given circumnavigation out the number of permutations scribbling the color and the malposition arrangement mainly exchanging item formula, they face this two kinds problems will do in the mental view having resolved a high school student thereby to arranging two big difficult point of part and constituting, being therefore likely to be easily solved. Keywords: Annularity spreads a color, Malposition arrangement, Recursion formula,Arrange with combination = 一 \* CHINESENUM3 一、引言 “环行涂色”和“错位排列”在排列与组合中居于重要地位,尤其是在实际生活中的应用广泛存在。许多的规划及其方案问题都归结为“环行涂色”与“错位排列”,因此给出”环行涂色”和“错位排列”的递推公式和通项公式是及其必要的。在现行的高中教材中都没有对”环行涂色”和”错位排列”做专题的研究，然而在习题中却大量出现，并且在高考试题中也是经常出现。本文在对教材的研究和大量习题的解答以及相关资料和文献的基础上，得出了“环行涂色”和“错位排列”的递推公式和通项公式，解决了广大高中生对排列与组合中两大难点。 = 二 \* Arabic 二、基础知识 （—）环形涂色 环形涂色问题又称为多边形的涂色问题,在一般的题型中,可将题意抽象为环形涂色问题,该问题的一般化为：用m(m)种不同颜色给n边形各顶点涂色,且相邻顶点不同色,则不同的涂色方案有种 ---------------------------------------------------------------------------------------- 定理一：设环形涂色的方案数为，则的递推公式为 AAA A A A A A A A 证明：如右图所示:在处有种涂色方案，在处 有种涂色方案,此时考虑也有种涂色方案在此情况下 有两种情况： 情况一: A与A同色,此时相当于A与A重合,这时问题转化为种不同颜色给边形涂色,即为a种涂色方案; 情况二:A与A不同色,此时问题就转化为用种不同颜色给边形的各顶点涂色,且相邻顶点不同色,即此时的情况就是。根据分类原理可知m(m-1)，且满足初始条件:=m(m-1)(m-2) 即递推公式为 定理二：设环形涂色的方案数为，则的通项公式为 证明：根据定理一的递推公式，则有 所以 所以 所以 例1: 用红、黄、蓝、白、黑五种颜色涂在“田字”形的4个小方格内，每格涂一种颜色，相邻两格不同色，如果颜色可以重复使用，共有多少种不同的涂色方法？ 1 2 4 3 解：此题抽象为“涂色问题”故由定理可知 例2: 如图所示:某城市在中心6544