湖北 高丰平

由一道“走街”题 说一类组合问题

湖北 高丰平

解答排列组合问题的方法和技巧很多，但最主要的还是要掌握好基本概念，处理问题要有一些基本的程序（如先取后排等），对一些常见的问题，要注意总结解法，并能够掌握一些常见的模型．下面由一道“走街”题及其引申，谈谈这方面的问题．

【引例】（2016·新课标Ⅱ理·5）如图1，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为 （ ）

A．24 B．18

C．12 D．9

“走街”模型：某市街道呈棋盘形，南北向大街m（m≥2，m∈N）条，东西向大街n（n≥2，n∈N）条，一人想从西南角走到东北角，路程最短的走法有几种？

【评注】本例的解决有的同学不明就里，或利用列举法来处理，结果不胜其烦，错误百出．从解答的过程来看，走的方向只能是两个方向，即不能往回走，与组合的定义相符．从中可以看出基本定义与概念在解题中的作用．

【例1】在图1中，从上往下连接“构建和谐社会，创美好未来”（不能跳跃），共有多少种不同的连法．

【解】如图2，连接的方式只能是沿图中的直线的方向，按照“左下”或“右下”的这个方向，由组合的定义，结合“走街”模型中的讨论，其方法数为种．

【评注】这样的问题是用组合的定义来解决的，所谓“难者不会，会者不难”，答案的提供往往很简单，多数是一个数字，而不少的同学通过列举却是百思不得其解，其实本题就是一个“走街”模型的简单应用．

【例2】将“你能HOLD住吗”8个汉字及英文字母……