PCDVD數位科技討論區
PCDVD數位科技討論區   註冊 常見問題 標記討論區為已讀

回到   PCDVD數位科技討論區 > 其他群組 > 七嘴八舌異言堂
帳戶
密碼
 

  回應
 
主題工具
8:5
Major Member
 

加入日期: Dec 2002
您的住址: 謎
文章: 265
有打錯字,更正(如紅色字體)重貼一次。


第一次量 abcd,重量 X
第二次量 abef,重量 Y
(1)
X>Y時, 則偽幣在 ef 裡,正常幣重量為 X/4
第三次量 e, 重量 Z
如果 Z=X/4, 則偽幣為 f, 否則為 e.
(2)
X<Y時, 則偽幣在 cd 裡,正常幣重量為 Y/4
第三次量 c, 重量 Z
如果 Z=Y/4, 則偽幣為 d, 否則為 c.

---------------------------------------------
(1) 跟 (2) 大概沒甚麼問題...問題在第三種狀況。
想法如下:
X=Y時, 則偽幣在 ab 或 gh裡,
因為 ab 是對稱的,gh 也是對稱的,所以第三次一定要各拿一個來秤。
第三次量 ag, 重量 Z
假設正常幣重量是 k(未知數),有以下幾種可能:
a 是偽幣 <=> Z/2<k, X/4<k => 其實這時 Z/2 < X/4
(兩枚有一枚偽幣 vs 四枚有一枚偽幣,當然是兩枚那組平均重量被拉低比較多)
b 是偽幣 <=> Z/2=k, X/4<k => Z/2 > X/4
g 是偽幣 <=> Z/2<k, X/4=k => Z/2 < X/4
h 是偽幣 <=> Z/2=k, X/4=k => Z/2 = X/4
問題來了,有四種可能,但 Z/2 跟 X/4 的大小關係只有三種結果,
似乎會有判斷不出來的狀況(當 Z/2<X/4時,無法判斷是 a 或 g 是偽幣)
不過再多考慮 (X-Z)/2 這個數字,這就是正常幣的重量,就可以知道答案了...
----------------------------------------------


(3)
X=Y時, 則偽幣在 ab 或 gh裡
第三次量 ag, 重量 Z
如果 Z/2=X/4, 則偽幣為 h
如果 Z/2>X/4, 則偽幣為 b
如果 Z/2<X/4, 則正常幣重量為 (X-Z)/2
如果 Z/2<X/4=(X-Z)/2, 則偽幣為 g
如果 Z/2<X/4<(X-Z)/2, 則偽幣為 a
     
      
舊 2011-01-05, 03:28 PM #111
回應時引用此文章
8:5離線中  
Rainwen
*停權中*
 

加入日期: Mar 2002
文章: 733
引用:
作者8:5
只要再多考慮 (X-Z)/2 這個數字,這就是正常幣的重量

其餘恕刪~

這部份在下不太明白,為何 (X-Z)/2=正常幣重量?
a若為偽幣,這式子沒有問題
但若g為偽幣,這式子似乎就不太對了 ......
 
舊 2011-01-05, 03:28 PM #112
回應時引用此文章
Rainwen離線中  
8:5
Major Member
 

加入日期: Dec 2002
您的住址: 謎
文章: 265
引用:
作者Rainwen
這部份在下不太明白,為何 (X-Z)/2=正常幣重量?
a若為偽幣,這式子沒有問題
但若g為偽幣,這式子似乎就不太對了 ......

嗯.. 你說的對。這個式子錯了...
要再想想看,不好意思。 XD
舊 2011-01-05, 03:46 PM #113
回應時引用此文章
8:5離線中  
lukethecat
*停權中*
 

加入日期: Dec 2008
文章: 0
引用:
作者abo5738
山不轉 路轉 我是量石頭的重量 推而得知 大象重量
沒直接使用磅秤

答案不只唯一一個 不然問養大象的人 或是找書 也是會知道重量.....



路不轉人轉,轉頭走人去下一間面試
舊 2011-01-05, 03:47 PM #114
回應時引用此文章
lukethecat離線中  
Rainwen
*停權中*
 

加入日期: Mar 2002
文章: 733
引用:
作者8:5
嗯.. 你說的對。這個式子錯了...
要再想想看,不好意思。 XD

我想到一個判斷式,您看對不對
a為偽幣,則(Z+X)/6<X/4
g為偽幣,則(Z+X)/6>X/4
這樣就分出來了......
舊 2011-01-05, 04:43 PM #115
回應時引用此文章
Rainwen離線中  
Orguss
Advance Member
 
Orguss的大頭照
 

加入日期: Dec 2002
您的住址: 超時空世紀
文章: 390
拿來當參考..................
__________________
和田加奈子: やソ空メ抱わウバサ ; 不確ろスI LOVE YOU
Something touched me deep inside
The day The music died

此文章於 2011-01-05 04:57 PM 被 Orguss 編輯.
舊 2011-01-05, 04:56 PM #116
回應時引用此文章
Orguss離線中  
ming70017
*停權中*
 
ming70017的大頭照
 

加入日期: Jul 2008
文章: 8
引用:
作者Orguss
拿來當參考..................

面試官:大家先好好想一想,待會整理出一份報告交給我,我先去大便...
舊 2011-01-05, 05:45 PM #117
回應時引用此文章
ming70017離線中  
8:5
Major Member
 

加入日期: Dec 2002
您的住址: 謎
文章: 265
引用:
作者Rainwen
我想到一個判斷式,您看對不對
a為偽幣,則(Z+X)/6<X/4
g為偽幣,則(Z+X)/6>X/4
這樣就分出來了......

沒耶... g為偽幣時,一樣是 (Z+X)/6 < X/4
無法分辨。

當 X=Y 時,試著在第三次從 cdef (已知是正常幣) 找一些搭進來秤。
如果搭 0-1 枚,則無法區分 ag
如果搭 2 枚,則無法區分 ah
如果搭 3-4 枚,則無法區分 ab

開始覺得這個是秤不出來,只是不會證明。(窮舉應該可以證明...)


回到原文... 如果這是面試題目,那就去查 1便士的重量.. 那問題就解決了。
(好吧.. 開始相信如果是面試題目,那應該是天平)
舊 2011-01-05, 06:37 PM #118
回應時引用此文章
8:5離線中  


    回應


POPIN
主題工具

發表文章規則
不可以發起新主題
不可以回應主題
不可以上傳附加檔案
不可以編輯您的文章

vB 代碼打開
[IMG]代碼打開
HTML代碼關閉



所有的時間均為GMT +8。 現在的時間是04:24 PM.


vBulletin Version 3.0.1
powered_by_vbulletin 2025。