標題: Google公司的面试题，试试你的能力吧？ [打印本頁]

---

作者: red-car    時間: 2009-5-30 11:37 PM     標題: Google公司的面试题，试试你的能力吧？

★有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。
8 u4 U9 O+ R# Z0 ]0 e公仔箱論壇　　第一个女人：过桥需要1分钟；
% @& y" d9 `" n2 Y* {$ C! ?% f　　第二个女人：过桥需要2分钟；
# t/ F4 E; r" W  \; M　　第三个女人：过桥需要5分钟；os.tvboxnow.com; c/ Z9 ~4 ]1 c' e* m2 J
　　第四个女人：过桥需要10分钟。5 l; ~4 l8 I/ S/ S4 n
　　比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？

---

作者: genzo2106    時間: 2009-5-31 06:03 PM

solution:
- H+ s" N; \9 W- M: z% ]2 |os.tvboxnow.com公仔箱論壇/ I8 ~1 Y4 ~2 I0 R" \9 t
1st and 2nd lady go over: 2 mins taken
$ n- s9 Q8 H9 X) e- H7 {3 w8 q1st lady walk back: 1 mins taken
1 a2 X# H( V9 ?9 u$ a8 O- h3 ^; ^tvb now,tvbnow,bttvb3rd and 4th lady go over: 10 mins taken
) I5 {" b- I* g- x! E1 c- J$ N2nd lady walk back: 2 mins taken* B; U0 E: Y8 c$ }5 x- `
1st and 2nd lady walk back: 2 mins taken
: C4 U( h; A) @( P7 f5 hos.tvboxnow.com公仔箱論壇! s, ?. x+ h" i6 S
In total : 17 mins taken!!! Solved!!

---

作者: kffccc    時間: 2009-6-4 11:28 PM

如楼上所说

---

作者: hunter_87    時間: 2009-6-5 06:11 AM

已经有类似的IQ题post上去了。。。

---

歡迎光臨 公仔箱論壇 (http://os.tvboxnow.com/)

Powered by Discuz! 7.0.0