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)

ㄧ本道 2019-10-12 09:04 AM

引用:
作者EAC212
我還是感謝網兄的解説..
但我的疑惑是..
我可以認同..先以10g做一個正常基數方便計算..
但題目裡只有說輕..並沒有說輕的那一袋比其它袋輕多少..
所以 9g這個假設很牽強..

是, 我一開始也覺得為什麼一定要10g跟9g,為什麼不能是20g跟1g或其他重量
但是後來想想這應該只是考你邏輯推理
因為出題者沒清楚告訴重的那袋每個重多少&輕的那袋每個重多少

EAC212 2019-10-12 09:25 AM

這樣子的話..
這題目的若正確解答是 1次的話...
某甲的假設是 10g 和 9g.一起秤得到545G
某乙的假設是 10g 和 5g.一起秤得到545G
雖然.答案都是一次....但選中的袋子不同一個!!!

metasun 2019-10-12 09:36 AM

引用:
作者EAC212
這樣子的話..
這題目的若正確解答是 1次的話...
某甲的假設是 10g 和 9g.
某乙的假設是 10g 和 5g.
雖然.答案都是一次....但選中的袋子不同一個!!!


前面網兄一本道有說到了,重點是要秤出來的 重量差/(重-輕)的差
也就是 重量差/(10-1) 或 重量差/(10-5)

總的來說 Mg 與 Ng 會變成 重量差/(M-N)

我那個解法的假設前提是所有的餅重量是均勻一致的,包含較輕的餅也是,
如果題目多了"餅的重量不均",那我的方法就沒用

Zephyr 2019-10-12 09:56 AM

引用:
作者metasun
前面網兄一本道有說到了,重點是要秤出來的 重量差/(重-輕)的差
也就是 重量差/(10-1) 或 重量差/(10-5)

總的來說 Mg 與 Ng 會變成 重量差/(M-N)

我那個解法的假設前提是所有的餅重量是均勻一致的,包含較輕的餅也是,
如果題目多了"餅的重量不均",那我的方法就沒用


EAC 兄的假設也是餅的重量都一致 ,但是重量差不確定還是會導致最後有不同的結果

比如總重量一樣差 5g ,可能是一片少 5g(答案是第一袋) ,也可能是五片各少 1g(答案是第五袋)

ㄧ本道 2019-10-12 10:03 AM

引用:
作者EAC212
這樣子的話..
這題目的若正確解答是 1次的話...
某甲的假設是 10g 和 9g.一起秤得到545G
某乙的假設是 10g 和 5g.一起秤得到545G
雖然.答案都是一次....但選中的袋子不同一個!!!


題目“每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕”
這是題目一開始所説的條件
那我先假設正常的重量是A克每塊餅
然後較輕的是B克每塊餅乾
依次編號1,2,3-10袋, 並從#1,2,3-10號袋取出1,2,3-10塊餅, 總數有55塊餅
再假設如果全部都是正常重量的餅,那應該是55*A=C (55塊餅的重量)
但這55塊裡現在有重有輕, 那我們假設有重有輕的55塊餅總重是D克

(C-D)/(A-B)=E
E就是較輕的那一袋的號碼

Ogison 2019-10-12 10:09 AM

2次 最多3次

夢畫 2019-10-12 11:18 AM

我記是用天秤來量測、用磅秤來量解法有點不同。

用天秤的話,分為三組,四袋、四袋、兩袋。
拿拿四袋、四袋來秤。
a一樣重,代表較輕的在兩袋那一組。
拿兩袋的來秤,較輕的馬上現形>2次挑出來。
b不一樣重。
把較輕的四袋再分成2袋、2袋。
b1取一組來稱,不一樣重>輕的現形>2次挑出來。
b2一樣重,拿另外2袋來秤>輕的現形>3次挑出來。

如果是磅秤
類似的方法。只是兩組比較,變成先後上磅秤去量。
運氣好三次挑出來,運氣不好四次。

夢畫 2019-10-12 11:33 AM

引用:
作者ㄧ本道
題目“每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕”
這是題目一開始所説的條件
那我先假設正常的重量是A克每塊餅
然後較輕的是B克每塊餅乾
依次編號1,2,3-10袋, 並從#1,2,3-10號袋取出1,2,3-10塊餅, 總數有55塊餅
再假設如果全部都是正常重量的餅,那應該是55*A=C (55塊餅的重量)
但這55塊裡現在有重有輕, 那我們假設有重有輕的55塊餅總重是D克

(C-D)/(A-B)=E
E就是較輕的那一袋的號碼


要用這個公式,那麼要A未知,B未知,C=55*A,D可透過一次的量測取得
為了取得A
任意取一塊餅,也許是A(9/10)的機率。也許是B(1/10)的機率。
所以應可以拿編號1的一塊餅來量
再拿編號2的一塊餅來量
運氣好兩者不同。兩次就獲知答案。較輕的那一袋就是答案,不必套公式了。
運氣不夠重,兩者等重至少取得A的值,同時也取得C的值(55*A)
想用套公式,還有個末知的變數B
可是量測到變數B的值也不需要套公式了。

crisliu2004 2019-10-12 11:55 AM

引用:
作者ㄧ本道
題目“每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕”
這是題目一開始所説的條件
那我先假設正常的重量是A克每塊餅
然後較輕的是B克每塊餅乾
依次編號1,2,3-10袋, 並從#1,2,3-10號袋取出1,2,3-10塊餅, 總數有55塊餅
再假設如果全部都是正常重量的餅,那應該是55*A=C (55塊餅的重量)
但這55塊裡現在有重有輕, 那我們假設有重有輕的55塊餅總重是D克

(C-D)/(A-B)=E
E就是較輕的那一袋的號碼

根本就沒有A-B的值,
腦袋轉不過來?
照你這個方法還要再繼續量測A-B的值
比2分法還慢

銀★(砍掉續練) 2019-10-12 12:34 PM

其實最高段的題目是,不知輕重,有一袋異常.....天平秤三次才能搞定,第二次 第三次混合比較複雜

樓主題目判別法:


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

vBulletin Version 3.0.1
powered_by_vbulletin 2025。