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

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

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

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

时间: 2024-10-10 10:20:31

GRE数学老大难:排列组合!的相关文章

HDU ACM 4465 Candy->概率-数学期望-排列组合

题意:有两个箱子,里面各放有糖n个,每天从两个之中任取一颗糖,突然有一天小孩取糖时发现一个盒子里空了,问另一个盒子里面现在有多少糖(求期望值)? #include<iostream> #include<cmath> using namespace std; double F[400008]; double C_N_M(int n,int m) { return F[n]-F[m]-F[n-m]; } void Init() { int i; F[0]=0; for(i=1;i<

计算机算法基础 ——数学(排列组合函数)

一 排列 1.从n个元素中取r个元素排列的全体数目 Pnr=P(n,r)=n(n-1)(n-2)...(n-r+1)=n!/(n-r)!                  :例:n个球取r个放入r个不同盒子,每个盒子一个球,多少种放法 2. n个元素的全排列 Pnn=P(n,n)=n! 3.例:随机选n(n<365)个人,求其中至少有两人生日相同的概率. n个人的生日的序列数:365n n个人生日均不相同的概率:P(365,n) 故:1-P(365,n)/365n 4.圆排列 从n个元素中取r个

【HDU】5151 Sit Sit Sit(区间DP+排列组合)

题目大意:可以查阅网站的中文翻译,就不说了,是第24场Best Coder 思路: 这道这道区间DP,我也开始觉得其实区间DP是一种应用型的思想,做这类题目一个重要的点是在于题目情景的把握,这道题的一个情景就是数学的排列组合问题. 首先应用根据小区间推出大区间的思路,我们可以先固定一个位置k,k位置是最后做的位置,那么我们要算出在这种情况下符合的方法数,假如k是头或者尾,那不用说, 此时的方法为dp[i+1][j]或者是dp[i][j-1]; 假如k是有邻居的,那我们就要考虑邻居的颜色,如果颜色

高中数学排列组合

一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排.由分步计数原理可得共有种不同

【程序员眼中的统计学(5)】排列组合:排序、排位、排

排列组合:排序.排位.排 作者 白宁超 2015年10月15日18:30:07 摘要:程序员眼中的统计学系列是作者和团队共同学习笔记的整理.首先提到统计学,很多人认为是经济学或者数学的专利,与计算机并没有交集.诚然在传统学科中,其在以上学科发挥作用很大.然而随着科学技术的发展和机器智能的普及,统计学在机器智能中的作用越来越重要.本系列统计学的学习基于<深入浅出统计学>一书(偏向代码实现,需要读者有一定基础,可以参见后面PPT学习).正如(吴军)先生在<数学之美>一书中阐述的,基于统

组合数学中排列组合一点理解

在数学中,什么是排列组合呢?其实在生活中我相信使用是非常广泛的,下面做一个简单阐述 集合中不同元素的排列,是对这些元素一种安排.我们也对集合中某些元素的有序安排感兴趣.对一个集合中r个元素的有序安排称为r排列 简单来说,就是存在n个元素,你需要从中选择r个组合起来,这时有一个问题,就是这些元素怎么表示出来? 可以这么理解,如果能够写在纸上,就是说12,21,这样罗列出来的,并且他们是两种不同情况,那么就是排列,即有顺序的,但如果是不能写在纸上(这里只是比喻,并非不能真的写),或者说你每次组合的元

[微软]有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小_利用排列组合思路解决_python版

(原题出自微软公司面试题)问题如下:有两个序列a,b,大小都为n,序列元素的值任意整数,无序:要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小.例如:a=[100,99,98,1,2, 3]b=[1, 2, 3, 4,5,40] 题目是看到QQ群友发的,网上也百度了下目前已经有好几种解法了.写了半天有点晕,后面忽然想到中学时候数学里面的排列组合的方法.方法对于较短的list可行,长list组合情况太多,可能耗时太长或溢出. 1 from itertools im

HDU 2068 RPG的错排(排列组合,错排)非常详细~

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068 这道题需要用到错排公式以及高中数学排列组合的知识. 排列组合:[1]排列(从n中拿出m个,并进行排列):A_n_m=n!/(n-m)!=n*(n-1)*(n-2)*........(n-m+1); [2]组合(从n中拿出m个,不进行排列):C_n_m=n!/((n-m)!*m!)=n*(n-1)*(n-2)*........(n-m+1)/(m*(m-1)*.......1); 因此不难得出排

简明易懂的理解排列组合公式

说实话,我可能无意识中总是感觉自己数学不好,有时自己稍微陌生的数学内容就尽量的逃避,这哪能行,必须要去面对的.我又不是搞数学的研究,咱只是去应用就行了. 下面是知乎降解排列组合公式比较透彻的一个帖子 https://www.zhihu.com/question/26094736