码迷,mamicode.com
首页 > 其他好文 > 详细

GRE数学老大难:排列组合!

时间:2019-11-01 14:33:53      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:组合   其他   有一个   就会   最优   HERE   and   test   cti   

一般来说, 排列组合 = 难题。每每遇上这种类型的题目, 大家就会八仙过海各显神通:在纸上穷举的,掰手指头的, 还有放弃挣扎依靠玄学的…这些方法并非不能带你找到正确答案(真的吗), 只是往往你做完这道题之后….Section时间结束了...170再见

技术图片
其实出题套路千变万化, 考点万变不离其宗。那么今天我们就来看看排列组合的常见题目类型吧!

类型1

你以为我考的是排列

其实我考的是排列+组合

这类型的题往往设计到“嵌套”的概念:在一组样本里面挑选完之后, 往往又附带有其他的规则。

比如下面这道例题:

数学例1

技术图片

分析:看见分衬衫就想到A(排列), 看见identical就…傻眼了!!!

其实这道题相当于选出三人穿红衬衫, 那么剩下三人自动就领绿衬衫(生无可恋.jpg)。

那么又因为同颜色的衬衫是identical(一致的),也就是说顺序并不重要, 所以这道题可以直接用C(组合)来解!

所以这个题答案是A选项。

类型2

“至少”还有你

At least(至少)同样是被出题老师青睐的类型——因为很容易出现漏算可能性的情况从而失(坑)分(你)。

虽然这种类型的题目呢,显然可以从两边入手,我们要做到的就是寻找最优方法。来看这么一道题:

数学例2

Among 4 boys and 4 girls in the team, the teacher decides to select 5 members to participate in the mathematics contest. How many possible solutions are there to select at least 1 boy?

分析:这道题先是确定用的是C(组合),然后乍一看就会想要分情况讨论:

1 boy, 然后2 boys, 然后3 boys,然后1 boy 对应3 girls, 2 boys 对应2 girl,然后…

然后你就睡着了

其实这是一道典型的“减法题“:至少有一个大兄弟 = 所有的可能情况 – 都是大姑娘的情况。但是这个题因为要选5个人,所以不可能全是姑娘,也就是说只要从8个人里面选5个人,就必须有大兄弟。

那么这样我们只需要进行一步运算就可以开心做出答案啦:C85 = 56

总的来说, 排列组合类型的题目需要大家掌握两者的定义和差别,以及做到对常见题型心中有数

GRE数学老大难:排列组合!

标签:组合   其他   有一个   就会   最优   HERE   and   test   cti   

原文地址:https://www.cnblogs.com/shangke0975/p/11776718.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!