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)

Toluba 2019-10-12 04:55 PM

引用:
作者souh.white
因為條件的限制 如果照第1袋餅取1個 第2袋餅取2個這種做法 因為變數太多導致算法復雜 前導我們先亂數取1袋1個 秤之外再取1袋1秤 以上如果運氣好 一個輕 一個重 那就2次

如果兩個重量相同 那我們就得到重量相同的餅重 接下來 我們第3次用排列 1袋取1 第2袋取2 如此列推共取出55個秤總重 之後依照重量差計算 如此方法是否就較為合理

一樣不行,因為你無法得知較輕的餅是輕多少

Personal 2019-10-12 05:49 PM

2次吧...

1) 各取一塊餅,分5,5二堆則一定會有輕一塊餅的重量
2) 依前面網友方式分1,2,3,4,5,6,7,8,9,10 依序取相對應的餅 得編號

souh.white 2019-10-12 06:28 PM

那 要是改變第一個部驟變二分法呢?
 
引用:
作者Toluba
一樣不行,因為你無法得知較輕的餅是輕多少


請先改為5包餅乾為一堆 各取1片 量一次總重 共兩次量取後 會得到單一 一片餅乾輕多少 以及正常重量餅乾重量 第三次 就是第1包取一片 第2包取兩片以此類推做法 完成最後總重量差異算法

那 這樣網兄覺得可行否?

EAC212 2019-10-12 06:36 PM

引用:
作者Personal
2次吧...

1) 各取一塊餅,分5,5二堆則一定會有輕一塊餅的重量
2) 依前面網友方式分1,2,3,4,5,6,7,8,9,10 依序取相對應的餅 得編號

這是三次喔...
1 的動作就要秤二次了.

Toluba 2019-10-12 06:43 PM

引用:
作者souh.white
請先改為5包餅乾為一堆 各取1片 量一次總重 共兩次量取後 會得到單一 一片餅乾輕多少 以及正常重量餅乾重量 第三次 就是第1包取一片 第2包取兩片以此類推做法 完成最後總重量差異算法

那 這樣網兄覺得可行否?

這應該是正解
將總差異除以單片差異,就可以得知是哪一袋較輕

cheapen 02 2019-10-12 06:47 PM

做這麼多動作,老闆都不耐煩了,還不如直接秤。

saiz 2019-10-12 07:30 PM

反正只是要找出哪個輕
管它輕多少...
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次)

souh.white 2019-10-12 08:02 PM

突然想到 有個窮舉法(應該沒記錯 希望老師打小力點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片 是比較利害的做法 (個人感覺 忘記在那有看過 但這樣能把不確定性壓到最小 但 因為給的條件不算充足 所以才會須要查出正常跟較輕的餅乾的重量差異)

saiz 2019-10-12 08:41 PM

引用:
作者souh.white
但 這個不像編號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片 是比較利害的做法 (個人感覺 忘記在那有看過 但這樣能把不確定性壓到最小 但 因為給的條件不算充足 所以才會須要查出正常跟較輕的餅乾的重量差異)

問題是 沒有說這個秤可以讓你看出重量
沒有計數刻度 沒有砝碼之類
全未知數 如何計算?

bebo1210 2019-10-12 09:05 PM

嗯…每袋依序抽N+1個餅,若是剛好抽中那個較輕的餅…
現在出的題都有描述不清的問題,還是小弟脫離校園太久?


所有的時間均為GMT +8。 現在的時間是04:47 AM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。