牛津大學博士班考題 - 如何測出偽幣

版主: mmgames326HoBoy

回覆文章
onitsuka[Fantasy Ranger]
頂級玩家
頂級玩家
文章: 2191
註冊時間: 週二 7月 10, 2001 8:00 am

文章 onitsuka[Fantasy Ranger] » 週三 6月 26, 2002 5:42 am

ytt 寫:
Jason[A.K] 寫:分成4袋a,b,c,d(一袋三個金幣)

秤第一次
先把兩袋放在天秤上
比如:a和b,若重量一樣的話偽幣在c,d;若重量不一樣的話,偽幣在a,b中
先假設偽幣在a,b中,c和d重量相同
記下a,b的重量差(a比較重還是b比較重?)

秤第二次
a,b中取一袋與c秤重(現取b)
b若與c相同,則偽幣在a中,同時得知偽幣比較輕或是比較重
b若與c不相同,則偽幣在b中,同時得知偽幣比較輕或是比較重

此時已得知偽幣應比金幣重或輕(在這假設偽幣比較輕)

秤第三次
把偽幣那袋拿出來(共三個金幣)
隨便拿兩個秤重
若重量相同,則剩下那個是偽幣
若不相同,比較輕那個是偽幣

hm...
如果
第一次A,B 一樣, 第二次B,C也一樣的話
雖然可以知道偽幣在D裡
不過因為第一二次都一樣那就不能知道偽幣的輕重了ba..? :o :o
佩服.. 如果這題沒25分我絕對會放棄 RC值不合
幫改一下ycc的疑問

秤第一次
先把兩袋放在天秤上
比如:a和b,若重量一樣的話偽幣在c,d;若重量不一樣的話,偽幣在a,b中
先假設偽幣在c D中,a和b重量相同
記下c,d的重量差(c比較重還是d比較重?)

秤第二次
c d中取一袋與a秤重(現取c)
c若與a相同,則偽幣在d中,同時得知偽幣比較輕或是比較重
c若與a不相同,則偽幣在c中,同時得知偽幣比較輕或是比較重

此時已得知偽幣應比金幣重或輕(在這假設偽幣比較輕)

秤第三次
把偽幣那袋拿出來(共三個金幣)
隨便拿兩個秤重
若重量相同,則剩下那個是偽幣
若不相同,比較輕那個是偽幣
圖檔

ytt
高級玩家
高級玩家
文章: 504
註冊時間: 週六 5月 11, 2002 4:08 pm

文章 ytt » 週三 6月 26, 2002 5:34 am

Jason[A.K] 寫:
ytt 寫: 從 (1) abcd 是高是低就可以知道偽幣是輕是重
^^^^^^^^^^^^^^^^^^這個不懂
如果偽幣在1234裏呢??
你第一步應該只可以知道他們之間的"差值"而已...
應該無法判斷那邊是偽幣的重量
hm...
1st
eg. 1234高:abcd低
2nd
1xyz:a234 重量是一樣的話, 那bcd就是假的
在1234:abcd的時候 , abcd 是比較輕, 既然假的在bcd裡那那個偽幣自然也比真幣輕


1和a 應該沒問題..

如果在第二步驟高低變了..
那就在234 裡
那既然知道假的在234裡那回想第一次的時候
1234 是比較輕或重就知道偽幣是輕是重了
圖檔

dulcet
中級玩家
中級玩家
文章: 177
註冊時間: 週五 5月 31, 2002 4:09 pm

文章 dulcet » 週三 6月 26, 2002 5:22 am

我太魯莽了~~

兩年前考過!!
不過它是問最少幾次~~(外加證明)

那張考卷我被扣一題~~(我一直認為我滿分說)
搞不好就是這題~~
最後由 dulcet 於 週三 6月 26, 2002 5:40 am 編輯,總共編輯了 3 次。
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]
圖檔

ytt
高級玩家
高級玩家
文章: 504
註冊時間: 週六 5月 11, 2002 4:08 pm

文章 ytt » 週三 6月 26, 2002 5:14 am

Jason[A.K] 寫:分成4袋a,b,c,d(一袋三個金幣)

秤第一次
先把兩袋放在天秤上
比如:a和b,若重量一樣的話偽幣在c,d;若重量不一樣的話,偽幣在a,b中
先假設偽幣在a,b中,c和d重量相同
記下a,b的重量差(a比較重還是b比較重?)

秤第二次
a,b中取一袋與c秤重(現取b)
b若與c相同,則偽幣在a中,同時得知偽幣比較輕或是比較重
b若與c不相同,則偽幣在b中,同時得知偽幣比較輕或是比較重

此時已得知偽幣應比金幣重或輕(在這假設偽幣比較輕)

秤第三次
把偽幣那袋拿出來(共三個金幣)
隨便拿兩個秤重
若重量相同,則剩下那個是偽幣
若不相同,比較輕那個是偽幣
hm...
如果
第一次A,B 一樣, 第二次B,C也一樣的話
雖然可以知道偽幣在D裡
不過因為第一二次都一樣那就不能知道偽幣的輕重了ba..? :o :o
圖檔

Jason[A.K]
頂級玩家
頂級玩家
文章: 2730
註冊時間: 週日 4月 07, 2002 11:27 am

文章 Jason[A.K] » 週三 6月 26, 2002 5:10 am

ytt 寫: 從 (1) abcd 是高是低就可以知道偽幣是輕是重
^^^^^^^^^^^^^^^^^^這個不懂
如果偽幣在1234裏呢??
你第一步應該只可以知道他們之間的"差值"而已...
應該無法判斷那邊是偽幣的重量
天使--
  代表純淨,代表正義,代表和平,代表友愛
           Angel Kiss天使之吻工會

Jason[A.K]
頂級玩家
頂級玩家
文章: 2730
註冊時間: 週日 4月 07, 2002 11:27 am

文章 Jason[A.K] » 週三 6月 26, 2002 5:03 am

分成4袋a,b,c,d(一袋三個金幣)

秤第一次
先把兩袋放在天秤上
比如:a和b,若重量一樣的話偽幣在c,d;若重量不一樣的話,偽幣在a,b中
先假設偽幣在a,b中,c和d重量相同
記下a,b的重量差(a比較重還是b比較重?)

秤第二次
a,b中取一袋與c秤重(現取b)
b若與c相同,則偽幣在a中,同時得知偽幣比較輕或是比較重
b若與c不相同,則偽幣在b中,同時得知偽幣比較輕或是比較重

此時已得知偽幣應比金幣重或輕(在這假設偽幣比較輕)

秤第三次
把偽幣那袋拿出來(共三個金幣)
隨便拿兩個秤重
若重量相同,則剩下那個是偽幣
若不相同,比較輕那個是偽幣
天使--
  代表純淨,代表正義,代表和平,代表友愛
           Angel Kiss天使之吻工會

ytt
高級玩家
高級玩家
文章: 504
註冊時間: 週六 5月 11, 2002 4:08 pm

文章 ytt » 週三 6月 26, 2002 4:50 am

好問題...
做了2000多件robe 才想出來.... :o :o

一開始
4:4 4
當他一邊輕一邊重..(因為如果一樣重的話就是淨下的4個, 就很簡單)

就這樣
1)
1234:abcd wxyz
每一個字代表一個金幣
wxyz 是真幣
2)
1xyz:a234 wbcd
如果高低變一樣了....
偽幣就在bcd 裡面
從 (1) abcd 是高是低就可以知道偽幣是輕是重
bcd 裡用1:1就可以找到了

如果高低沒變
那就是在1,a 裡了
用一個真幣和1比就可以找到偽幣

如果高低變了..
就是234
同bcd一樣你可以知道偽幣是輕是重..
所以也能找到


呼~~~~~~~~~~~
好像是這樣..
不過也可能有bug................... :o :o
圖檔

dulcet
中級玩家
中級玩家
文章: 177
註冊時間: 週五 5月 31, 2002 4:09 pm

文章 dulcet » 週三 6月 26, 2002 4:17 am

布拉價 寫:第一次:4.4.4 取其2可知其1有誤...
第二.三次:從有誤ㄉ其1 分成2.2...
結論:因為不知過輕過重...所以須帶點運氣
@@不太對ㄛ...
你還要用一次(或以上)判別偽幣過輕過重......
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]
圖檔

布拉價
頂級玩家
頂級玩家
文章: 1142
註冊時間: 週二 12月 11, 2001 8:00 am

文章 布拉價 » 週三 6月 26, 2002 4:13 am

第一次:4.4.4 取其2可知其1有誤...
第二.三次:從有誤ㄉ其1 分成2.2...
結論:因為不知過輕過重...所以須帶點運氣
圖檔 圖檔
君心飄逸琴棋詩酒皆有致 山性沉凝富貴功名俱無求

dulcet
中級玩家
中級玩家
文章: 177
註冊時間: 週五 5月 31, 2002 4:09 pm

文章 dulcet » 週三 6月 26, 2002 1:14 am

:( :( :( 好難ㄛ...
我一直都算4次...
也許那天頭腦清楚點..就可以想出來了...
加油吧~~go~~
”判官贔(音ㄅㄧˋ)負”
--------------------------
dern[KSHS]
圖檔

onitsuka[Fantasy Ranger]
頂級玩家
頂級玩家
文章: 2191
註冊時間: 週二 7月 10, 2001 8:00 am

文章 onitsuka[Fantasy Ranger] » 週三 6月 26, 2002 12:01 am

5 4 3沒用 因為就算知道再哪一堆 天平次數也用完了吧?

正解是 8) 8) 8) 8) 8) 8) 8) 8) 8) 8) 8) 8) 8) 8)
幾天後再說...
因為我也想不出來
圖檔

sid
高級玩家
高級玩家
文章: 650
註冊時間: 週日 8月 19, 2001 8:00 am

文章 sid » 週二 6月 25, 2002 6:52 pm

跟金田一那題有點像
分3袋(5,4,3)降子去秤應該就會知道了

Niya elf
中級玩家
中級玩家
文章: 157
註冊時間: 週二 7月 03, 2001 8:00 am

牛津大學博士班考題 - 如何測出偽幣

文章 Niya elf » 週二 6月 25, 2002 6:20 pm

號稱21世紀最難的問題之一:

如何測出偽幣

題目:你目前有12枚金幣,但有一枚不知輕重的偽幣混在其中,你如何用天平秤出偽幣?

PS1.天平只能用三次。

如果你想得出來, 表示你有諾貝爾級的頭腦.
如果星星掉下來很慢很慢,我會把它接住;
如果愛情走過來很晚很晚,我會把它攔截。
如果美麗和哀愁永遠在一起,我會兩種都要;
在一段美麗的邂逅之後,默默走完一步再一步的哀愁。

回覆文章

回到「Net power公會」

誰在線上

正在瀏覽這個版面的使用者:沒有註冊會員 和 6 位訪客