PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   10袋餅稱重問題 (https://www.pcdvd.com.tw/showthread.php?t=1167334)

souh.white 2019-10-12 09:49 PM

雖然網兄說的也對 但 我覺得這道題目的本質應該是...
 
引用:
作者saiz
問題是 沒有說這個秤可以讓你看出重量
沒有計數刻度 沒有砝碼之類
全未知數 如何計算?


思考如何運用現有資源的合理性去做合理解 但因初始條件限制(比如沒給正常餅重 較輕餅重之類的)

如果要質疑秤有沒有刻度 能不能做正確度量 那 這就失去問題要找解答的原意了

比如 我可以質疑 裝餅的袋子 有沒有一樣重? 是不是厚度不一樣? 甚至要問 我每次碰到餅乾 是否造成重量的差異 又或是再扯一點 會不會一開始這個秤就不準 是壞的? 那隨便一個條件滿足的話 那這題就沒辦法得正確解了 只是 測試的合理性的方法(羅輯)還是存在 我們追求的也就是如此了(剛好連假 動動腦 )

一點想法 歡迎指教 大家能互相討論 活化一下腦細胞 求同存異 才有最佳解

夢畫 2019-10-13 07:40 AM

假設正常重的餅重A,較輕的餅重B
若1~10都是正常重量的餅各取1~10合計55個餅的重量為C ; C=55A
假設真的取實際重量55個餅的重量為D

第一次量測:取1~5包的餅各1個
第二次量測:取6~10包的餅各1個
第一次量測的重量 - 第二次量測的重量
5A-(4A+B) 或 (4A+B)-5B 取絕對值即 (A-B)的數值

第三次量測:1~10包,依編取1~10個餅進行量測取得重量C
這時計算D-C ;有E個的較輕的餅,會比正常的重量的餅輕(D-C)
因為一個較輕的餅比正常重量的餅輕(A-B),
最得再計算(D-C)/(A-B)=E
終於知道有E個較輕的餅
因為是編號取餅的數量,所以有E個較輕的餅,所以是從編號E那一袋取出來的。

傳說 2019-10-13 10:45 AM

題目沒給出一個餅的重量
也沒給出較輕的餅重
只稱一次是絕對得不出答案的....

引用:
作者ㄧ本道
正確答案是1次沒錯

↑但是這個部分的原理不是很懂

例如55*10-548=2(也就是53*10+2*9), 那就是第二袋是比較輕
爲什麽呢?

crisliu2004 2019-10-14 12:04 AM

引用:
作者夢畫
假設正常重的餅重A,較輕的餅重B
若1~10都是正常重量的餅各取1~10合計55個餅的重量為C ; C=55A
假設真的取實際重量55個餅的重量為D

第一次量測:取1~5包的餅各1個
第二次量測:取6~10包的餅各1個
第一次量測的重量 - 第二次量測的重量
5A-(4A+B) 或 (4A+B)-5B 取絕對值即 (A-B)的數值

第三次量測:1~10包,依編取1~10個餅進行量測取得重量C
這時計算D-C ;有E個的較輕的餅,會比正常的重量的餅輕(D-C)
因為一個較輕的餅比正常重量的餅輕(A-B),
最得再計算(D-C)/(A-B)=E
終於知道有E個較輕的餅
因為是編號取餅的數量,所以有E個較輕的餅,所以是從編號E那一袋取出來的。

上述這個方法固定就是三次,期望值為三;
而二分法(先秤44那個)有機會兩次,最多三次,期望值為2.x(實際值懶得算)較小,
二分法較優

tseyik 2019-10-14 12:09 AM

最多2次,最小2次(應該巴)
要想一下


所有的時間均為GMT +8。 現在的時間是11:17 PM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。