![]() |
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)
|
---|
引用:
一樣不行,因為你無法得知較輕的餅是輕多少 |
2次吧...
1) 各取一塊餅,分5,5二堆則一定會有輕一塊餅的重量 2) 依前面網友方式分1,2,3,4,5,6,7,8,9,10 依序取相對應的餅 得編號 |
那 要是改變第一個部驟變二分法呢?
引用:
請先改為5包餅乾為一堆 各取1片 量一次總重 共兩次量取後 會得到單一 一片餅乾輕多少 以及正常重量餅乾重量 第三次 就是第1包取一片 第2包取兩片以此類推做法 完成最後總重量差異算法 那 這樣網兄覺得可行否? |
引用:
這是三次喔... 1 的動作就要秤二次了. |
引用:
這應該是正解 將總差異除以單片差異,就可以得知是哪一袋較輕 |
做這麼多動作,老闆都不耐煩了,還不如直接秤。
|
反正只是要找出哪個輕
管它輕多少... 1.分3A 3B 3C 1 2-1. 若3A 3B不平重.,輕的再分1 1 1, 再秤一次1 1,即可分出哪個輕(2次) 2-2. 3A 3B若平重=>3C再分一次1 1 1,再秤一次1 1 3-1. 若2-2.最後平重, 剩餘1 1 秤重即得出結果(3次) 3-2. 若2-2.不平重.即得出結果(3次) |
突然想到 有個窮舉法(應該沒記錯 希望老師打小力點QQ)
但 這個不像編號1取1個 2號取2個的做法 會變成
10包餅分兩堆 如果秤能一次放5包 那就分2次秤重 較重的那5包除以5得單包的重量 之後計算單包重 取輕的那堆的5包再分兩堆 會有3包 跟2包 計算正常餅重*2 跟*3 跟2包秤3包秤的比較重量以此類推 運氣好在2包堆裡 再做一次 運氣不好 就是3包堆裡要再分2跟1 再分別稱 因為一開始5包5包稱 就有比較差異了 只是 窮舉法好像要看運氣 而且 次數會較為多次 分別會有最快捉到5包5包 各秤一次 3包秤一次 2包稱一次 1包稱一次 最多是5次才會找到正確(較輕的那包)如果運氣好 5包 5包 2包 1包 只要各秤要4次會找到較輕的 其實1取1片 2取2片 是比較利害的做法 (個人感覺 忘記在那有看過 但這樣能把不確定性壓到最小 但 因為給的條件不算充足 所以才會須要查出正常跟較輕的餅乾的重量差異) |
引用:
問題是 沒有說這個秤可以讓你看出重量 沒有計數刻度 沒有砝碼之類 全未知數 如何計算? |
嗯…每袋依序抽N+1個餅,若是剛好抽中那個較輕的餅…
現在出的題都有描述不清的問題,還是小弟脫離校園太久? |
所有的時間均為GMT +8。 現在的時間是04:47 AM. |
vBulletin Version 3.0.1
powered_by_vbulletin 2025。