傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧! 2012年11月18日 04:20回應 男女比問題每個家庭生出一個男孩的期望值為1女孩子為1/2+1/4+1/8+.....=1也就是說平均一個家庭會有一個兒子一個女兒男女比也就是1:1
傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧! 2012年11月18日 04:15回應 ※ 引述《Pei-Shen Ho》的留言:> 丟雞蛋那題是不是用終極密碼戰會比較快?> 第1步,到第50層丟,破→1-49,不破→51-100> 第2步,上一步破→到第25層,破→1-24,不破→26-49> 上一步不破→第75層,破→51-74,不破→76-100> > 如此逐步逼近,到第5步時,區間只剩下三個樓層,> 預計最多只要8個步驟就可以逼出答案。> 請各位指教~題目已經說只能破兩顆╮(╯_╰)╭
傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!
回應
男女比問題
每個家庭生出一個男孩的期望值為1
女孩子為1/2+1/4+1/8+.....=1
也就是說平均一個家庭會有一個兒子一個女兒
男女比也就是1:1
傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!
回應
※ 引述《Pei-Shen Ho》的留言:
> 丟雞蛋那題是不是用終極密碼戰會比較快?
> 第1步,到第50層丟,破→1-49,不破→51-100
> 第2步,上一步破→到第25層,破→1-24,不破→26-49
> 上一步不破→第75層,破→51-74,不破→76-100
>
> 如此逐步逼近,到第5步時,區間只剩下三個樓層,
> 預計最多只要8個步驟就可以逼出答案。
> 請各位指教~
題目已經說只能破兩顆╮(╯_╰)╭