返回列表 回復 發帖

Google公司的面试题,试试你的能力吧?

★有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。
$ q% A: M1 F/ M  W8 A8 o4 ?0 W公仔箱論壇  第一个女人:过桥需要1分钟;公仔箱論壇( e, X4 m# V" I  m+ l$ t
  第二个女人:过桥需要2分钟;www2.tvboxnow.com. f9 ]& s) \& e4 u" R
  第三个女人:过桥需要5分钟;www2.tvboxnow.com: ^8 t, O+ w6 f5 [7 }- a4 W
  第四个女人:过桥需要10分钟。
/ O7 t8 b: C, p" _公仔箱論壇  比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10分钟。如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去了20分钟,行动也就失败了。怎样让这4个女人在17分钟内过桥?还有别的什么方法?
solution:www2.tvboxnow.com% h9 W# N: A! t, W2 a
8 S% {# X- `+ W, C5 b3 W, m: |8 c
1st and 2nd lady go over: 2 mins taken9 _- q4 T! c1 Q- z; w% @
1st lady walk back: 1 mins taken
% f: Y* H& ~* j4 o' @5 A1 K( {tvb now,tvbnow,bttvb3rd and 4th lady go over: 10 mins taken. M( U, w" N  N4 B( q& A
2nd lady walk back: 2 mins taken
& H$ ]' j7 f* i5 l2 y3 w; kwww2.tvboxnow.com1st and 2nd lady walk back: 2 mins takenwww2.tvboxnow.com/ X. @6 @/ b; t  t$ }

: E, w% P) [; {) f公仔箱論壇In total : 17 mins taken!!! Solved!!
如楼上所说
已经有类似的IQ题post上去了。。。
返回列表