一类变形排列组合题两种解法_第1页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、一类变形排列组合题的两种解法华图教育 赵坤娇2012年上半年的各省市公务员考试已经结束，而下半年的公务员考试则日益临近。广大考生在备考的过程中，对真题的复习与整理始终应该是很重要的一部分。而下面的这道真题，很多考生在第一次看到的时候，基本是没有什么思路的，不知道属于何种题型，当然也就不知道应如何思考了。本文将通过几道例题来讲解下这类题型的解题思路和解题方法。【例题1】小张从华兴园到软件公司上班要经过多条街道（软件公司在华兴元的东北方）。假如他只能向东或者向北行走，则他上班的不同走法共有（）？软件公司软件公司华兴园华兴园 A.16B.14C.12 D.10【答案】D【解析】这类题目来源于小学奥数

2、中的最短路线问题，本质上就是排列组合问题。根据思考角度的不同，可以分为两种解法。解法一：如下图所示，欲到达软件公司，必须先到达其前面的交叉点，即需要先到达左边一点或者是下面一点，然后再到达软件公司。而经过左边一点到达软件公司和经过下面一点到达软件公司是不同种类的走法，大家应该还记得在排列组合问题中，做一件事情有不同种类的方法，那么做这件事情的总的方法就是把各个种类的方法数做和，也就是加法原理。所以经过左边一点到达软件公司的方法是4种，经过下面一点到达软件公司的方法是6种，那么到达软件公司的总的方法数就是4+6=10种。解法二：根据题意，小张只能向东或者向北行走，因此从华兴园到软件公司一共要走5

3、个格，其中只需要向东走2个格，向北走3个格即可。我们可以简单的理解为朝着一个方向走的5步，华兴园 软件公司，每一步都有两种选择：向东或者向北，只需要这5步中有2步是向东的即可，跟第几步向东没有关系。所以问题的本质就是5步中选出2步向东就行，这就是排列组合问题中的组合问题。所以是=10.【例题2】下图是一个地区的街道示意图，李叔叔送信要从A点到D点，如果要尽快的到达，他一共有多少种不同的走法？ A.26B.28C.30 D.35【答案】D【解析】如下图所示，通过加法原理，可以很容易的算出到达每个交叉点的方法数，从而推算出从A点达到B点的方法数是20+15=35。或者用第二种解法，为了尽快到达，那

4、么之能朝着B点的方向走，不能折回，所以从A点达到B点的最短路程是7步，只要其中有3步是向上走的就行，所以总的方法数是=35种。通过上面几道例题的讲解，考生可以发现，解法一比较基础，而解法二则相对来说更加简单。希望广大考生朋友们通过适当的练习，可以很好的掌握此类排列组合变形题目的解法，并且在做题的过程中勤于思考，不管出题人如何将题目变形，都能够抓住题目的本质，从而在考试的时候可以快速、准确的解答题目。下面给大家两道题目练习一下。【练习题1】（安徽-2011-6）如图所示为两排蜂房，一只蜜蜂从左下角的1号蜂房开始去8号蜂房，假设只朝右上或右下逐个爬行，则不同的走法有几种？A.16B.18C.21 D.24【练习题2】某市的街道非常整齐（如图）

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论