Re: 面試被問到的幾題機智問答

[cycuchen (your choice, not fate.)]

※ 引述《gainlife (how)》之銘言：
: 我朋友遇到的 五個罐子裡頭各裝滿彈珠 重量都相同
: 只有一個罐子的彈珠都比其他少1克 如何用電子秤(有數子) 量一次找出來

電子秤只能量一次，要將彈珠比較輕的罐子找出來。

如果要量五個彈珠，所謂量一次，並沒有限定要將五個彈珠，
同時放在電子秤上，可以一個接著一個，陸續放在電子秤上。

可以將每一個罐子各抓一個彈珠出來，一個一個放在電子秤上。
因為電子秤有數字，當第一個彈珠放下去時，會顯示數字；
當第二個彈珠放下去時，會顯示二個彈珠加上去的數字；
依此類推，
當第五個彈珠放下去時，會顯示五個彈珠加上去的數字。
就可以知道是哪一個罐子的彈珠比較輕了。
(只量一次啊！只是眼睛瞄了好幾眼。　XD   )

例如：
編號1、2、3、5的罐子裡的每個彈珠重量，都是100克，
而編號4的罐子裡的每個彈珠重量是99克。

抓編號1的罐子裡的一個彈珠放第一次：電子秤顯示100克。
抓編號2的罐子裡的一個彈珠放第二次：電子秤顯示200克。
抓編號3的罐子裡的一個彈珠放第三次：電子秤顯示300克。
抓編號4的罐子裡的一個彈珠放第四次：電子秤顯示399克。

就找出來是編號4的罐子裡的彈珠比較輕。
其他依此類推。


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.224.149.7
推 lave70:這招蠻妙的XD 不過如果有限定一次就要把要秤的全部放上去
→ lave70:而不能陸續放 那1 2 3 4 5號罐子 可以分別抓1 2 4 8 16個
推 lave70:(就是2的冪次方個)來秤 不過這是適用有兩個以上的罐子裡面ꨠ
→ lave70:的彈珠重量都比較輕 如果只有一個罐子 分別抓1 2 3 4 5個即
→ lave70:可 當然題目還要限制不能在彈珠上做記號 不然各抓1個即可XD
→ lave70:不對 做記號不會影響
→ cycuchen:之前版友stallion有提出，題目要限定彈珠確切重量，跟其
→ cycuchen:數量至少大於5才可以。這可以再放寬到題目只限定彈珠重量
→ cycuchen:為整數(如23克)，跟其數量至少大於5，即可求解。
→ lave70:沒錯 數量要大於等於單罐所取之最大數目
→ lave70:否則這種方法根本玩不起來@@