PCDVD數位科技討論區
PCDVD數位科技討論區   註冊 常見問題 標記討論區為已讀

回到   PCDVD數位科技討論區 > 其他群組 > 七嘴八舌異言堂
帳戶
密碼
 

  回應
 
主題工具
Toluba
*停權中*
 

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

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

一樣不行,因為你無法得知較輕的餅是輕多少
     
      
舊 2019-10-12, 04:55 PM #41
回應時引用此文章
Toluba離線中  
Personal
Major Member
 
Personal的大頭照
 

加入日期: Jan 2002
您的住址: 台北新莊
文章: 226
2次吧...

1) 各取一塊餅,分5,5二堆則一定會有輕一塊餅的重量
2) 依前面網友方式分1,2,3,4,5,6,7,8,9,10 依序取相對應的餅 得編號
 
__________________
我曾經有過那麼一張沙發,
但是那時候我的腿一點也不酸,
所以我走了。
等我腿酸時,再回頭,
那張沙發已經被別人搬走了............
∼德國詩人 呂克特
舊 2019-10-12, 05:49 PM #42
回應時引用此文章
Personal離線中  
souh.white
Basic Member
 

加入日期: Oct 2016
文章: 19
那 要是改變第一個部驟變二分法呢?

引用:
作者Toluba
一樣不行,因為你無法得知較輕的餅是輕多少


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

那 這樣網兄覺得可行否?

此文章於 2019-10-12 06:40 PM 被 souh.white 編輯.
舊 2019-10-12, 06:28 PM #43
回應時引用此文章
souh.white離線中  
EAC212
Power Member
 

加入日期: Feb 2004
文章: 617
引用:
作者Personal
2次吧...

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

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

食品研究室的功能【先研究不會立即致死,再講求口感】。
民主的好處,就是可以把責任過錯推給人民。
民主的好處2....看看昱伸和三鹿,就知道民主多好了!!
死人的好處,就是怎麼說他都不會抗議。
有些不在台灣的人都特別愛台灣,而且把在台灣的人講的好像都不愛台灣!!!
猜猜看..在哪一個國家,想殺人不用拿刀拿槍,只要開車撞人然後灌幾瓶酒就好了。
舊 2019-10-12, 06:36 PM #44
回應時引用此文章
EAC212離線中  
Toluba
*停權中*
 

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

那 這樣網兄覺得可行否?

這應該是正解
將總差異除以單片差異,就可以得知是哪一袋較輕
舊 2019-10-12, 06:43 PM #45
回應時引用此文章
Toluba離線中  
cheapen 02
*停權中*
 

加入日期: Apr 2015
文章: 60
做這麼多動作,老闆都不耐煩了,還不如直接秤。
舊 2019-10-12, 06:47 PM #46
回應時引用此文章
cheapen 02離線中  
saiz
Golden Member
 
saiz的大頭照
 

加入日期: Aug 2004
您的住址: 北極星
文章: 2,598
反正只是要找出哪個輕
管它輕多少...
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次)
__________________
良興卡號:0000200412313 盡情使用

推薦好站Android Forum中文討論區
舊 2019-10-12, 07:30 PM #47
回應時引用此文章
saiz離線中  
souh.white
Basic Member
 

加入日期: Oct 2016
文章: 19
突然想到 有個窮舉法(應該沒記錯 希望老師打小力點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片 是比較利害的做法 (個人感覺 忘記在那有看過 但這樣能把不確定性壓到最小 但 因為給的條件不算充足 所以才會須要查出正常跟較輕的餅乾的重量差異)
舊 2019-10-12, 08:02 PM #48
回應時引用此文章
souh.white離線中  
saiz
Golden Member
 
saiz的大頭照
 

加入日期: Aug 2004
您的住址: 北極星
文章: 2,598
引用:
作者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片 是比較利害的做法 (個人感覺 忘記在那有看過 但這樣能把不確定性壓到最小 但 因為給的條件不算充足 所以才會須要查出正常跟較輕的餅乾的重量差異)

問題是 沒有說這個秤可以讓你看出重量
沒有計數刻度 沒有砝碼之類
全未知數 如何計算?
__________________
良興卡號:0000200412313 盡情使用

推薦好站Android Forum中文討論區
舊 2019-10-12, 08:41 PM #49
回應時引用此文章
saiz離線中  
bebo1210
Senior Member
 
bebo1210的大頭照
 

加入日期: May 2002
您的住址: 陣亡者的靈堂
文章: 1,069
嗯…每袋依序抽N+1個餅,若是剛好抽中那個較輕的餅…
現在出的題都有描述不清的問題,還是小弟脫離校園太久?
舊 2019-10-12, 09:05 PM #50
回應時引用此文章
bebo1210離線中  


    回應


POPIN
主題工具

發表文章規則
不可以發起新主題
不可以回應主題
不可以上傳附加檔案
不可以編輯您的文章

vB 代碼打開
[IMG]代碼打開
HTML代碼關閉



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


vBulletin Version 3.0.1
powered_by_vbulletin 2025。