瀏覽單個文章
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離線中