[數學]磅秤和天秤問題總整理(附詳解)

[數學]磅秤和天秤問題總整理(附詳解)

piny 於 星期四 二月 23, 2006 2:46 pm


定義:

磅秤:一種高精密之磅秤,其上可放置任意數量的物件,待置好物件後,按啟動後可知其總重量。

天秤:一種高精密之等臂天秤,天秤兩邊各可放置任意數量的物件,待置好物件後,按啟動後可知孰重孰輕。

秤一次:乃指其上道具按啟動鍵一次。

磅秤經典題:

有六個藥罐,每罐藥罐都有藥丸N顆(N大於10000),藥丸有真假之分,裝真藥的藥罐中全部裝滿真藥,裝假藥的藥罐中全部裝滿假藥。允許將藥罐打開取出適量之藥丸來量秤。

1.若已知有一罐裡頭裝滿假藥,且真藥一顆為10g,假藥一顆為9g,試利用磅秤秤一次找出哪一罐藥罐是裝假藥。

2.若不知有幾罐為真藥,幾罐為假藥,且真藥一顆為10g,假藥一顆為9g,試利用磅秤秤一次找出哪幾罐裝真藥及哪幾罐裝假藥。

3.若假藥有可能是9g或11g,真藥為10g,即每一個藥罐裡的藥有可能是9g/10g/11g之其中一種,試利用天秤秤一次找出每一罐藥罐裡的藥各分別是幾g。

4.當藥罐數增加時,試提出一般解,能否還是秤一次即可求出前三題之解?

天秤經典題:

1.有八個壁球,外觀皆相似,已知其中一球較輕,請用天秤秤兩次找出?

2.有十二個壁球,外觀皆相似,已知其中一球為壞球,但不知此壞球為較輕還是較重,請用天秤秤三次找出此壞球,並指出此壞球是較輕還是較重?

3.有十三個壁球,外觀皆相似,已知其中一球為壞球,但不知此壞球為較輕還是較重,唯另外提供一個標準重量的壁球,請用這顆標準球和天秤秤三次找出此壞球,並指出此壞球是較輕還是較重?

4.有三十九個壁球,外觀皆相似,已知其中一球為壞球,但不知此壞球為較輕還是較重,請用天秤秤四次找出此壞球,並指出此壞球是較輕還是較重?

5.若按啟動鍵後並未顯示結果,待做滿指定次數後再一次告知,則以上四題可否有解?

piny
大 師
大 師
 
文章: 398
註冊時間: 2005-10-15
來自: 台北市

piny 於 星期四 二月 23, 2006 2:48 pm


欲利用秤一次之值判斷出是何罐藥罐出問題,則每個值必一定得唯一對應一種可能才行,即看到這個值則必能判斷出唯一答案。以下以(A,B,C,X,Y,Z)表示第一號藥罐拿A顆藥,第二號藥罐拿B顆藥,第三號藥罐拿C顆藥,第四號藥罐拿X顆藥,第五號藥罐拿Y顆藥,第六號藥罐拿Z顆藥。

1.
解法無限組。只要在六個藥罐拿出六種不同數目的藥即可。

假藥每顆都比真藥少1g,因此以標準重量來判斷,若各罐拿出之藥丸數為(A,B,C,X,Y,Z),則若比標準重量少了Xg就可以知道是該罐拿出X顆藥為裝假藥。

最簡潔的方法是一號罐拿一顆藥,二號罐拿二顆藥,三號罐拿三顆藥,四號罐拿四號罐,五號罐拿五顆藥,六號罐拿六顆藥。即(1,2,3,4,5,6),若與標準重量少了5g,則就是第五罐為假藥。

以下列出所有情況,以和標準重量之差表之,並將假藥罐數依「一、二、三、四、五、六」表明。(在已知存在一罐假藥下,共有6種可能)

少1→一
少2→二
少3→三
少4→四
少5→五
少6→六

2.
很顯然,由於未知假藥罐數,故所選出之六個數字之任意組合必要對應唯一值才可以。

又六個藥罐之假藥數有可能為一至六罐,在簡單的組合運算之下,其可能組合有C(6,1)+C(6,2)+C(6,3)+C(6,4)+C(6,5)+C(6,6),共63種。因此,此題解答亦有多解,只要所欲選出的數字,其任意組合下所排列出之六十三種數字皆不相同即可。

最簡潔的方法是(1,2,4,8,16,32),如果為少了40g,則為四、六罐為假藥。

以下列出所有情況,以和標準重量之差表之,並將假藥罐數依「一、二、三、四、五、六」表明。(在已知至少存在一罐假藥下,共有63種可能)

少 1→一
少 2→二
少 3→一、二
少 4→三
少 5→一、三
少 6→二、三
少 7→一、二、三
少 8→四
少 9→一、四
少10→二、四
少11→一、二、四
少12→三、四
少13→一、三、四
少14→二、三、四
少15→一、二、三、四
少16→五
少17→一、五
少18→二、五
少19→一、二、五
少20→三、五
少21→一、三、五
少22→二、三、五
少23→一、二、三、五
少24→四、五
少25→一、四、五
少26→二、四、五
少27→一、二、四、五
少28→三、四、五
少29→一、三、四、五
少30→二、三、四、五
少31→一、二、三、四、五
少32→六
少33→一、六
少34→二、六
少35→一、二、六
少36→三、六
少37→一、三、六
少38→二、三、六
少39→一、二、三、六
少40→四、六
少41→一、四、六
少42→二、四、六
少43→一、二、四、六
少44→三、四、六
少45→一、三、四、六
少46→二、三、四、六
少47→一、二、三、四、六
少48→五、六
少49→一、五、六
少50→二、五、六
少51→一、二、五、六
少52→三、五、六
少53→一、三、五、六
少54→二、三、五、六
少55→一、二、三、五、六
少56→四、五、六
少57→一、四、五、六
少58→二、四、五、六
少59→一、二、四、五、六
少60→三、四、五、六
少61→一、三、四、五、六
少62→二、三、四、五、六
少63→一、二、三、四、五、六

另外此種組合亦可以二進位計算來判斷,如40之二進位數字為101000,即表示第四及第六罐為裝假藥;55之二進位數字為110111,即表示一二三五六罐為裝假藥,至於十進位數字與二進位數字之轉換與探討,請自行研究囉!

3.
此題算是上二題之一般解,需考慮的重量每罐皆有三種可能(重1g、標準、輕1g),故六罐藥罐之真假藥總可能情況數為3^6=729種,僅以和標準重量之差表之,則最簡潔的可能表示方法為-364至364之所有整數解。在此僅舉出最簡潔的表示方法(1,3,9,27,81,243),此六個數字之正負和恰可個別唯一對應以上729種情況。為少364g、少363g、...、標準、多1g、多2g、...、多364g。以下舉幾例由所秤值來推算實際情形。

少364g。每一罐皆為輕的假藥即是。
少300g。第四號為重的假藥。第二、五、六號為輕的假藥。
少200g。第一、五號為重的假藥。第二、三、四、六號為輕的假藥。
多100g。第一、四、五號為重的假藥。第三號為輕的假藥。

以上方式可用三進位制的進階表示法來完成。請自行研究囉! ^_^

4.
由此可知,以上三題的最簡潔方式可為如下,以此題意下,無論藥罐數有多少,在藥丸數量不考慮取完之際,皆可於秤一次時完整測出。
1.(1,2,3,4,5,6,7,8,...)
2.(1,2,4,8,16,32,64,128,...)
3.(1,3,9,27,81,243,729,...)

piny
大 師
大 師
 
文章: 398
註冊時間: 2005-10-15
來自: 台北市

piny 於 星期四 二月 23, 2006 2:49 pm


首先先要瞭解天秤每秤一次的情況只有三種,左邊較重、平衡、左邊較輕。因此欲在指定次數秤出所有情況,則每次的秤法必需提供有用的資訊才是。以下將壁球數排列為1,2,3,4,5,...,39,分別為一號壁球、二號壁球、...、三十九號壁球,而(1,2─3,4)則表示為天秤的左邊放上一號球和二號球,天秤的右邊放上三號球和四號球,待放置好才按上啟動鍵。

1.
第一次先秤(1,2,3─4,5,6)

  情況一:左邊較重,所以問題球為4,5,6號。
  第二次再秤(4─5)
    情況一:左邊較重,所以問題球為5號。
    情況二:平衡,所以問題球為6號。
    情況三:左邊較輕,所以問題球為4號。

  情況二:平衡,所以問題球為7,8號。
  第二次再秤(7─8)
    情況一:左邊較重,所以問題球為8號。
    情況二:平衡,此情況不存在,因為題目已指名有一顆較輕。
    情況三:左邊較輕,所以問題球為7號。

  情況三:左邊較輕,所以問題球為1,2,3號。
  第二次再秤(1─2)
    情況一:左邊較重,所以問題球為2號。
    情況二:平衡,所以問題球為3號。
    情況三:左邊較輕,所以問題球為1號。

綜上所有情況,可知道八顆球已知有一顆輕球的狀態下,秤兩次為已足。

2.
第一次先秤(1,2,3,4─5,6,7,8)

  情況一:左邊較重,所以可能1,2,3,4球較重
              或5,6,7,8球較輕。
  第二次再秤(1,2,5─3,4,6)

    情況一:左邊較重,所以可能1,2球較重或6球較輕。
    第三次再秤(1─2)
      情況一:左邊較重,所以1球較重。
      情況二:平衡,所以6球較輕。
      情況三:左邊較輕,所以2球較重。

    情況二:平衡,所以可能7,8球較輕。
    第三次再秤(7─8)
      情況一:左邊較重,所以8球較輕。
      情況二:平衡,矛盾。
      情況三:左邊較輕,所以7球較輕。

    情況三:左邊較輕,所以可能3,4球較重或5球較輕。
    第三次再秤(3─4)
      情況一:左邊較重,所以3球較重。
      情況二:平衡,所以5球較輕。
      情況三:左邊較輕,所以4球較重。

  情況二:平衡,所以可能9,10,11,12有一球較重或較輕。
  第二次再秤(1,9─10,11)

    情況一:左邊較重,所以可能9球較重或10,11球較輕。
    第三次再秤(10─11)
      情況一:左邊較重,所以11球較輕。
      情況二:平衡,所以9球較重。
      情況三:左邊較輕,所以10球較輕。

    情況二:平衡,所以可能12球較輕或較重。
    第三次再秤(1─12)
      情況一:左邊較重,所以12球較輕。
      情況二:平衡,矛盾。
      情況三:左邊較輕,所以12球較重。

    情況三:左邊較輕,所以可能9球較輕或10,11球較重。
    第三次再秤(10─11)
      情況一:左邊較重,所以10球較重。
      情況二:平衡,所以9球較輕。
      情況三:左邊較輕,所以11球較重。

  情況三:左邊較輕,所以可能1,2,3,4球較輕
              或5,6,7,8球較重。
  第二次再秤(1,2,5─3,4,6)

    情況一:左邊較重,所以可能5球較重或3,4球較輕。
    第三次再秤(3─4)
      情況一:左邊較重,所以4球較輕。
      情況二:平衡,所以5球較重。
      情況三:左邊較輕,所以3球較輕。

    情況二:平衡,所以可能7,8球較重。
    第三次再秤(7─8)
      情況一:左邊較重,所以7球較重。
      情況二:平衡,矛盾。
      情況三:左邊較輕,所以8球較重。

    情況三:左邊較輕,所以可能1,2球較輕或6球較重。
    第三次再秤(1─2)
      情況一:左邊較重,所以2球較輕。
      情況二:平衡,所以6球較重。
      情況三:左邊較輕,所以1球較輕。

綜上所有情況,十二球有一顆壞球共有二十四種情況,已可分別由上述情況個別推論出,故秤三次為已足。

3.
假設此標準球為H號球。
第一次先秤(1,2,3,4,5─6,7,8,9,H)

  情況一:左邊較重,所以可能1,2,3,4,5球較重
              或6,7,8,9球較輕。
  第二次再秤(1,2,3,6─4,5,10,11)

    情況一:左邊較重,所以可能1,2,3球較重。
    第三次再秤(1─2)
      情況一:左邊較重,所以1球較重。
      情況二:平衡,所以3球較重。
      情況三:左邊較輕,所以2球較重。

    情況二:平衡,所以可能7,8,9球較輕。
    第三次再秤(7─8)
      情況一:左邊較重,所以8球較輕。
      情況二:平衡,所以9球較輕。
      情況三:左邊較輕,所以7球較輕。

    情況三:左邊較輕,所以可能4,5球較重或6球較輕。
    第三次再秤(4─5)
      情況一:左邊較重,所以4球較重。
      情況二:平衡,所以6球較輕。
      情況三:左邊較輕,所以5球較重。

  情況二:平衡,所以10,11,12,13有一球較重或較輕。
  第二次再秤(1,12─10,11)

    情況一:左邊較重,所以可能12球較重或10,11球較輕。
    第三次再秤(10─11)
      情況一:左邊較重,所以11球較輕。
      情況二:平衡,所以12球較重。
      情況三:左邊較輕,所以10球較輕。

    情況二:平衡,所以13球較輕或較重。
    第三次再秤(1─13)
      情況一:左邊較重,所以13球較輕。
      情況二:平衡,矛盾。
      情況三:左邊較輕,所以13球較重。

    情況三:左邊較輕,所以可能12球較輕或10,11球較重。
    第三次再秤(10─11)
      情況一:左邊較重,所以10球較重。
      情況二:平衡,所以12球較輕。
      情況三:左邊較輕,所以11球較重。

  情況三:左邊較輕,所以可能1,2,3,4,5球較輕
              或6,7,8,9球較重。
  第二次再秤(1,2,3,6─4,5,10,11)

    情況一:左邊較重,所以可能6球較重或4,5球較輕。
    第三次再秤(4─5)
      情況一:左邊較重,所以5球較輕。
      情況二:平衡,所以6球較重。
      情況三:左邊較輕,所以4球較輕。

    情況二:平衡,所以可能7,8,9球較重。
    第三次再秤(7─8)
      情況一:左邊較重,所以7球較重。
      情況二:平衡,所以9球較重。
      情況三:左邊較輕,所以8球較重。

    情況三:左邊較輕,所以可能1,2,3球較輕。
    第三次再秤(1─2)
      情況一:左邊較重,所以2球較輕。
      情況二:平衡,所以3球較輕。
      情況三:左邊較輕,所以1球較輕。

綜上所有情況,十三球有一顆壞球共有二十六種情況,已可分別由上述情況個別推論出,故秤三次為已足。

4.
由前兩題,故可發現兩種情況皆可秤三次找出有問題的球並指出輕重。
a.已知十二球有一不知輕重的壞球可由三次秤出並指出該壞球輕重。
b.已知十三球有一不知輕重的壞球可由三次秤出並指出該壞球輕重。
  (b需再提供一顆標準球)

第一次先秤(1∼13,14∼26)

  情況一:左邊較重,所以可能1∼13球較重或14∼26球較輕。
  第二次再秤(1∼5,14∼18─6∼9,19∼22,27,28)

    情況一:左邊較重,所以可能1∼5球較重或19∼22球較輕。
    第三次再秤(1,2,3,19─4,5,27,28)

      情況一:左邊較重,所以可能1,2,3球較重。
      第四次再秤(1─2)
        情況一:左邊較重,所以1球較重。
        情況二:平衡,所以3球較重。
        情況三:左邊較輕,所以2球較重。

      情況二:平衡,所以可能20,21,22球較輕。
      第四次再秤(20-21)
        情況一:左邊較重,所以21球較輕。
        情況二:平衡,所以22球較輕。
        情況三:左邊較輕,所以20球較輕。

      情況三:左邊較輕,所以可能4,5球較重或19球較輕。
      第四次再秤(4─5)
        情況一:左邊較重,所以4球較重。
        情況二:平衡,所以19球較輕。
        情況三:左邊較輕,所以5球較重。

    情況二:平衡,所以可能10∼13球較重或23∼26球較輕。
    第三次再秤(10,11,24─12,13,23)

      情況一:左邊較重,所以可能10,11球較重
                  或23球較輕。
      第四次再秤(10─11)
        情況一:左邊較重,所以10球較重。
        情況二:平衡,所以23球較輕。
        情況三:左邊較輕,所以11球較重。

      情況二:平衡,所以可能25,26球較輕。
      第四次再秤(25─26)
        情況一:左邊較重,所以26球較輕。
        情況二:平衡,矛盾。
        情況三:左邊較輕,所以25球較輕。

      情況三:左邊較輕,所以可能12,13球較重
                  或24球較輕。
      第四次再秤(12─13)
        情況一:左邊較重,所以12球較重。
        情況二:平衡,所以24球較輕。
        情況三:左邊較輕,所以13球較重。

    情況三:左邊較輕,所以可能6∼9球較重或14∼18球較輕。
    第三次再秤(6,7,14─8,9,15)

      情況一:左邊較重,所以可能6,7球較重或15球較輕。
      第四次再秤(6─7)
        情況一:左邊較重,所以6球較重。
        情況二:平衡,所以15球較輕。
        情況三:左邊較輕,所以7球較重。

      情況二:平衡,所以可能16,17,18球較輕。
      第四次再秤(16─17)
        情況一:左邊較重,所以17球較輕。
        情況二:平衡,所以18球較輕。
        情況三:左邊較輕,所以16球較輕。

      情況三:左邊較輕,所以可能8,9球較重或14球較輕。
      第四次再秤(8─9)
        情況一:左邊較重,所以8球較重。
        情況二:平衡,所以14球較輕。
        情況三:左邊較輕,所以9球較重。

  情況二:平衡,所以27∼39有一球較輕或較重。
  第二次再秤(27∼31─1,32∼35)

    情況一:左邊較重,所以可能27∼31球較重
                或32∼35球較輕。
    第三次再秤(27,28,33─29,30,32)

      情況一:左邊較重,所以可能27,28球較重
                  或32球較輕。
      第四次再秤(27─28)
        情況一:左邊較重,所以27球較重。
        情況二:平衡,所以32球較輕。
        情況三:左邊較輕,所以28球較重。

      情況二:平衡,所以可能31球較重或34,35球較輕。
      第四次再秤(34-35)
        情況一:左邊較重,所以35球較輕。
        情況二:平衡,所以31球較重。
        情況三:左邊較輕,所以34球較輕。

      情況三:左邊較輕,所以可能29,30球較重
                  或33球較輕。
      第四次再秤(29─30)
        情況一:左邊較重,所以29球較重。
        情況二:平衡,所以33球較輕。
        情況三:左邊較輕,所以30球較重。

    情況二:平衡,所以36∼39有一球較輕或較重。
    第三次再秤(36,37─1,39)

      情況一:左邊較重,所以可能36,37球較重
                  或38球較輕。
      第四次再秤(36─37)
        情況一:左邊較重,所以36球較重。
        情況二:平衡,所以38球較輕。
        情況三:左邊較輕,所以37球較重。

      情況二:平衡,所以39球較輕或較重。
      第四次再秤(1─39)
        情況一:左邊較重,所以39球較輕。
        情況二:平衡,矛盾。
        情況三:左邊較輕,所以39球較重。

      情況三:左邊較輕,所以可能36,37球較輕
                  或38球較重。
      第四次再秤(36─37)
        情況一:左邊較重,所以37球較輕。
        情況二:平衡,所以38球較重。
        情況三:左邊較輕,所以36球較輕。

    情況三:左邊較輕,所以可能27∼31球較輕
                或32∼35球較重。
    第三次再秤(27,32,33─28,34,35)

      情況一:左邊較重,所以可能32,33球較重
                  或28球較輕。
      第四次再秤(32─33)
        情況一:左邊較重,所以32球較重。
        情況二:平衡,所以28球較輕。
        情況三:左邊較輕,所以33球較重。

      情況二:平衡,所以可能29,30,31球較輕。
      第四次再秤(29─30)
        情況一:左邊較重,所以30球較輕。
        情況二:平衡,所以31球較輕。
        情況三:左邊較輕,所以29球較輕。

      情況三:左邊較輕,所以可能34,35球較重
                  或27球較輕。
      第四次再秤(34─35)
        情況一:左邊較重,所以34球較重。
        情況二:平衡,所以27球較輕。
        情況三:左邊較輕,所以35球較重。

  情況三:左邊較輕,所以可能1∼13球較輕或14∼26球較重。
  第二次再秤(1∼5,14∼18─6∼9,19∼22,27,28)

    情況一:左邊較重,所以可能14∼18球較重或6∼9球較輕。
    第三次再秤(6,7,15─8,9,14)

      情況一:左邊較重,所以可能15球較重或8,9球較輕。
      第四次再秤(8─9)
        情況一:左邊較重,所以9球較輕。
        情況二:平衡,所以15球較重。
        情況三:左邊較輕,所以8球較輕。

      情況二:平衡,所以可能16,17,18球較重。
      第四次再秤(16-17)
        情況一:左邊較重,所以16球較重。
        情況二:平衡,所以18球較重。
        情況三:左邊較輕,所以17球較重。

      情況三:左邊較輕,所以可能14球較重或6,7球較輕。
      第四次再秤(6─7)
        情況一:左邊較重,所以7球較輕。
        情況二:平衡,所以14球較重。
        情況三:左邊較輕,所以6球較輕。

    情況二:平衡,所以可能10∼13球較輕或23∼26球較重。
    第三次再秤(10,11,24─12,13,23)

      情況一:左邊較重,所以可能12,13球較輕
                  或24球較重。
      第四次再秤(12─13)
        情況一:左邊較重,所以13球較輕。
        情況二:平衡,所以24球較重。
        情況三:左邊較輕,所以12球較輕。

      情況二:平衡,所以可能25,26球較重。
      第四次再秤(25─26)
        情況一:左邊較重,所以25球較重。
        情況二:平衡,矛盾。
        情況三:左邊較輕,所以26球較重。

      情況三:左邊較輕,所以可能10,11球較輕
                  或23球較重。
      第四次再秤(10─11)
        情況一:左邊較重,所以11球較輕。
        情況二:平衡,所以23球較重。
        情況三:左邊較輕,所以10球較輕。

    情況三:左邊較輕,所以可能1∼5球較輕或19∼22球較重。
    第三次再秤(1,21,22─2,19,20)

      情況一:左邊較重,所以可能21,22球較重或2球較輕。
      第四次再秤(21─22)
        情況一:左邊較重,所以21球較重。
        情況二:平衡,所以2球較輕。
        情況三:左邊較輕,所以22球較重。

      情況二:平衡,所以可能3,4,5球較輕。
      第四次再秤(3─4)
        情況一:左邊較重,所以4球較輕。
        情況二:平衡,所以5球較輕。
        情況三:左邊較輕,所以3球較輕。

      情況三:左邊較輕,所以可能19,20球較重或1球較輕。
      第四次再秤(19─20)
        情況一:左邊較重,所以19球較重。
        情況二:平衡,所以1球較輕。
        情況三:左邊較輕,所以20球較重。

綜上所有情況,三十九球有一顆壞球共有七十八種情況,已可分別由上述情況個別推論出,故秤四次為已足。

piny
大 師
大 師
 
文章: 398
註冊時間: 2005-10-15
來自: 台北市




邏輯推理學院