排列组合问题的非常规解题数学思想方法1.docVIP

排列组合问题的非常规解题数学思想方法 分类计数，分步计数两个原理是解决排列、组合问题的基本方法，利用该两个原理及课堂中学习的常规解法如：特殊元素、特殊位置、插空法、捆绑法等解决某些问题总觉的较难或者解答较繁．针对该现象本文列举几例介绍解排列组合问题的非常规解题思路． 一.数形结合思想 例1.如下图所示,有5横8竖构成的方格图,从A到B只能上行或右行共有多少条不同的路线? 解法一: 如图所示, 将一条路经抽象为如下的一个排法(5-1)+(8-1)=11格: → ↑ → ↑ ↑ → → → ↑ → → 其中必有四个↑和七个→组成! 所以, 四个↑和七个→一个排序就对应一条路经, 所以从A到B只能上行或右行共有条不同的路径. 解法二:设 表示经过第i列的水平路段; 设 表示经过第j行的竖直路段; 如图所示, 将一条路经抽象为如下的一个排法(5-1)+(8-1)=11格: 可以看出这是 与 的一个分别顺序一定的排列,而且一个这样的排列对应一条路径. 所以从A到B只能上行或右行共有条不同的路径. 二.分类讨论思想 例2.在六个空格里涂上红黄蓝三种颜色，每种颜色只能涂两次，要求相邻不同色，请问一共有多少种涂法。 ???????????解法一：由题意，红黄蓝三种颜色，每种颜色恰好涂了两次，按一下分类进行： 先将两个黄格■■插入到两个红格 ■ ■ 的两端或中间