看板 Gossiping
作者 標題 [分享] 思想舉重，找假幣遊戲，續集
時間 2019-11-07 Thu. 21:54:48
2019/11/30新增 其實在最初程式剛寫好時就已經想出來了，主要是因為最近在評論公共議題時，
常被網友質疑我的智商，所以為了測驗需求，我把這個最新版問題丟上來。
最新版問題是: 試著找出最終兩個最優解！在兩次秤內，使用最少的金幣，找出假幣！
程式已經寫好惹唷，你們直接把參數改進去就可以找出解答了哦^_^
https://drive.google.com/file/d/1sydsItLJZZ296gLw-3vmcCjdtzfg_EKG/view?usp=sharing
找出解答的捧油可直接密我，讓我知道你很聰明，可以聰明的評斷台灣各個公共議題就好，請盡量不要在下面公佈解答哦，請站內私訊或加我賴ftjb或加FB: https://www.facebook.com/tokyo.wrong ，非常感謝大家^_^
原始題目: https://disp.cc/b/163-bOHT
優化版: 這裡有二十袋金幣和一個超高精度秤±0.01公克，秤的測量上限是500公克
已知: 每袋金幣有100枚±10枚，其中有一袋是假幣，
1枚真幣重量是10公克±0.01克，而假幣又比真幣少1公克。
請問: 如何用最少次秤，找出假幣？
在找尋解答的過程中，首先由sahuee2003找到解決方案 => 接著ee2b00發現因誤差使此方案不成立，並提供一個互斥過濾的有效方案，但會使用較多次秤，提供了新的解題靈感 => JosephC0227再提新方案，看起來似乎快成功了，提供了新的解題靈感 => 最後huzc0606驗證此方案也不成立，並提出新的最優解方案。
killerblack、smallsu 提供的是天平秤的方案，但可能要用實際操作的，不然需要抽象思考驗證。
我製作了一個驗證解答程式(python)，跑出來的結果如下
https://drive.google.com/file/d/1sydsItLJZZ296gLw-3vmcCjdtzfg_EKG/view?usp=sharing
解決方案:
先將20袋金幣分開成兩組，各10袋金幣
第一方案(
在第一組金幣袋上編號1~10，並從1號袋取出1枚;2號袋取出4枚;3號袋取出7枚;4號袋取出10枚;5號袋取出13枚;6號袋取出16枚;7號袋取出19枚;8號袋取出22枚;9號袋取出25枚;10號袋取出28枚;，總計145枚金幣，總誤差值±1.45
如果1號袋是假幣，則秤得總重1447.55 ~ 1450.45如果2號袋是假幣，則秤得總重1444.55 ~ 1447.45
如果3號袋是假幣，則秤得總重1441.55 ~ 1444.45
如果4號袋是假幣，則秤得總重1438.55 ~ 1441.45
如果5號袋是假幣，則秤得總重1435.55 ~ 1438.45
如果6號袋是假幣，則秤得總重1432.55 ~ 1435.45
如果7號袋是假幣，則秤得總重1429.55 ~ 1432.45
如果8號袋是假幣，則秤得總重1426.55 ~ 1429.45
如果9號袋是假幣，則秤得總重1423.55 ~ 1426.45
如果10號袋是假幣，則秤得總重1420.55 ~ 1423.45
如果都是真幣，則秤得總重1448.55 ~ 1451.45，繼續用相同方法秤第2組即可找出假幣
^^^^^^^^^^^^^^^^^^^^ 所以這個方案一樣可能會不成立？
因為如果假幣在第1組的1號袋或第2組的1號袋，就可能會測不出來
我的方案: 秤兩次找出假幣
在第1組的每袋金幣中，各取出1枚(共10枚);在第2組的每袋金幣中，各取出2枚(共20枚)，總計30枚，總誤差值±0.30
如果假幣在第1組，則可秤到1枚假幣，所以總重是30*(10±0.01)-1 = 298.7 ~ 299.3，
如果假幣在第2組，則可秤到2枚假幣，所以總重是30*(10±0.01)-2 = 297.7 ~ 298.3，
在假幣組的袋上分別編號1~10，從1~9號袋中，依序取出1~9枚，總計45枚，總誤差值±0.45
如果假幣在1號袋，則秤得總重448.55 ~ 449.45
如果假幣在2號袋，則秤得總重447.55 ~ 448.45
如果假幣在3號袋，則秤得總重446.55 ~ 447.45
如果假幣在4號袋，則秤得總重445.55 ~ 446.45
如果假幣在5號袋，則秤得總重444.55 ~ 445.45
如果假幣在6號袋，則秤得總重443.55 ~ 444.45
如果假幣在7號袋，則秤得總重442.55 ~ 443.45
如果假幣在8號袋，則秤得總重441.55 ~ 442.45
如果假幣在9號袋，則秤得總重440.55 ~ 441.45
如果秤得總重449.55 ~ 450.45，表示1~9號袋都是真幣，所以10號袋是假幣
--------------------
主要我還想要在這次的經驗中告訴大家一些事，台灣的教育體制非常不重視這方面的內容，它比較重視教大家用公式、用制式化的方法去快速獲得解答、獲取高分，限縮了我們的思考空間，而且不教大家應用方式，只重視提升大家的「算術」能力，而不重視培養我們的「團隊合作能力、語言溝通能力、創新能力、抽象思考能力、實際應用在現實層面上的能力」。
台灣的功利主義當道的文化，教育上注重成績，讓同學相互比較誰的成績更為優異的教育方式是錯的，這又如同社會上，人們相互比較賺錢能力，比行頭比車比房比伴侶，比誰更會攀關係，比誰更會裝模作樣，比誰更會巴結上司、換取排班機會、升遷機會，主管無腦化:有權管制下屬行為，遇問題直接指派給下屬解決，出事就懲處，所以事情能直接往下丟就盡量丟，自己少做少錯、不做就不會錯，權力者比有權無責、比耍特權，選舉比誰砸的錢最多、下的廣告最重、對媒體的控制力最強。
先進國家的體制應該是要這樣的，給人們充份的自主時間空間的XX方式和內容(XX可以是教學、工作、司法、選舉等等自由填充)，讓大家能夠一起思考、一起進步，我們質疑上一個解決方案的有效性、正確性，我們合作、汲取歷史經驗、我們推理、驗證最後實驗，試著找到更好的解決方案，而這樣的方式，也才會讓我們加深印象(記憶)，共同提升科學和民主精神，共同成就一件事的過程，才是最重要的，有沒有最優解反而沒那麼重要，我們應該關心的是「如何提升過程的品質」，所以我們應該對體制不良的部分指責，提出問題、揭露問題、傳播真理，如果放任權力者自由，反而是在壓抑集體的表現，我們就更要監督權力者，要求他們負起責任，如果我們的共同目標就是追求符合人性的環境，整體環境品質就能因此而提升，這就是民主的真諦，也是為何我們要追求平等、自由，優先順序是，平等>自由>民主，追求平等如同我們現在所做，長期關心公共議題，傳播良善的價值觀，有錢有權者若犯錯必須負責，所以我們應該強力監督他們，並要求他們要改良體制，環境平等了，才不再只是少數人的自由，才會有普遍的自由，才會啟動真正的民主化，而這一切都是剛剛開始。
--
※ 編輯: fromtokyo 時間: 2019-11-30 03:06:38 (台灣)
※ 看板: Gossiping 文章推薦值: 3 目前人氣: 0 累積人氣: 260
回列表(←)
分享