数学建模社区-数学中国

标题: 著名企业的智力题 [打印本页]
作者: 小草远在天涯    时间: 2010-11-3 16:05
标题: 著名企业的智力题
某合唱团的4名成员A、B、C、D赶往演出现场，他们途中要经过一座小桥。当他们赶到桥头时，天已经黑了，周围没有灯。他们只有一只手电筒。现在规定：一次最多只许两个人一起过桥，过桥人手里必须有手电筒，而且手电筒不能用扔的方式传递。4个人的步行速度都不同，若两人同行，则以较慢者的速度为准。A需花1分钟过桥，B过桥需花2分钟，C需花5分钟过桥，D需花10分钟过桥。& N# A3 T. H4 I' V8 N1 G0 A! r
请问：他们能在17分钟内过桥吗？
9 A6 c  Q! `: x0 E
作者: 小草远在天涯    时间: 2010-11-3 16:10
本帖最后由 小草远在天涯 于 2010-11-3 16:12 编辑 6 T& |! A7 w* a% t
/ _4 D) n7 O4 ?$ ?& i
一些智力题可以锻炼人的思维能力，培养人的思维方式。这道题书上也没有公布答案。我自己想出了一个答案。有兴趣的，可以到我空间的留言版看看我的答案，相信你会从中得到收获，同时也可以彼此交流。
作者: shizi1988    时间: 2010-11-3 18:11
顶一下。。
作者: 081270053    时间: 2010-11-3 19:36
有一次是两分钟的送灯回去。
作者: qiannyboy    时间: 2010-11-3 20:21
先A和B过去，A回来（2+1分钟）；再C和D过去，B回来（10+2分钟）；最后A和B一起过去（2分钟）
作者: 小草远在天涯    时间: 2010-11-3 20:30
回复 qiannyboy 的帖子/ F6 P! c4 S- }- v( ~* W! O% O

1 ^. E* f) C' S# c7 r1 ?" m正好17分钟。条件是17分钟内，17分钟不知道算不算在内？" T) a  x9 j5 a5 G
   
作者: 小草远在天涯    时间: 2010-11-3 21:32
回复 081270053 的帖子
( K$ c  X# |  K) f* T  L4 \; Z" l# N) R+ v0 L6 h/ Q: ^2 P
第五楼的答案就是你的答案中之一。最终都是17分钟，对吧？原题问题是能否在17分钟内过桥，我在想17分钟算不算在内？% e/ q0 x+ |* B* Y. |
   
作者: 小草远在天涯    时间: 2010-11-3 21:32
这是一道著名的微软公司招新员工的智力题。所以它没有唯一的答案。
作者: 南柯子    时间: 2010-11-4 08:33
AB (2)，A回(1)，CD(10)，B回(2)，AB(2)。
作者: xiaofulizi    时间: 2010-11-4 14:53
觉得很有意思，嘿嘿
作者: qiannyboy    时间: 2010-11-4 19:19
回复 小草远在天涯 的帖子# R' N2 B+ U) |5 ?
嗯，可以的啊，如果其中一个人背着另外一个人过去就可以了啊，题目中没说不让背着走啊。。。^_^
+ t4 e) p1 D$ b0 x% i. L  t# i6 s% ]% W$ A; E
   
作者: 小草远在天涯    时间: 2010-11-4 20:55
回复 qiannyboy 的帖子: P( U" K# H1 _9 E3 E/ h; j* _% Q  M

0 ^9 y9 Q+ u* G- [5 X( |1 p2 `5 s
    这个正是我想到的答案。不知道还有别的伐？
作者: 李子    时间: 2010-11-4 21:34
这道题目如果不是取巧，最低时间限制是17min，如果搞成脑筋急转弯，那么可以有所谓的人背人，也有其他方法，由于构成题述问题的重要条件是(1)天黑 (2) 必须有手电筒 （3）桥最多能通过2人，只要相应的改变条件就能影响结果了，任何的真理都是有相应的条件的，在这儿，可以（1）若是不急于表演，可以等到天亮再过桥，时间最少是12min，（2）买了手电筒再过桥，时间是12min（3）改善桥面状况，造好可以通过4人的桥再过桥，时间是10min。
作者: 小草远在天涯    时间: 2010-11-4 22:40
回复 李子 的帖子
; E; Y& E4 ~# o
+ M9 W+ R/ G* h; s1 J2 p) k" h哇，真是强人哪，思维不错，向你学习。5 n/ p$ }! O9 T8 q
   
作者: 李子    时间: 2010-11-5 10:40
回复 小草远在天涯 的帖子0 ]  W- E0 M. \* P/ F
+ q, }  s1 S  O/ R

& M8 M& _8 ^% ~1 `    呵呵！ >（^_^）<
作者: qiannyboy    时间: 2010-11-6 19:55
回复 小草远在天涯 的帖子
2 r0 i; h7 T  D' T" ]! N6 n: C2 K+ c6 r' Q! R
0 k! c5 |1 F2 r( N* d* i
    按照那个17分钟的走法，在A和B过去的时候，A不用走到桥的末尾，只要站在桥上离桥尾一段距离的地方，用手电筒照着，让B回到过去就可以了，这样等B回到对面，A回去的时间就少于1分钟了。同理，当C和D过去的时候，B回来送手电筒的时候，也不用走到桥头，只要用手电筒照着，在桥上等着A上桥就可以了，这样B回去的时间就少于2分钟。这样总的时间就少于17分钟了。
作者: 伪装者    时间: 2010-11-18 21:55
只有一个答案，还没想到其他的
作者: 小草远在天涯    时间: 2010-11-18 22:01
回复 伪装者 的帖子! h6 Z9 F! H, P$ {- y$ B# |
' h) p& ]( I& E9 k! D! Q7 D
& h# O; G' Z( Z7 H( [, }
    答案其实有很多了，一个条件里就有很多标准答案。加油，突破传统思维！
作者: 伪装者    时间: 2010-11-19 11:26
关键是题目中有些量是不是被钉死的？比如允不允许背人？其中A这个变量是用时最短的，所以A是这个过桥的关键
作者: 伪装者    时间: 2010-11-19 11:32
如果允许背，让A把B,C,D轮流背一次过去，背B来回花2分钟，背C来回2分钟，然后最后背一次D过去不用再回来了，那只需1分钟，总共5分钟就了事了。实际情况可能是在这么窄的桥上背人危险度多高？桥两边有把手吗，桥是摇晃的吗？没有背人就恐怖了。还有背上人以后A的速度可能会降低，实际降低多少？这个不好判断，而且在A体力透支的情况下时间还会加长。还有很多附件因素。如果这个题目没有确定的条件，那做起来就是脑筋急转弯，意思就没有多少了。因为实际处理问题里面最复杂的不是单一的解决问题，而是考虑到各种变量的存在，找出各种会影响到事情处理过程中的变量是实际问题中最难的部分。
作者: 小草远在天涯    时间: 2010-11-19 12:12
回复 伪装者 的帖子- j5 a1 C/ I; {0 |: H2 D
! w; b) s1 {; P2 S4 c
所以就出现了“假设”。很多知识是在假设的成立上提出来的，对吧？0 l* K3 r" G3 m  G
   
作者: 伪装者    时间: 2010-11-19 20:08
同意，假设是最具有智慧的地方，解决问题实际上只是个经验问题，创新往往不在这部分产生
作者: sco_can    时间: 2010-11-21 09:37
挺有意思的
作者: ぐ追ょ寻っ    时间: 2011-3-25 08:42
呵呵~~~有意思8 G! d, a& U9 B8 u
跟我昨天上数模选修课老师出的一题挺相似的。( i2 F1 o! B: I3 Z& E9 d
那是讲的3商人和3随从一起过河，现只有一条小船，每次最多能坐两人，且每次都必须有人划船过来接人。但是当每个岸边的随从人数大于商人时，随从就会杀掉商人夺取货物逃走。商人有决策乘船方案，请为商人建立一个最安全到达对岸的的方案。
作者: 李千    时间: 2011-3-26 11:48
图论中的问题，以前就见过了
作者: Yeshy!!!!!!!    时间: 2011-3-26 17:25
有那么点意思
作者: 小草远在天涯    时间: 2011-3-26 18:41
回复 李千 的帖子
, |8 }1 ^, K; t4 f0 b4 o) U2 |! s0 F( d2 s5 e; P
有意思的了。。。这是在一本逻辑书里看到的题目，没想到会牵连到图论。。。能具体解题么？谢谢了。。。
作者: 小草远在天涯    时间: 2011-3-26 18:42
回复 ぐ追ょ寻っ 的帖子; S& b- A  I0 u3 Z3 r5 R" ?

: O+ b7 t9 z# @# p% U+ }6 ?3 ^不会是向楼下所说的那样，图论中的问题？！
作者: ぐ追ょ寻っ    时间: 2011-3-26 21:51
嗯嗯' O* V' d" |2 W, Z) i* b" `
很多模型就是用合理的假设上来解决的
作者: T@A    时间: 2011-3-27 20:24
既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
. U) c# q' @; ?) ~我想我是一天也不能离开数学中国社区。. P4 z9 B3 A& U- o2 G
作者: 焕然    时间: 2011-3-27 22:06
不管咋想，至少要17分钟！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5