jmyhyu 发表于 2009-12-1 00:44:15

2010年国际公务员考试题目

科考队员在冰面上钻孔获取样本,测量不同孔心之间的距离,获得的部分数据分别为1米、3米、6米、12米、24米、48米。问科考队员至少钻了多少个孔?
A.4          B.5         C.6          D.7

数学星空 发表于 2009-12-1 08:09:45

由于n个孔最多只有n*(n-1)/2个距离,由题意有
n*(n-1)/2>=6+1(题目中只给出六个数据只是一部份)
得到n>=5   选B

mathe 发表于 2009-12-1 08:18:12

应该是D.
需要注意到上面任何3条边都无法组成三角形。
所以上面6条边最多构成一颗树(这需要7个点)

〇〇 发表于 2009-12-1 09:12:14

如果排成1直线,冰会碎吗

gxqcn 发表于 2009-12-1 09:33:57

挑个刺:感觉题目不严谨。
因为如果选D,则A、B、C也成立。
所以选D的风险最高,尽管它是正确的。:lol:lol

数学星空 发表于 2009-12-1 10:24:07

呵呵,是的,题目没有唯一答案..
应该是mathe 分析的答案,毕竟是国际公务员考试嘛!

jmyhyu 发表于 2009-12-1 14:29:38

呵呵,是的,题目没有唯一答案..
应该是mathe 分析的答案,毕竟是国际公务员考试嘛!
数学星空 发表于 2009-12-1 10:24 http://bbs.emath.ac.cn/images/common/back.gif

为什么没有唯一答案?

jmyhyu 发表于 2009-12-1 15:18:24

本帖最后由 jmyhyu 于 2009-12-1 16:49 编辑

4个点绝对不可以
http://latex.codecogs.com/gif.latex?\fn_cs&space;\150dpi&space;C_{4}^{2}=6

任意两个点必须要连接起来

但是6个点呢


wayne 发表于 2009-12-1 15:56:51

本帖最后由 wayne 于 2009-12-1 16:10 编辑

8# jmyhyu


mathe给出了一个很好的结论,就是任意三点不能构成三角形。

其实应该加强一下,将这六个数任意分成三个非空的数组,这三组的元素之和不能构成三角形,
直观的描述,就是,六个边构成的图形不存在封闭的环。

可以形象的理解为化学里的烷烃~~

即得到mathe所说的六条边构成一棵树,至少需要7个点
页: [1]
查看完整版本: 2010年国际公务员考试题目