有十二個硬幣 其中一個是假的 問要怎麼用天秤找出這個假幣 越少次越好 國中 回應 ej0cl6 Re: 真假辨別 2005-07-28 22:06 這不是跟雞蛋問題一樣嗎= = 也不知道假金幣的重量是較輕還較重= = 訪客 (未驗證) Re: 真假辨別 2005-07-28 22:10 6____6 3____3 1____1 三次吧 訪客 (未驗證) Re: 真假辨別 2005-07-28 22:12 如果假設不知道假硬幣是重還是輕 結果就會不一樣囉 訪客 (未驗證) Re: 真假辨別 2005-07-29 12:20 之前有一個用V.B寫的天平遊獻在這個討論區被討論,網址如下: http://home.pchome.com.tw/online/jiang555/Project1.exe 不管是雞蛋或金幣不是都一樣嗎? 可以自已設定題目,那管它孰輕就重全一網打盡。 ej0cl6 Re: 真假辨別 2005-07-30 00:15 我之前回答的不完整 這邊重新講一次 硬幣編號1,2,3,4,5,6,7,8,9,10,11,12 而不支假的硬幣較重還較輕 所以要用推測的 作法 (a)先秤1,2,3和4,5,6,分成一樣重(b)和1,2,3較重兩個可能(c) (b)一樣重的話的話,則假的在7,8,9,10,11,12裡面,這實在秤7,8和9,10,分成一樣重(d)和7,8較重(e) (d)一樣重的話則11和12中有一個是假的,拿一個真的來跟11秤如果是一樣則12是假的,挼不一樣則11是假的# (e)如果7和8較重,則是7,8,9,10中有一個是假的(因為不知假的較重還較輕)這時候在秤7,9和8,10,如果7,9較重則可知道7是假的因物有7就會重,若8,10較重責8事假的 (c)1,2,3較重的話則秤1,2和3,4分成1,2較重(f)還有一樣重(g) (f)1,2較重的話再秤1,3和2,4退論方式童(e) (g)一樣重則5,6有一個是假的,拿一個真的和5秤推論方式同(d) 這樣叫可以找到啦 不知道有沒有錯 有的話請跟我講一下 謝謝啦^^~~~~ 訪客 (未驗證) Re: 真假辨別 2005-07-30 12:16 可不可以說簡單一些 我的程度沒有那麼好 謝謝 ej0cl6 Re: 真假辨別 2005-07-30 17:48 抱歉... 我紹面的方法無法找的假的 需要靠一點運氣 這邊我再寫正確的算法 12個硬幣分成A1、A2、A3、A4、B1、B2、B3、B4、C1、C2、C3、C4 然後先秤 A1、A2、A3、A4和B1、B2、B3、B4 分成一樣重(a)和不一樣重(b) (a)如果一樣重的話 則C的有問題 在秤C1和C2 分一樣重(c)和不一樣重(d) (c)則在秤C3和C2 如果又一樣重 則C4有問題 若不一樣重 則C3友問題 (d)C1和C2若不一樣重 則在秤C3和C2 若不一樣重則C2有問題 挼一樣重責C1有問題 (b)如果A1、A2、A3、A4和B1、B2、B3、B4不一樣重 則C的都是正常 在秤A1、A2、B1、B2、B3和C1、C2、C3、C4、B4 分成一樣重(e)和不一樣重(f) (e)一樣重責B都是正常 錯的是剩下的A3和A4其中一個 再找一個正常的根A3秤 一樣就是A4有問題 部楊樣就是A3友問題 (f)若A1、A2、B1、B2、B3和C1、C2、C3、C4、B4不一樣重若 若A1、A2、B1、B2、B3比較重責看必依次A和B誰重若B重則是B1、2、3的問題 成B1和B2就行了 若是A重 則是A1A2B4的問題 秤C1C2和A2B4 如果A2B4較輕則B4有問題 若A2B4較重則A2有問題 若一樣重則A1有問題 這應該是最正確的解法了^^ 訪客 (未驗證) Re: 真假辨別 2005-07-31 17:22 後面說的有些模糊 還是不懂 可否在說清楚些 ej0cl6 Re: 真假辨別 2005-07-31 19:25 引用: 寫道: 後面說的有些模糊 還是不懂 可否在說清楚些 試哪裡看不懂??? 訪客 (未驗證) Re: 真假辨別 2005-07-31 21:18 從(b)那裡
訪客 (未驗證) Re: 真假辨別 2005-07-29 12:20 之前有一個用V.B寫的天平遊獻在這個討論區被討論,網址如下: http://home.pchome.com.tw/online/jiang555/Project1.exe 不管是雞蛋或金幣不是都一樣嗎? 可以自已設定題目,那管它孰輕就重全一網打盡。
ej0cl6 Re: 真假辨別 2005-07-30 00:15 我之前回答的不完整 這邊重新講一次 硬幣編號1,2,3,4,5,6,7,8,9,10,11,12 而不支假的硬幣較重還較輕 所以要用推測的 作法 (a)先秤1,2,3和4,5,6,分成一樣重(b)和1,2,3較重兩個可能(c) (b)一樣重的話的話,則假的在7,8,9,10,11,12裡面,這實在秤7,8和9,10,分成一樣重(d)和7,8較重(e) (d)一樣重的話則11和12中有一個是假的,拿一個真的來跟11秤如果是一樣則12是假的,挼不一樣則11是假的# (e)如果7和8較重,則是7,8,9,10中有一個是假的(因為不知假的較重還較輕)這時候在秤7,9和8,10,如果7,9較重則可知道7是假的因物有7就會重,若8,10較重責8事假的 (c)1,2,3較重的話則秤1,2和3,4分成1,2較重(f)還有一樣重(g) (f)1,2較重的話再秤1,3和2,4退論方式童(e) (g)一樣重則5,6有一個是假的,拿一個真的和5秤推論方式同(d) 這樣叫可以找到啦 不知道有沒有錯 有的話請跟我講一下 謝謝啦^^~~~~
ej0cl6 Re: 真假辨別 2005-07-30 17:48 抱歉... 我紹面的方法無法找的假的 需要靠一點運氣 這邊我再寫正確的算法 12個硬幣分成A1、A2、A3、A4、B1、B2、B3、B4、C1、C2、C3、C4 然後先秤 A1、A2、A3、A4和B1、B2、B3、B4 分成一樣重(a)和不一樣重(b) (a)如果一樣重的話 則C的有問題 在秤C1和C2 分一樣重(c)和不一樣重(d) (c)則在秤C3和C2 如果又一樣重 則C4有問題 若不一樣重 則C3友問題 (d)C1和C2若不一樣重 則在秤C3和C2 若不一樣重則C2有問題 挼一樣重責C1有問題 (b)如果A1、A2、A3、A4和B1、B2、B3、B4不一樣重 則C的都是正常 在秤A1、A2、B1、B2、B3和C1、C2、C3、C4、B4 分成一樣重(e)和不一樣重(f) (e)一樣重責B都是正常 錯的是剩下的A3和A4其中一個 再找一個正常的根A3秤 一樣就是A4有問題 部楊樣就是A3友問題 (f)若A1、A2、B1、B2、B3和C1、C2、C3、C4、B4不一樣重若 若A1、A2、B1、B2、B3比較重責看必依次A和B誰重若B重則是B1、2、3的問題 成B1和B2就行了 若是A重 則是A1A2B4的問題 秤C1C2和A2B4 如果A2B4較輕則B4有問題 若A2B4較重則A2有問題 若一樣重則A1有問題 這應該是最正確的解法了^^
回應
ej0cl6
Re: 真假辨別
2005-07-28 22:06也不知道假金幣的重量是較輕還較重= =
訪客 (未驗證)
Re: 真假辨別
2005-07-28 22:103____3
1____1
三次吧
訪客 (未驗證)
Re: 真假辨別
2005-07-28 22:12結果就會不一樣囉
訪客 (未驗證)
Re: 真假辨別
2005-07-29 12:20http://home.pchome.com.tw/online/jiang555/Project1.exe
不管是雞蛋或金幣不是都一樣嗎?
可以自已設定題目,那管它孰輕就重全一網打盡。
ej0cl6
Re: 真假辨別
2005-07-30 00:15這邊重新講一次
硬幣編號1,2,3,4,5,6,7,8,9,10,11,12
而不支假的硬幣較重還較輕
所以要用推測的
作法
(a)先秤1,2,3和4,5,6,分成一樣重(b)和1,2,3較重兩個可能(c)
(b)一樣重的話的話,則假的在7,8,9,10,11,12裡面,這實在秤7,8和9,10,分成一樣重(d)和7,8較重(e)
(d)一樣重的話則11和12中有一個是假的,拿一個真的來跟11秤如果是一樣則12是假的,挼不一樣則11是假的#
(e)如果7和8較重,則是7,8,9,10中有一個是假的(因為不知假的較重還較輕)這時候在秤7,9和8,10,如果7,9較重則可知道7是假的因物有7就會重,若8,10較重責8事假的
(c)1,2,3較重的話則秤1,2和3,4分成1,2較重(f)還有一樣重(g)
(f)1,2較重的話再秤1,3和2,4退論方式童(e)
(g)一樣重則5,6有一個是假的,拿一個真的和5秤推論方式同(d)
這樣叫可以找到啦
不知道有沒有錯
有的話請跟我講一下
謝謝啦^^~~~~
訪客 (未驗證)
Re: 真假辨別
2005-07-30 12:16我的程度沒有那麼好
謝謝
ej0cl6
Re: 真假辨別
2005-07-30 17:48我紹面的方法無法找的假的
需要靠一點運氣
這邊我再寫正確的算法
12個硬幣分成A1、A2、A3、A4、B1、B2、B3、B4、C1、C2、C3、C4
然後先秤
A1、A2、A3、A4和B1、B2、B3、B4
分成一樣重(a)和不一樣重(b)
(a)如果一樣重的話
則C的有問題
在秤C1和C2
分一樣重(c)和不一樣重(d)
(c)則在秤C3和C2
如果又一樣重
則C4有問題
若不一樣重
則C3友問題
(d)C1和C2若不一樣重
則在秤C3和C2
若不一樣重則C2有問題
挼一樣重責C1有問題
(b)如果A1、A2、A3、A4和B1、B2、B3、B4不一樣重
則C的都是正常
在秤A1、A2、B1、B2、B3和C1、C2、C3、C4、B4
分成一樣重(e)和不一樣重(f)
(e)一樣重責B都是正常
錯的是剩下的A3和A4其中一個
再找一個正常的根A3秤
一樣就是A4有問題
部楊樣就是A3友問題
(f)若A1、A2、B1、B2、B3和C1、C2、C3、C4、B4不一樣重若
若A1、A2、B1、B2、B3比較重責看必依次A和B誰重若B重則是B1、2、3的問題
成B1和B2就行了
若是A重
則是A1A2B4的問題
秤C1C2和A2B4
如果A2B4較輕則B4有問題
若A2B4較重則A2有問題
若一樣重則A1有問題
這應該是最正確的解法了^^
訪客 (未驗證)
Re: 真假辨別
2005-07-31 17:22還是不懂
可否在說清楚些
ej0cl6
Re: 真假辨別
2005-07-31 19:25試哪裡看不懂???
訪客 (未驗證)
Re: 真假辨別
2005-07-31 21:18