※ 本文為 MindOcean 轉寄自 ptt.cc 更新時間: 2019-10-11 09:42:47
看板 Gossiping
作者 標題 [問卦] 要怎麼確定哪袋金幣是假的
時間 Thu Oct 10 14:56:22 2019
如題啦
入學的時候老師大發慈悲
說解的出以下問題不用繳學費一學期：
十袋一摸一樣的金幣 有一袋是假的重量不同
用一個能顯示重量的秤要秤幾次才能確定哪袋金幣是假的
看起來好複雜 有沒有八卦
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.36.134 (臺灣)
※ 文章代碼(AID): #1TdjOOo1 (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1570690584.A.C81.html
→ : 五樓看到愛滋猛甲那一帶就直接狂舔1F 36.226.161.210 台灣 10/10 14:56
推 : 一次2F 223.138.60.39 台灣 10/10 14:57
→ : 作業自己寫......3F 114.25.40.147 台灣 10/10 14:57
→ : ........古老的雞雉問答.......4F 118.161.204.29 台灣 10/10 14:57
推 : 老梗問題。稱一次就好。5F 101.13.208.77 台灣 10/10 14:57
推 : 1次6F 140.133.9.80 台灣 10/10 14:57
推 : 為什麼一次7F 39.12.1.126 台灣 10/10 14:58
推 : 金田一8F 223.136.137.143 台灣 10/10 14:58
推 : 金田一有一篇殺人事件裡有講過9F 36.238.80.196 台灣 10/10 14:58
→ : 一次10F 223.136.137.143 台灣 10/10 14:58
→ : 一摸一樣 再摸就不一樣 猜一個生理動作11F 114.42.70.221 台灣 10/10 14:58
推 : 你可以直接google12F 39.12.103.47 台灣 10/10 14:58
→ : 哨兵法13F 61.228.114.101 台灣 10/10 14:59
推 : 老梗了，第一袋拿一個，第二袋拿二14F 27.247.100.156 台灣 10/10 14:59
推 : 最多三次能找到差異15F 42.76.78.183 台灣 10/10 14:59
→ : 個......以此類推，總共55個拿去秤16F 27.247.100.156 台灣 10/10 14:59
→ : 。提示到此，接下來答案不難了吧。
→ : 只要秤一次就可以
→ : 。提示到此，接下來答案不難了吧。
→ : 只要秤一次就可以
推 : 了解 感謝19F 39.12.1.126 台灣 10/10 15:01
推 : 2次20F 182.239.116.66 香港 10/10 15:02
→ : 第一次先稱一枚找一枚的重量
→ : 第一次先稱一枚找一枚的重量
推 : 我看到一堆只會背答案不會思考的XD...22F 111.71.37.140 台灣 10/10 15:03
推 : 金田一那個的前提是你已經知道真假金幣23F 223.139.8.23 台灣 10/10 15:03
推 : 這好像跟古老題型有點不同24F 123.110.176.88 台灣 10/10 15:03
→ : 的重量分別是多少25F 223.139.8.23 台灣 10/10 15:03
推 : 至少要稱十次26F 220.132.191.4 台灣 10/10 15:03
→ : 回答一次的自己完整解釋一下流程好嗎XD27F 111.71.37.140 台灣 10/10 15:03
推 : 前提是秤要很準28F 42.73.186.24 台灣 10/10 15:04
推 : 樓上，你的方法應該還要有其他前提29F 223.140.180.254 台灣 10/10 15:04
→ : 不然要先秤一次知道真金幣重量30F 223.139.8.23 台灣 10/10 15:04
→ : 我是說cloud大31F 223.140.180.254 台灣 10/10 15:05
推 : 總重去減那55枚的重量，差就是第幾袋32F 223.136.137.143 台灣 10/10 15:05
→ : 如果沒有重量秤 只有天秤 要秤幾次?33F 114.42.70.221 台灣 10/10 15:05
推 : 那也要每袋超過十顆硬幣才有用34F 117.19.164.223 台灣 10/10 15:06
推 : 嗯，題目沒給重量，那的確至少要三35F 27.247.100.156 台灣 10/10 15:06
→ : 次。二次不行，因為無法確定秤重的
→ : 第一次拿到真的還是假的。不過也沒
→ : 次。二次不行，因為無法確定秤重的
→ : 第一次拿到真的還是假的。不過也沒
推 : 拿去鑑定好嗎 在那秤38F 220.135.81.187 台灣 10/10 15:06
→ : 說一袋有幾個，所以題目出的不好。39F 27.247.100.156 台灣 10/10 15:06
→ : 那個老師就是兇手40F 115.82.200.62 台灣 10/10 15:06
→ : 一次41F 223.136.230.58 台灣 10/10 15:07
推 : 天秤3次42F 111.71.37.140 台灣 10/10 15:07
推 : 至少6次43F 27.242.42.52 台灣 10/10 15:07
推 : 一次都不用 隨便猜都中44F 49.214.196.194 台灣 10/10 15:08
→ : 因為不知道金幣重量 但9袋重量一樣45F 27.242.42.52 台灣 10/10 15:09
→ : 第一次3/3/4 按比重可知哪堆含假金幣
→ : 第一次3/3/4 按比重可知哪堆含假金幣
→ : 2次47F 123.193.95.55 台灣 10/10 15:09
噓 : 得啦幹48F 36.227.57.77 台灣 10/10 15:10
→ : 第4/5次 最糟是4袋 2/2再各做一次49F 27.242.42.52 台灣 10/10 15:10
→ : 全部放上去 一袋一袋拿下來 減少的數50F 114.24.73.77 台灣 10/10 15:11
推 : 我覺得是兩次51F 123.110.176.88 台灣 10/10 15:11
→ : 字不同是假的 這樣算一次嗎?52F 114.24.73.77 台灣 10/10 15:11
→ : 最後兩袋再挑一袋即可53F 27.242.42.52 台灣 10/10 15:11
→ : 啊，正常這種題目會說真的多重，假54F 27.247.100.156 台灣 10/10 15:12
→ : 的多重，然後一袋可能100個之類（大
→ : 於袋數）。自己創造差異性，就是每
→ : 一袋拿出不同的數量，只有一袋是假
→ : 的，看差全真的重量多少，哪一袋就
→ : 的多重，然後一袋可能100個之類（大
→ : 於袋數）。自己創造差異性，就是每
→ : 一袋拿出不同的數量，只有一袋是假
→ : 的，看差全真的重量多少，哪一袋就
→ : 都跟你講十袋了，硬要去吵不足十個說題59F 111.71.37.140 台灣 10/10 15:12
→ : 是假的。60F 27.247.100.156 台灣 10/10 15:12
→ : 目出不好也是蠻能凹的。61F 111.71.37.140 台灣 10/10 15:12
推 : 能爆艾主席頭的就是假幣62F 223.137.81.55 台灣 10/10 15:16
噓 : 一次 作業自己寫63F 111.248.30.60 台灣 10/10 15:18
推 : 運氣好的話 秤第3次就知道了64F 49.216.16.111 台灣 10/10 15:18
→ : 運氣差就可能要秤到第9次
→ : 運氣差就可能要秤到第9次
推 : 不知真假分別確切多重 拿不同數量的66F 49.214.196.23 台灣 10/10 15:21
→ : 方法就無效了
→ : 方法就無效了
→ : 都是假的，因為老師不會幫你付學費68F 123.195.193.215 台灣 10/10 15:21
→ : 報警啊，連量都不用量69F 223.138.99.126 台灣 10/10 15:21
推 : 認真思考一下，在不知道真假硬幣重70F 27.247.100.156 台灣 10/10 15:22
→ : 量的前提下，樓上說的對，運氣好三
→ : 次，運氣不好九次。我還是合理懷疑
→ : ，原po題目說錯，要給重量才有這個
→ : 量的前提下，樓上說的對，運氣好三
→ : 次，運氣不好九次。我還是合理懷疑
→ : ，原po題目說錯，要給重量才有這個
推 : 至少6次74F 42.73.178.8 台灣 10/10 15:22
→ : 題目的意義。75F 27.247.100.156 台灣 10/10 15:23
→ : 命題矛盾 一模一樣但重量不同？ 至少加上76F 1.163.141.15 台灣 10/10 15:24
→ : 外觀一模一樣吧
→ : 外觀一模一樣吧
推 : 在至少6次的方法裡 運氣好是3次78F 42.73.178.8 台灣 10/10 15:25
推 : 先任意3袋一堆 秤3次 找出3堆中數字不同另
→ : 兩堆的
推 : 先任意3袋一堆 秤3次 找出3堆中數字不同另
→ : 兩堆的
推 : 說一次的連原因都說不出來 是死背答案？81F 114.33.59.3 台灣 10/10 15:27
推 : 你要先確定有瑕疵的那帶金幣是比較82F 49.214.131.84 台灣 10/10 15:27
→ : 輕還是比較重
→ : 輕還是比較重
→ : 若三堆一樣 獨立那袋就假的84F 42.73.178.8 台灣 10/10 15:27
→ : 其次 若有一堆不同於其他 分別秤3次
→ : 就找出假的
→ : 最少是運氣 最多6次即可
→ : 其次 若有一堆不同於其他 分別秤3次
→ : 就找出假的
→ : 最少是運氣 最多6次即可
推 : 秤一次你那來的基準==88F 101.9.52.61 台灣 10/10 15:29
→ : 為什麼沒人要用binary 硬是要用一些怪方法89F 114.136.253.83 台灣 10/10 15:30
→ : ？
→ : ？
推 : 運氣最不好的情況是6次吧91F 123.194.172.116 台灣 10/10 15:31
→ : 等等，是秤不是天秤哦？
→ : 等等，是秤不是天秤哦？
推 : cl大說的修正一下，第一回分堆就可93F 27.247.100.156 台灣 10/10 15:34
→ : 以知道真的硬幣重量，所以最快三次
→ : ，最後三袋最多只要二次就知道答案
→ : 了，所以最少三次，最多五次。
→ : 以知道真的硬幣重量，所以最快三次
→ : ，最後三袋最多只要二次就知道答案
→ : 了，所以最少三次，最多五次。
推 : 0次 因為都是真的97F 27.242.13.131 台灣 10/10 15:37
推 : 最多應該四次就可以知道答案，設x為真98F 27.52.228.165 台灣 10/10 15:37
→ : 金幣，y為假金幣，首先從每袋都拿一個
→ : 出來，得到9x+1y的重量，接著拿起一個
→ : 金幣，但是不確定是x還是y，所以再拿一
→ : 個金幣，如果和前面那次一樣重量，那麼
→ : 得x,如果不一樣，那麼剩下皆為真金幣X,
→ : 得真假金幣重量，接著就和前面提到的一
→ : 樣，第一袋拿一個，第二袋拿兩個，類推
→ : ，得55x+a(y-x)=總重，解得a即知第幾袋
→ : 是假的
→ : 金幣，y為假金幣，首先從每袋都拿一個
→ : 出來，得到9x+1y的重量，接著拿起一個
→ : 金幣，但是不確定是x還是y，所以再拿一
→ : 個金幣，如果和前面那次一樣重量，那麼
→ : 得x,如果不一樣，那麼剩下皆為真金幣X,
→ : 得真假金幣重量，接著就和前面提到的一
→ : 樣，第一袋拿一個，第二袋拿兩個，類推
→ : ，得55x+a(y-x)=總重，解得a即知第幾袋
→ : 是假的
推 : 三次108F 49.215.161.112 台灣 10/10 15:39
推 : 資訊這麼少還在一次 被答案吼109F 39.10.137.253 台灣 10/10 15:41
推 : 對喔 忘了第一階段可析析出真的重量110F 42.73.178.8 台灣 10/10 15:41
推 : peter說的第二個不同重，不會知道哪111F 27.247.100.156 台灣 10/10 15:45
→ : 個真哪個假。這題目出這樣，大概只
→ : 能分3331堆去秤了，這樣就是3-5次的
→ : 答案。
→ : 個真哪個假。這題目出這樣，大概只
→ : 能分3331堆去秤了，這樣就是3-5次的
→ : 答案。
推 : 可以知道啊，你拿起兩個硬幣，只會有兩115F 27.52.228.165 台灣 10/10 15:48
→ : 種選項，兩次重量不一樣就是x+y，兩次
→ : 一樣就是2x，無論哪個都可以解9x+y，x+
→ : y的用總重減掉就剩下8x，再代進去x+y就
→ : 知道y多重了
→ : 種選項，兩次重量不一樣就是x+y，兩次
→ : 一樣就是2x，無論哪個都可以解9x+y，x+
→ : y的用總重減掉就剩下8x，再代進去x+y就
→ : 知道y多重了
推 : 題目要說清楚啊~這是數學問題不是語文問120F 115.82.27.48 台灣 10/10 15:51
→ : 題 XD
→ : 題 XD
→ sl11pman …
推 : 報警123F 180.204.99.199 台灣 10/10 15:53
推 : p大 你是測知真假的重 但9x+y 2x或x+y應該124F 42.73.178.8 台灣 10/10 15:56
→ : 算秤兩次
→ : 算秤兩次
推 : 所以總共四次啊，9x+y第一次，拿起一個126F 27.52.228.165 台灣 10/10 15:59
→ : 金幣是第二次，拿起第二個是第三次，最
→ : 後55個第四次
→ : 金幣是第二次，拿起第二個是第三次，最
→ : 後55個第四次
推 : p大說的對，拿起二次就一定可以知道129F 27.247.100.156 台灣 10/10 16:01
→ : 真假硬幣的重量，受教了，的確最少
→ : 三次最多四次。
→ : 真假硬幣的重量，受教了，的確最少
→ : 三次最多四次。
推 : 或三次了吧132F 42.73.178.8 台灣 10/10 16:04
→ : 嗯嗯
→ : 嗯嗯
→ : 55次啊 一個一個秤134F 223.139.48.155 台灣 10/10 16:07
推 : 最多4次135F 42.72.252.195 台灣 10/10 16:07
→ : 一袋的金幣數量也沒提供，所以應該沒辦法
→ : 用金幣的數量來推理吧？
→ : 一袋的金幣數量也沒提供，所以應該沒辦法
→ : 用金幣的數量來推理吧？
推 : 題意沒給熟輕熟重 用55 二元無法判斷138F 42.73.178.8 台灣 10/10 16:08
推 : 我來幫peter1208大的方法整理一下，139F 27.247.100.156 台灣 10/10 16:09
→ : 目前看起來最正確。
→ : 目前看起來最正確。
推 : 1次 自己google啦141F 175.97.12.168 台灣 10/10 16:11
推 : 小學時我會答一次,長大後我會說:還在秤啦,142F 222.167.62.128 香港 10/10 16:11
→ : 你下個月再打電話來問吧,嘻嘻
→ : 你下個月再打電話來問吧,嘻嘻
推 : 分堆成334 也可以四次找到答案吧144F 223.139.48.155 台灣 10/10 16:15
推 : 這篇釣出一堆連假沒地方去的肥宅145F 42.72.90.234 台灣 10/10 16:15
推 : 其實我很好奇分堆的，你分成3/3/4去秤146F 27.52.228.165 台灣 10/10 16:17
→ : ，不就要測三次了嗎
→ : ，不就要測三次了嗎
推 : 4次 分別在袋子上標記148F 42.72.252.195 台灣 10/10 16:23
→ : 1 2 3 4 5 6 7 8 9 0的數字
→ : 1 2 3 4 5 6 7 8 9 0的數字
→ : 先搞清楚什麼叫秤 什麼叫天平 再回答150F 220.137.56.111 台灣 10/10 16:23
→ : 將123秤一次（第1次） 456再秤一次（第2151F 42.72.252.195 台灣 10/10 16:23
→ : 次）
→ : 如果一樣 則知道一袋的重量 ，將78一起秤
→ : （第3次） 可以知道是否正確
→ : 正確則秤9（第4次） 就知道是9還是0
→ : 不正確則秤7（第3次），可知道是7還是8
→ : 如果123和456不一樣重
→ : 則知道123和456分別的平均重量
→ : 拿14一起秤（第3次）算平均
→ : 假設跟123的平均一樣，則知道123和4是正
→ : 確，則秤5的重量（第4次）來確定是5還是6
→ : 的，如果跟456的平均重量一樣，則秤2（第
→ : 4次）來確定是2還是3
→ : 假如14一起秤（第3次）算平均，跟123和45
→ : 6的平均重量都不一樣，則可以確定14其中
→ : 一袋有問題，拿1（第4次）去秤重量來確定
→ : 是否跟123的平均重量一樣，一樣則4是錯誤
→ : 的，不一樣則1是錯誤的，以上是我的推論
→ : 次）
→ : 如果一樣 則知道一袋的重量 ，將78一起秤
→ : （第3次） 可以知道是否正確
→ : 正確則秤9（第4次） 就知道是9還是0
→ : 不正確則秤7（第3次），可知道是7還是8
→ : 如果123和456不一樣重
→ : 則知道123和456分別的平均重量
→ : 拿14一起秤（第3次）算平均
→ : 假設跟123的平均一樣，則知道123和4是正
→ : 確，則秤5的重量（第4次）來確定是5還是6
→ : 的，如果跟456的平均重量一樣，則秤2（第
→ : 4次）來確定是2還是3
→ : 假如14一起秤（第3次）算平均，跟123和45
→ : 6的平均重量都不一樣，則可以確定14其中
→ : 一袋有問題，拿1（第4次）去秤重量來確定
→ : 是否跟123的平均重量一樣，一樣則4是錯誤
→ : 的，不一樣則1是錯誤的，以上是我的推論
推 : 三次169F 101.136.112.180 台灣 10/10 16:30
推 : 全部都假的 是你的眼睛業障重170F 114.43.145.200 台灣 10/10 16:33
推 : 一次 那秤敲到老師自己講答案為止171F 223.137.161.148 台灣 10/10 16:33
推 : 0次，全部打開來用牙齒咬172F 101.9.210.191 台灣 10/10 16:33
噓 : 4、4→ 2、1 or 1173F 123.193.64.57 台灣 10/10 16:37
推 : 拿去銀行辣174F 42.77.82.63 台灣 10/10 16:37
→ : 0次啊87 每袋用手直接拿 秤都不用秤175F 49.217.160.239 台灣 10/10 16:41
推 : 有說可以打開拿嗎？176F 101.9.172.132 台灣 10/10 16:42
推 : 分 3 3 3 1 兩次結束177F 114.27.156.224 台灣 10/10 16:45
推 : 想整理，結果一直當機。現在看到S大178F 27.247.100.156 台灣 10/10 16:47
→ : 的解法，很完整，而且符合題意（pet
→ : er大的解法必須每袋硬幣大於10個）
→ : ，這樣看起來S大的解法目前最正確！
→ : 的解法，很完整，而且符合題意（pet
→ : er大的解法必須每袋硬幣大於10個）
→ : ，這樣看起來S大的解法目前最正確！
推 : 不要秤了啦 金幣拿著走人 這一生夠用了182F 223.140.248.189 台灣 10/10 16:53
推 : 3次？ 55 23 11這樣？183F 114.136.227.36 台灣 10/10 16:55
推 : 4 4 2 最少三次 最多四次184F 180.217.120.165 台灣 10/10 16:58
推 : 小孩子才選擇，我全都要185F 111.82.62.79 台灣 10/10 17:00
→ : 每ㄧ袋取不同數量一起秤就好，簡單186F 1.200.36.104 台灣 10/10 17:02
→ : 假設每一袋重量一樣，實際秤出來的差值
→ : 所對應的那袋金幣就是答案
→ : 假設每一袋重量一樣，實際秤出來的差值
→ : 所對應的那袋金幣就是答案
推 : 稱9袋叫普通袋189F 36.225.218.26 台灣 10/10 17:12
→ : 剩下1袋較重或較輕叫特異袋
→ : 總共三次就夠了
→ : 第一次：拿3袋：3袋
→ : 第二次：
→ : Case1:一樣的話代表這6袋是普通袋
→ : 拿3袋普通袋跟剩下4袋中任3袋比較
→ : 重量一樣代表最後一袋是特異袋
→ : 不一樣的話
→ : 依據包含特異袋的一邊是重或輕就可以知
→ : 道特異袋比較重還比較輕
→ : Case2:一開始的六袋包含特異袋
→ : 可知道剩下四袋都是普通袋
→ : 拿三袋普通袋來跟一開始六袋其中比較重
→ : 的那邊比較
→ : 若一樣代表特異袋在另外三袋中而且比較
→ : 輕
→ : 若不一樣代表特異袋在比較重的那邊
→ : 第三次：
→ : 稱9袋叫普通袋
→ : 剩下1袋較重或較輕叫特異袋
→ : 總共三次就夠了
→ : 第一次：拿3袋：3袋
→ : 第二次：
→ : Case1:一樣的話代表這6袋是普通袋
→ : 拿3袋普通袋跟剩下4袋中任3袋比較
→ : 重量一樣代表最後一袋是特異袋
→ : 不一樣的話
→ : 依據包含特異袋的一邊是重或輕就可以知
→ : 道特異袋比較重還比較輕
→ : 剩下1袋較重或較輕叫特異袋
→ : 總共三次就夠了
→ : 第一次：拿3袋：3袋
→ : 第二次：
→ : Case1:一樣的話代表這6袋是普通袋
→ : 拿3袋普通袋跟剩下4袋中任3袋比較
→ : 重量一樣代表最後一袋是特異袋
→ : 不一樣的話
→ : 依據包含特異袋的一邊是重或輕就可以知
→ : 道特異袋比較重還比較輕
→ : Case2:一開始的六袋包含特異袋
→ : 可知道剩下四袋都是普通袋
→ : 拿三袋普通袋來跟一開始六袋其中比較重
→ : 的那邊比較
→ : 若一樣代表特異袋在另外三袋中而且比較
→ : 輕
→ : 若不一樣代表特異袋在比較重的那邊
→ : 第三次：
→ : 稱9袋叫普通袋
→ : 剩下1袋較重或較輕叫特異袋
→ : 總共三次就夠了
→ : 第一次：拿3袋：3袋
→ : 第二次：
→ : Case1:一樣的話代表這6袋是普通袋
→ : 拿3袋普通袋跟剩下4袋中任3袋比較
→ : 重量一樣代表最後一袋是特異袋
→ : 不一樣的話
→ : 依據包含特異袋的一邊是重或輕就可以知
→ : 道特異袋比較重還比較輕
推 : 每袋抓一把往人群灑，主辦單位追出來撿就是219F 114.137.46.58 台灣 10/10 17:19
噓 : ==我還是回文好了220F 36.225.218.26 台灣 10/10 17:19
→ : 真的。221F 114.137.46.58 台灣 10/10 17:19
推 : B大 題目是秤不是天平，沒辦法放兩邊秤222F 42.72.252.195 台灣 10/10 17:22
推 : 運氣好，秤一次就能發現223F 101.12.148.177 台灣 10/10 17:32
推 : 真的硬幣重量 都不知道224F 101.12.19.3 台灣 10/10 17:37
→ : 只測一次 還提示 要笑死誰
→ : 只測一次 還提示 要笑死誰
推 : 幸運兩次不幸運三次226F 101.9.44.238 台灣 10/10 17:47
推 : 能顯示重量就太簡單了 十袋一起秤227F 58.114.14.129 台灣 10/10 17:56
→ : 一袋一袋拿走就好了
→ : 一袋一袋拿走就好了
推 : 不等式的檢測 硬幣數要大於或等於袋數229F 42.73.178.8 台灣 10/10 17:58
推 : 最少一次 最多四次230F 39.13.1.4 台灣 10/10 18:02
推 : 推 jfsu: 每袋抓一把往人群灑，主辦單位追231F 115.82.147.207 台灣 10/10 18:28
推 : 2-4次啊，小學題目吧232F 27.242.233.71 台灣 10/10 18:28
→ : 出來撿就是233F 115.82.147.207 台灣 10/10 18:28
→ : 55221，55221，11234F 27.242.233.71 台灣 10/10 18:29
推 : 0 次，因為這個問題不需要用秤的235F 42.72.148.218 台灣 10/10 18:48
推 : 只需每袋各拿一個金幣排成一列直線，碰撞
→ : 一次即可知道誰是假的
推 : 只需每袋各拿一個金幣排成一列直線，碰撞
→ : 一次即可知道誰是假的
推 : 金田一：呵呵238F 123.240.69.232 台灣 10/10 18:55
推 : 0次，直接用手提看看就知道239F 223.140.229.89 台灣 10/10 19:11
推 : 問金田一一就知道了240F 123.22.167.104 越南 10/10 19:13
推 : 我覺得三次，要善用剩下的錢帶都是正確241F 59.115.92.104 台灣 10/10 19:45
→ : 重量的事實
→ : 重量的事實
噓 : 智障題目 一堆人只會背 根本低能243F 114.136.207.200 台灣 10/10 19:47
推 : 3次 3/3 1/1*2244F 124.218.32.115 台灣 10/10 19:51
推 : 一次全拿走 有九袋金幣 怕繳不起學費？245F 27.242.126.30 台灣 10/10 20:05
推 : 4次吧 我猜246F 39.8.135.134 台灣 10/10 20:22
推 : 金田一的題目247F 123.194.188.199 台灣 10/10 22:00
推 : 至少2次，最多3次248F 180.176.138.17 台灣 10/10 22:33
推 : 改答，最少4最多6
推 : 改答，最少4最多6
推 : 3-5次250F 118.168.235.134 台灣 10/10 22:43
推 : 為啥搞這麼複雜 袋子不可分割的話四次251F 49.214.197.129 台灣 10/10 23:37
→ :
→ : 袋子分為333(3次)
→ : 再將不同的分成111(2次)
→ : 寫錯是五次
推 : 然後答案沒有最少好不好 不然我答3~10
→ : 也行啊 最優情況跟本不考慮
→ :
→ : 袋子分為333(3次)
→ : 再將不同的分成111(2次)
→ : 寫錯是五次
推 : 然後答案沒有最少好不好 不然我答3~10
→ : 也行啊 最優情況跟本不考慮
噓 : 老師被自己高中學生吃了 要幫他復仇258F 1.200.195.88 台灣 10/11 00:12
推 : 3次259F 175.36.35.216 澳大利亞 10/11 00:37
--
※ 看板: Gossiping 文章推薦值: 0 目前人氣: 0 累積人氣: 540
2樓 時間: 2019-10-10 19:39:43 (台灣)
→
10-10 19:39 TW
假定真幣一袋重X 假幣一袋重Y 這題是用有重量的秤 而不是用天平 如果第一次拿其中6袋全秤下去 秤出的數字有兩種可能6X 或5X+Y 記作A 剩下的四袋 秤出的數字也有兩種可能 4X 或 3X+Y 記作BA^2 - (11X+Y)*A + 6X*(5X+Y) = 0 B^2 - (7X+Y)*B + 4X*(3X+Y) = 0 9X + Y = A + B二元二次聯立方程式 可以解出 X 與 Y 之值然後 剩下的工作要用到 binary 才能找出種量是Y的那一袋
6樓 時間: 2019-10-10 21:36:11 (台灣)
→
10-10 21:36 TW
第一次秤3袋 記下數字 第二次秤另外3袋 記下數字 (1)如果數字不同 含假幣那袋 會在那兩堆中其中一堆 但在不知道那一堆 可以計算出 一袋真幣與有假幣那一袋 的重量 而另外 沒秤的那四袋 都是真幣 接下來 還要再秤三次 才能知道是哪一袋 (2)如果數字相同 只能知道一袋真幣重量 含假幣的那一袋 就會在另外沒秤到那四袋其中一袋 那麼 剩下四袋 一袋一袋秤 最多再秤三次就能得到答案所以秤5次 秤上5個數字 就能找到 那一袋假幣如果是用天平 秤3次 就能找到假幣 而且知道假幣較重還是較輕！
回列表(←)
分享