求狗47讲解

928817265 · 发表于 2010-8-9 16:21:23

说有6个三人组的代表团开会，每人都握手，来自同一个代表团的不互相握，不同代表团的成员只握一次就好，问一共多少次
我选135
同意!
分成6组，不同小组间都握手一次.每组握手不回头
列式3*（3*5）+3*（3*4）+3*（3*3）+3*（3*2）+3*3=135

mjwang502 · 发表于 2010-8-9 16:25:10

这种算法是一种典型的枚举与筛选算法，虽然显得比较笨，但是在考试的时候会使算法不重不漏

3*5是说第一组人要和23456组共五组的每组三个人握手，3*（3*5）是因为第一组有3个人

依此类推，第二组已经和第一组握过手，所以只需和3456四个组握手

直到第五组最后和第六组握手

Cecilia89 · 发表于 2010-8-9 16:32:21

我的做法是
先从6个组里任选2组，即（6*5）/2，
再分别从两个组，每个组任选一人，即3*3
于是可得[（6*5）/2]*3*3

PS: 不知道排列组合的符号在坛子里怎么录入，所以就这么写了，莫见怪……

而你给出的式子是指
先挑出一个组来和别的组握手，可以有5个组供选择，并且每个组有三个人供选择，因此有（3*5）
而提前选出的这个组有三个人可以和对方组的人握手，所以括号外面都有“3*”
第二次握手的时候，只剩下了四个组
同理
握到第五次的时候，只有1个组可以选择了……

928817265 · 发表于 2010-8-9 16:51:51

THX，我的概率题特别差，顺便问下，intercept,也就是截距可以是负数么？

charlesyang · 发表于 2010-8-9 17:54:22

截距可以是负数的。

morningqu · 发表于 2010-8-9 22:20:57

明天考看了狗才知道自己數學有多爛。。。謝謝講解！

928817265 · 发表于 2010-8-10 19:57:45

LZ再问一道题的解法啊。
139 z>y>x>1,x和y和z都是质数吧（如果没记错的话）求y，z
1，y=x+2
2,z=x+4
狗主人答案选的是B，求解啊，求解

Ariel0607 · 发表于 2010-8-10 20:19:53

多谢枚举与筛选算法的讲解，终于明白了,激动

求狗47讲解

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块