Re: [討論] 科技人~~ 別再憂心裁員潮了! 動動腦紓렠…

[fdtd (有限時域差分)]

上篇忘了講 如果用天平的話

題目的意思應該是 最少幾次保證可以抓到那顆不一樣的球

或許我隨意詮釋題目原來的意思

但我只是覺得這樣出題才有意義! 否則實在太白濫了! XD

不然 舉個例子:

(1) - (2)   =>   平手

(1) - (3)   =>   3重! 所以最少兩次!

這種自己設定好的題目 道理何在 /= =/


用磅秤的話:

~ 白濫解 ~

(1,2,3,4,5,6,7,8,9,10,11,12) - 12.2kg

(1) - 1.2kg

如果1正常 那11粒正常球就重13.2kg 但這超過了12.2kg 是不可能的

所以1不正常 而且是比較重的! 所以共花了2次

~ 思考解 ~

第一次: (1,2,3,4) - x kg

第二次: (5,6,7,8) - y kg

if x=y, then我們知道正常球的重量, (9,10)-正常, (11), (12) 共花了5次

if x>y(不妨假設x比較大)

then, 第三次放(9,10,11,12)可得正常球的重量 假設為x

則我們知道不正常的球在y那邊 是較輕的 (也已知道輕多少)

接下來, 第四次放(5,6)

if (5,6)正常, then (7) => 可得7輕或8輕

if (5,6)較輕, then (5) => 可得5輕或6輕  也是花了5次


最後結論 如果原問題是用磅秤的話

最少秤2次可抓出不正常的球

最少秤5次"保證"可抓出不正常的球

--

不要直接end.. 給點意見嘛.. 花了整晚在想說.. Orz

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.178.16
→ hateexam:哈哈 剛剛被提醒 不知道那個不一樣的是較輕或重
→ hateexam:所以最少三次 幸運在1.2.3次中就挑到異常那顆
推 hateexam:喔喔還是兩次就挑的出來了 如果第一顆挑到的就是異常的
→ hateexam:阿 我搞錯想法了sorry
→ hateexam:題目一定是說最少幾次必能知道 不考慮機率問題 SORRY
推 hateexam:懷疑不是用磅秤..
→ hateexam:磅秤 天秤僥幸靠機率都可以二次 但答案是三次
→ hateexam:天秤不靠機率必能得知求法最少也是三次..
→ hateexam:會不會根本就搞錯題目了
推 hateexam:不知道異常的那顆較輕或重 所以也不是兩次
→ hateexam:有可能第一顆是正常的 其他11顆有一顆極輕拖垮平均
→ hateexam:所以兩次也無法測得 單測那一顆是否為異常的