4001859090

GRE数学排列的概念和解题思路

作者: 2020-04-21 11:52 来源:重庆编辑
收藏


GRE数学对于国内广大考生是福音, 因为其涉及的诸多考点已被9年义务教育基本覆盖。但是,对很多考生尤其是文科同学来讲,涉及排列组合以及描述统计的知识点比较陌生。今天的小课堂,我将给大家梳理一下排列需要的知识点以及相应的考题。

1.排列定义(permutation)

一般,从N个不同的元素中选择出M个元素(M≤N,N和M均属于自然数),按照一定的顺序排成一列,叫做从N个元素中选择M个元素的排列。该定义包含了两个基本内容,取出元素,第二按照一定的顺序排列。

判断是否是排列问题的关键:判断是否与顺序有关,与顺序有关且是从N个不同的元素中取M个元素(M≤N,N和M均属于自然数)的问题就是排列问题。而检验一个问题是否与顺序有关的依据是变换不同元素的位置,看其结果是否有变化。如果元素位置不同结果不同,那么就是排列问题。排列又分为可重

复排列和非重复排列。

非重复排列:从N个不同的元素a1,a2,a3….an中,无放回地任取M(N≥M≥1)个按照一定的顺序排列,这样的排列共多少种:Pi·

P=A,=n(n-1)(n-2)…(n-m+1)=n!/(n-m)!

可重复排列:从N个不同的元素a1,a2,a3….an中,有放回地任取M次,每次取一个,所得到的不同的序列共多少种?这种排列有9*个。

问题1:下面的考题涉及重复排列还是非重复排列?

The license plate of a city consists of 3  letters followed by 4

digits(0-9) , with the letter,”excluded.How many license plates are available in the city?(来源:大陆机经)

答案是可重复排列,最后的答案是:253*104

2.排列常用的解题方法

2.1捆绑法

把相邻的若干元素“捆绑”成一个“大元素”,然后再与其余“普通元素”进行全排列,然后“松绑”将特殊元素在这些位置上进行全排列,这就是遇到相邻问题需要使用的“捆绑法”比如下面的题目:

In how many different wayscan3boys and 3 girls be seated in a

row of 6 chairs such that neither boys nor girls are separated?(来源:其他)

图片3.png 

①6把椅子坐6人正好坐完,如果要男女各自捆绑,那就只有两种情况,要么是男生先坐,要么是女生先坐,所以一共有2种情况。

②)但是男女内部3个男生又可以有傈种做法,女生一样,所以分别有傈傈36种排序。

③所以一共36x2=72种。

2.2插空法

 

对于不相邻的问题,常用插空法,先排没有要求的元素,再让不相邻的元素插空。比如下面的题目:

Sid intended to type as even-digit number, but the two“3”he meant to type did not appear.What appeared instead was the five-

digit number 52115.How many different seven-digit numbers could

Sid have meant to type?(来源:其他)

图片4.png 

本题需要使用插空法计算,一共两种情况:

①两个3挨在一起,这两个3捆绑在一起一起插入_5_2_1_1_5_的6个空位中,所以一共是6种情况。

②两个3分开插入_5_2_1_1_5_的6个空中,则相当于从6个空中选择2个空插入,则有C?=15种。

所以一共有15+6=21种。

2.3优先排列法

对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素(位置)优先原则,即先安排有限制条件的元素(位置),对于分类过多的问题可以采用间接法。

How many three-digit integers can be formed with 8  digits such that its hundreds'digit and tens digit are odd while units digit is

even (5odd digits and 3 even digits) ?(Repetition is not an option) .

此题相对比较简单,

①先确定百位和十位的选择:5个奇数中选择2个出来进行排序,所以是A;=20种;

②3个偶数数字中选择1个组成个位,所以一共有3种选择;

③两步相乘,最后结果是60种。

总结

虽然GRE数学中排列组合出现的概率不大, 但是对于需要高分满分的大陆考生来讲仍然不可以弃疗。建议各位考生可以根据我给出的方法练习解题,有时候不同的方法可以同时运用到一道考题中。

 以上就是新航道重庆小编给大家分享的关于教研的相关内容。如果大家想要了解更多或者有任何疑问,欢迎联系新航道重庆学校

新航道重庆学校官网:cq.xhd.cn

新航道重庆学校电话:400-185-9090

 



推荐阅读:

 

重庆培训:A-Level高分备战策略

重庆哪里有剑桥少儿英语培训?有推荐的机构吗?

重庆小升初如何才能让孩子有竞争力?剑桥青少英语提升孩子竞争力

多邻国考试疑问解答Q&A

多邻国英语在线测试成绩国外哪些院校认可该成绩,查询入口给大家找到啦!

      重庆哪里有多邻国英语课程培训学校?性价比怎么样?




姓名
电话
  • 品牌简介
  • 课程中心
  • 留学服务
  • 校区地图
  • 精品项目
  • 活动专区
热门活动

注册/登录

+86
获取验证码

登录

+86

收不到验证码?

知道了

找回密码

+86
获取验证码
下一步

重新设置密码

为您的账号设置一个新密码

保存新密码

密码重置成功

请妥善保存您的密码
立即登录

为了确保您的帐号安全

请勿将帐号信息提供给他人/机构