Re: [測驗] 找出最重的球?
※ 引述《revelation (加油!)》之銘言：
: 終於到了禮拜五了！
: 今天要跟大家分享的Google面試題目是：
: 有八個大小相等的球，其中有一個重量比其他球略重。如何在只用天平稱兩次的情況下找
: 出那個不一樣的球？（職位：產品經理）
: 請大家分享自己的答案吧~
首先 任意取出兩顆球不用 屆時會放在秤上只有6顆球
會有兩種狀況 分別是
前言
一.任意取出的兩顆球中有最重的
二.任意取出的兩顆球中沒有最重的
下列用圖示說明一二及流程 ps: A是最重的球 B是一般球 []為天秤盤子
一.
1.[BBB] [BBB] AB 此為秤第一次
天秤中兩邊相等 即可判斷兩個盤子中都是B 沒有A
2.將一開始沒有秤的AB拿來比較 [A][B] 此為秤第二次
即可找出A
二.
1.[ABB] [BBB] BB 此為秤第一次
天秤不相等 可以判斷A在盤中 兩顆任意取出的都是B
2.接下來將較重的那盤[ABB]取出 再任選一顆不秤 會有兩種結果(同前言)
a.[A] [B] B 此為秤第二次.即可判斷出A在哪
b.[B] [B] A 此為秤第二次.可判斷A不在盤中.而是剛剛沒秤的那顆
以上是小弟自己想出的方法 不知樓主有無正解可對照???
獻醜了
--
Will you kill someone you love , because of love ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.155.112
推
07/06 17:52, , 1F
07/06 17:52, 1F
→
07/08 10:50, , 2F
07/08 10:50, 2F
→
07/08 10:51, , 3F
07/08 10:51, 3F
→
07/08 10:51, , 4F
07/08 10:51, 4F
→
07/08 10:52, , 5F
07/08 10:52, 5F
→
07/08 10:52, , 6F
07/08 10:52, 6F
→
07/09 23:19, , 7F
07/09 23:19, 7F
討論串 (同標題文章)
TaiwanJobs 近期熱門文章
PTT職涯區 即時熱門文章
