一类变形排列组合题两种解法.pdfVIP

一类变形排列组合题的两种解法

华图教育

2012年上半年的市考试已经结束，而下半年的考试则日益。广

就不知道应如何思考了。本文将通过几道例题来讲解下这类题型的解题思路和解题方法。

【例题1】小张从园到软件公司上班要经过多条街道（软件公司在元的东北

方）。假如他只能向东或者向北行走，则他上班的不同走法共有（）？

软件公司

园

A.16B.14

C.12D.10

【答案】D

【解析】这类题目于小学奥数中的最短路线问题，本质上就是排列组合问题。根据

思考角度的不同，可以分为两种解法。

解法一：如下图所示，欲到达软件公司，必须先到达其前面的交叉点，即需要先到达左

边一点或者是下面一点，然后再到达软件公司。而经过左边一点到达软件公司和经过下面一

点到达软件公司是不同种类的走法，大家应该还记得在排列组合问题中，做一件事情有不同

种类的方法，那么做这件事情的总的方法就是把各个种类的方法数做和，也就是加法原理。

所以经过左边一点到达软件公司的方法是4种，经过下面一点到达软件公司的方法是6种，

那么到达软件公司的总的方法数就是4+6=10种。

解法二：根据题意，小张只能向东或者向北行走，因此从园到软件公司一共要走5

个格，其中只需要向东走2个格，向北走3个格即可。我们可以简单的理解为朝着一个方向

走的5步，园—————软件公司，每一步都有两种选择：向东或者向北，只需要

这5步中有2步是向东的即可，跟第几步向东没有关系。所以问题的本质就是5步中选出2

C2

5

步向东就行，这就是排列组合问题中的组合问题。所以是=10.

【例题2】下图是一个地区的街道示意图，李叔叔送信要从A点到D点，如果要尽快

的到达，他一共有多少种不同的走法？

A.26B.28

C.30D.35

【答案】D

【解析】如下图所示，通过加法原理，可以很容易的算出到达每个交叉点的方法数，从

而推算出从A点达到B点的方法数是20+15=35。或者用第二种解法，为了尽快到达，那么

之能朝着B点的方向走