敬啟者:
寒假已至,為了協助大家排解無聊,特挑選一些精彩的天平問題供大家討論。
孫文先敬上
天 平 問 題
1. 有68枚重量互不相同的硬幣,用天平在100次內要找出最重和最輕的硬幣,試說明該怎樣來做。(1985 Spring, Junior O-Level 2.)
2. 給定61枚外表相同的硬幣。其中有兩枚重量相同的假幣,其餘59枚是重量相同的真幣。已知假幣與真幣重量不同,但並不知道一枚假幣與一枚真幣哪一個較重。如何用一架天平進行三次秤量了解到底假幣較重,還是較輕?(並不要求將假幣從真幣中區分出來。)(1990 Spring, Junior O-Level 4.)
3. 己知在32個外觀相同的金幣中有兩個是假幣,這兩個假幣的重量與真幣的重量不同(每個真幣的重量都相等;兩個假幣的重量相等)。假若至多只能用天平秤4次(天平只能顯示兩堆金幣中,哪堆重量較重,或兩堆重量相等)。試問:如何將這32個金幣分為重量相等的兩堆?(2000 Autumn, Junior O-Level 4.)
4. 小凱有4個外觀相同的錢幣,小明告訴小凱說,這4個錢幣中有二個是真的、二個是假的。已知每個真幣的重量都相等,每個假幣的重量也都相等,而且一個真幣比一個假幣重。試問:小凱能不能最多只用天平秤兩次,就確定小明說的話到底對不對(也就是說確定小凱的4個錢幣到底是不是恰好有二枚真幣、二枚假幣)?(註:天平無法顯示刻度)(200l Autumn, Junior O-Level 3.)
5. (1)有二種不同重量的金幣共128枚,每一種各64枚。試問:如何使用沒有刻度的天平,在秤不超過7次的惰形下,找出二枚不同重量的金幣?
(2)有二種不同重量的金幣共8枚,每一種各4枚。試問:如何使用沒有刻度的天平,在只秤2次的情形下,找出二枚不同重量的金幣?(2002 Spring, Junior O-Level 5.)
6. 已知有六片重量都不相等的乳酪可以分為二堆,每堆各有三片,且總重量相等。假設對於任何二片乳酪,我們都可以經由目測明顯地分辨出何者較重。試問:如何使用沒有刻度的天平只秤2次,就可以把這六片乳酪分為各有三片,且總重量相等的二堆?(2002 Spring, Senior O-Level 3.)
7. 有一組砝碼,其質量均為2的冪次方:1克、2克、4克、…等等,其中有些砝碼可以有同樣的質量。在一架天平的兩邊放上一些砝碼,使兩邊平衡。已知左邊的砝碼是各不相同的。證明:在天平右邊的砝碼個數不會少於左邊的個數。(1988 Spring, Junior A-level 4.)
8. 滿足以下要求的一組砝碼被稱為一個基本組:
(A)組中每個砝媽的重量都是整數。
(B)組中所有砝碼重量的總和等於200。
(C)任何不超過200的整數重量都可用組中唯一確定的一些砝碼通過天平秤出(「唯一」的含義不涉及到用來秤重的砝媽的排列次序,也不涉及到在兩個等重的砝碼中選用哪一個—假若有這種選擇的可能,且規定秤的時候,物體放一邊,砝碼放一邊)。
(1)顯然200個重量為1的砝碼組成一個基本組。試舉出不同於這種簡單情形的另一個基本組。 (2)總共有多少個不同的基本組?(1990 Spring, Junior A-level 6.)
9. 50枚銀幣按重量順序排成一行。51枚金幣也按重量順序排成一行。已知所有這些硬幣重量各不相同。給定一架天平,每次允許比較任選的兩枚硬幣的重量。怎樣通過7次比較,準確判定哪一枚硬幣的重量居中?(所謂「居中」是指:若將這10l枚硬幣按重量順序排成一行,該枚硬幣恰排在第51位。)(1992 Spring, Junior A-level 5.)
10. 是否存在k個整數克重的砝碼(不同砝碼可能有相同重量),用天平可以秤出從1克到55克重的任何物體,甚至少了幾個砝碼也能做到這點。對下面兩種特殊情形存在嗎?(規定秤的時候,物體放一邊,砝碼放一邊。)
(1)k=10,少了任何一個砝碼。
(2)k=12,少了任何兩個砝碼。(1993 Autumn, Junior A-level 6.)
11. 有十個砝碼,重量分別為1、2、4、8、16、32、64、128、256及512克。有一物體為M克重,其中M為正整數。由於可以用多種砝碼的組合用天平來秤出該物體的重量。試證:
(1)沒有任何物體可以用多於89種不同砝碼的組合方式秤出重量。
(2)試求出重量M,使得重量M的物體可以用89種不同砝碼的組合方式秤出來。
(1997 Spring, Junior A-Level 7.)
12. 現有1997個物體,其重量分別為m=1、2、…、1997。設它們可以用有20個砝碼的天平分辨出其重量(規定秤的時候,物體放一邊,砝碼放一邊)。試求最重砝碼的最小可能值:
(1)如果砝碼重量全是整數。
(2)如果砝碼重量不全是整數。(1997 Spring, Senior A-Level 3.)
13. 有100個砝碼,它們的質量分別為1、2、3、…、100克,在所有可以將這100個砝碼分成二組放在天平的兩邊,使它們平衡的方法中,試證:一定可以從天平之兩邊各拿掉兩個砝碼,而不影響天平的平衡。(1999 Autumn, Junior A-Level 3.)
練習題
E1. 2003個硬幣中有20個假幣,假幣不知比真幣重,還是比真幣輕,但知道假幣與真幣重量相差1公克。現有一架能指出兩臂上物品重量之差的天平。從2003個硬幣中任取出一個硬幣,您能否只用天平秤一次即判斷出其為真幣或假幣?
E2. 有14個硬幣,有位專家宣稱他發現這些硬幣中有7個是真的,7個是假的,並且知道哪個是真的,哪個是假的。而我們只知道真幣的重量均相同,假幣的重量均相同,但比真幣重。請問這位專家如何用天平秤三次就可以說服我們同意他的判斷?
E3. 能否只用無砝碼的天平秤7次,即可將5件不同重量的物品,依輕重排出其順序?
E4. 五件重量為10、20、30、40、50之物品,能否用無砝碼的天平秤5次將其依輕重排出其順序?
E5. 用有砝碼的天平要秤出1~40克之間任意整數克的物品,
(A) 砝碼只能放在天平的一側。
(B) 砝碼可以任意放在天平的二側。
(1) 請問最少各要用幾個砝碼?它們的重量分別是多少?
(2) 承上題(B),如何秤25克的物品?左盤放哪些砝碼,右盤放哪些砝碼?
E6. 有重量為1、2、…、27克的物品各1個,最少用幾個砝碼可分辨出其重量?這些砝碼的重量各是多少克?(不限秤1次;已秤出的物品不可以當作砝碼;法碼可以任意放在天平的二側。)
寒假已至,為了協助大家排解無聊,特挑選一些精彩的天平問題供大家討論。
孫文先敬上
天 平 問 題
1. 有68枚重量互不相同的硬幣,用天平在100次內要找出最重和最輕的硬幣,試說明該怎樣來做。(1985 Spring, Junior O-Level 2.)
2. 給定61枚外表相同的硬幣。其中有兩枚重量相同的假幣,其餘59枚是重量相同的真幣。已知假幣與真幣重量不同,但並不知道一枚假幣與一枚真幣哪一個較重。如何用一架天平進行三次秤量了解到底假幣較重,還是較輕?(並不要求將假幣從真幣中區分出來。)(1990 Spring, Junior O-Level 4.)
3. 己知在32個外觀相同的金幣中有兩個是假幣,這兩個假幣的重量與真幣的重量不同(每個真幣的重量都相等;兩個假幣的重量相等)。假若至多只能用天平秤4次(天平只能顯示兩堆金幣中,哪堆重量較重,或兩堆重量相等)。試問:如何將這32個金幣分為重量相等的兩堆?(2000 Autumn, Junior O-Level 4.)
4. 小凱有4個外觀相同的錢幣,小明告訴小凱說,這4個錢幣中有二個是真的、二個是假的。已知每個真幣的重量都相等,每個假幣的重量也都相等,而且一個真幣比一個假幣重。試問:小凱能不能最多只用天平秤兩次,就確定小明說的話到底對不對(也就是說確定小凱的4個錢幣到底是不是恰好有二枚真幣、二枚假幣)?(註:天平無法顯示刻度)(200l Autumn, Junior O-Level 3.)
5. (1)有二種不同重量的金幣共128枚,每一種各64枚。試問:如何使用沒有刻度的天平,在秤不超過7次的惰形下,找出二枚不同重量的金幣?
(2)有二種不同重量的金幣共8枚,每一種各4枚。試問:如何使用沒有刻度的天平,在只秤2次的情形下,找出二枚不同重量的金幣?(2002 Spring, Junior O-Level 5.)
6. 已知有六片重量都不相等的乳酪可以分為二堆,每堆各有三片,且總重量相等。假設對於任何二片乳酪,我們都可以經由目測明顯地分辨出何者較重。試問:如何使用沒有刻度的天平只秤2次,就可以把這六片乳酪分為各有三片,且總重量相等的二堆?(2002 Spring, Senior O-Level 3.)
7. 有一組砝碼,其質量均為2的冪次方:1克、2克、4克、…等等,其中有些砝碼可以有同樣的質量。在一架天平的兩邊放上一些砝碼,使兩邊平衡。已知左邊的砝碼是各不相同的。證明:在天平右邊的砝碼個數不會少於左邊的個數。(1988 Spring, Junior A-level 4.)
8. 滿足以下要求的一組砝碼被稱為一個基本組:
(A)組中每個砝媽的重量都是整數。
(B)組中所有砝碼重量的總和等於200。
(C)任何不超過200的整數重量都可用組中唯一確定的一些砝碼通過天平秤出(「唯一」的含義不涉及到用來秤重的砝媽的排列次序,也不涉及到在兩個等重的砝碼中選用哪一個—假若有這種選擇的可能,且規定秤的時候,物體放一邊,砝碼放一邊)。
(1)顯然200個重量為1的砝碼組成一個基本組。試舉出不同於這種簡單情形的另一個基本組。 (2)總共有多少個不同的基本組?(1990 Spring, Junior A-level 6.)
9. 50枚銀幣按重量順序排成一行。51枚金幣也按重量順序排成一行。已知所有這些硬幣重量各不相同。給定一架天平,每次允許比較任選的兩枚硬幣的重量。怎樣通過7次比較,準確判定哪一枚硬幣的重量居中?(所謂「居中」是指:若將這10l枚硬幣按重量順序排成一行,該枚硬幣恰排在第51位。)(1992 Spring, Junior A-level 5.)
10. 是否存在k個整數克重的砝碼(不同砝碼可能有相同重量),用天平可以秤出從1克到55克重的任何物體,甚至少了幾個砝碼也能做到這點。對下面兩種特殊情形存在嗎?(規定秤的時候,物體放一邊,砝碼放一邊。)
(1)k=10,少了任何一個砝碼。
(2)k=12,少了任何兩個砝碼。(1993 Autumn, Junior A-level 6.)
11. 有十個砝碼,重量分別為1、2、4、8、16、32、64、128、256及512克。有一物體為M克重,其中M為正整數。由於可以用多種砝碼的組合用天平來秤出該物體的重量。試證:
(1)沒有任何物體可以用多於89種不同砝碼的組合方式秤出重量。
(2)試求出重量M,使得重量M的物體可以用89種不同砝碼的組合方式秤出來。
(1997 Spring, Junior A-Level 7.)
12. 現有1997個物體,其重量分別為m=1、2、…、1997。設它們可以用有20個砝碼的天平分辨出其重量(規定秤的時候,物體放一邊,砝碼放一邊)。試求最重砝碼的最小可能值:
(1)如果砝碼重量全是整數。
(2)如果砝碼重量不全是整數。(1997 Spring, Senior A-Level 3.)
13. 有100個砝碼,它們的質量分別為1、2、3、…、100克,在所有可以將這100個砝碼分成二組放在天平的兩邊,使它們平衡的方法中,試證:一定可以從天平之兩邊各拿掉兩個砝碼,而不影響天平的平衡。(1999 Autumn, Junior A-Level 3.)
練習題
E1. 2003個硬幣中有20個假幣,假幣不知比真幣重,還是比真幣輕,但知道假幣與真幣重量相差1公克。現有一架能指出兩臂上物品重量之差的天平。從2003個硬幣中任取出一個硬幣,您能否只用天平秤一次即判斷出其為真幣或假幣?
E2. 有14個硬幣,有位專家宣稱他發現這些硬幣中有7個是真的,7個是假的,並且知道哪個是真的,哪個是假的。而我們只知道真幣的重量均相同,假幣的重量均相同,但比真幣重。請問這位專家如何用天平秤三次就可以說服我們同意他的判斷?
E3. 能否只用無砝碼的天平秤7次,即可將5件不同重量的物品,依輕重排出其順序?
E4. 五件重量為10、20、30、40、50之物品,能否用無砝碼的天平秤5次將其依輕重排出其順序?
E5. 用有砝碼的天平要秤出1~40克之間任意整數克的物品,
(A) 砝碼只能放在天平的一側。
(B) 砝碼可以任意放在天平的二側。
(1) 請問最少各要用幾個砝碼?它們的重量分別是多少?
(2) 承上題(B),如何秤25克的物品?左盤放哪些砝碼,右盤放哪些砝碼?
E6. 有重量為1、2、…、27克的物品各1個,最少用幾個砝碼可分辨出其重量?這些砝碼的重量各是多少克?(不限秤1次;已秤出的物品不可以當作砝碼;法碼可以任意放在天平的二側。)
回應
shao
Re: 天平問題
2005-02-24 20:05設硬幣為X,則假幣為X+1或-1,則總重為2003X+or-20。若所取的為真幣則剩下2002X+or-20,將剩下的2002個幣分成兩堆為1001X+A和1001X+B又A+B=+OR-20 由於20為偶數所以必為基數加基數或偶數加偶數,基數減基數和偶數減偶數都為偶數,所以若兩堆差為偶數則硬幣為真幣,反過來19危機數加偶數,基數減偶數=基數 偶數減基數也等於基數。所以若兩堆差為基數,硬幣為假幣。
.......笑
shao
Re: 天平問題
2005-02-24 20:13還有不知道為什麼我每次選附加千名都沒有用。
.......笑
孫文先
Re: 天平問題
2005-02-25 16:42您不把答案列出誰知道對不對?
很多人還再繼續思考中,我不想剝奪他們的樂趣。
shao
Re: 天平問題
2005-02-25 19:32設重的幣為A,輕的為B
A在天平的兩端各放兩枚,若不一樣重
1 aa bb 2aa ab 3bb ab
再重兩端中各取一枚若不同即得證。若相同必為2或3則秤第一次而沒秤第二次的兩枚必不同。
B若一樣重
1aa aa 2bb bb 3ab ab
把天平兩端任一端的兩枚拿來秤,第3種必得證。若一樣的話就重第一次秤的四枚和重來沒秤過的四枚中各取一枚,得證
.......笑
shao
Re: 天平問題
2005-02-25 19:55設重的假幣為a,輕的真幣為b
在天平上放 a____b大家皆可知較重的的左邊為假幣右邊是真幣,接著不要去動天平上的幣,在左邊放入兩個b,右邊放兩個a﹝此時要讓大家看清楚﹞
abb____baa。大家皆看到右邊變重時便知道我放的四個幣各是什麼了,因為沒有第二種可能能讓重的那一邊變成右邊。此時把第二次放入的兩個a和兩個b拿起,並讓大家清楚的看到你把兩個a和其他四個b放入左邊,兩個b和和其他四個a放入右邊aaabbbb______bbbaaaa。大家皆知右邊有三個a,左邊有三個b,卻是右邊較重,此時大家就能確定我所放的8個幣是什麼了,而總共有7個真幣,7個假幣。
.......笑
shao
Re: 天平問題
2005-02-25 19:57簽名還是出不來,只好自己打。
.......笑
yl871809
Re: 天平問題
2005-02-27 16:17先點選個人帳號設定→
編輯個人資料→
在簽名處打入你的簽名,並且在下方的允野[入簽名處打勾→
最後在發文時按上附加簽名即可
@@
shao
Re: 天平問題
2005-03-01 21:08ARGY2K
Re: 天平問題
2005-03-10 22:34總共要34+17*2+16*2=100次
ARGY2K
Re: 天平問題
2005-03-10 22:42A、B、C中必有兩堆重量相同而一堆不同,設秤重A、B,B、C後得知A、B兩堆等重。
[於是可知A、B皆無假幣或皆有一枚假幣]
於是將A堆硬幣分兩堆一堆10枚互相秤重
{若等重:A、B皆無假幣,C至少有1枚假幣
[若之前秤得重量A=B>C,則可知假幣較輕
若之前秤得重量A=B 若不等重:A、B各有一枚假幣,C無假幣
[若之前秤得重量A=B>C,則可知假幣較重
若之前秤得重量A=B 以上共秤重3次。
ARGY2K
Re: 天平問題
2005-03-10 22:46{若等重:A、B皆無假幣,C至少有1枚假幣
[若之前秤得重量A=B>C,則可知假幣較輕
若之前秤得重量A=B 若不等重:A、B皆有1枚假幣,C無假幣
[若之前秤得重量A=B>C,則可知假幣較重
若之前秤得重量A=B 以上共秤3次。
ARGY2K
Re: 天平問題
2005-03-10 22:48‧若等重:A、B皆無假幣,C至少有1枚假幣
......若之前秤得重量A=B>C,則可知假幣較輕
......若之前秤得重量A=B ‧若不等重:A、B皆有1枚假幣,C無假幣
......若之前秤得重量A=B>C,則可知假幣較重
......若之前秤得重量A=B 以上共秤3次。
ARGY2K
Re: 天平問題
2005-03-10 22:49{若等重:A、B皆無假幣,C至少有1枚假幣
[若之前秤得重量A=BC,則可知假幣較輕
若之前秤得重量A=BC,則可知假幣較重]
若不等重:A、B皆有1枚假幣,C無假幣
[若之前秤得重量A=BC,則可知假幣較重
若之前秤得重量A=BC,則可知假幣較輕]}
以上共秤3次。
ARGY2K
Re: 天平問題
2005-03-13 23:09第三提不大會...
第四:
設四枚錢幣為ABCD
第1次:AB-CD
第2次:AC-BD
(1)AB-CD相同:
-(1-a)AC-BD相同:不對
-(1-b)AC-BD不同:對
(2)AB-CD不同
-(2-a)AC-BD相同:對
-(2-b)AC-BD不同:不對
shao
Re: 天平問題
2006-02-26 07:35I先十六個十六個放,若相等即得證。若不相等則代表兩枚假幣皆在同一邊。
II這時把右邊的8枚硬幣和左邊的8枚互換,若相等即得證,若和第一次情況一樣則表示兩枚假幣在剩下沒換過的16枚硬幣裡,且皆在同一邊其中之八枚硬幣裡,反之亦然。
III這時你以得知分別有兩堆的八枚硬幣,且兩枚假的一定都在同一堆。則拿四個四個互換,重複上列的步驟即可。
以下依此類推
Jack-Lee
Re: 天平問題
2006-02-28 04:03操作作法:
1回. 隨意2個 設重A.輕b.
2 - 34回. 還剩66個硬幣.每回隨意2個.需秤量33回. 輕.重硬幣分堆各為33個.
35-67回. 依題目只須找出最重與最輕.因此每回只保留天秤上最重或最輕的.
先將重的硬幣堆用第1回秤量的.A為重的堆首次基準. 每回只保留秤量時最重的硬幣.在第.67回時最重的硬幣出現.
68 回起+33回. 輕的硬幣堆用第1回秤量的.b為輕的堆首次基準. 每回只保留秤量時最輕的硬幣.秤完全部時.最輕的硬幣也找到了.
剛好100回完成.
不知這樣的操作方法是否正確?
孫文先
Re: 天平問題
2007-01-28 17:44這些都是精湛的天平問題,值得大家深思。
台灣聰明的孩子哪裡去了?是不是都「杜正勝」了?
felixhsieh
Re: 天平問題
2007-01-28 22:176個
重:1.2.4.8.16.32克
E5B1
4個
重:1.3.9.27克
E5B2
左:25克物+3克
右:27克+1克
E6
同E5B1(4個,重:1.3.9.27克)
是對的吧...
forever932
Re: 天平問題
2007-01-31 13:28設由重到輕依序是:A,B,C,D,E,F
則重量相等只可能有以下五組:
(1) A+B+F = C+D+E
(2) A+C+F = B+D+E
(3) A+D+E = B+C+F
(4) A+D+F = B+C+E
(5) A+E+F = B+C+D
第一次秤(3),若相等即為(3);
若左邊較輕,第二次秤(2),若相等即為(2),若重量不同,即為(1);
若左邊較重,第二次秤(4),若相等即為(4),若重量不同,即為(5)。
forever932
Re: 天平問題
2007-01-31 15:21若在某次秤到重量相等,即為所求,故以下不討論相等的情形。
將此32個金幣分成16組,每組2個,依序編號為1,2,…,16。
設以下皆為左邊重於右邊:
[1] (1,2,3,4,5,6,7,8) (9,10,11,12,13,14,15,16)
[2] (1,2,3,4, 9,10,11,12) (5,6,7,8,13,14,15,16)
[3] (1,2,13,14, 9,10,11,12) (5,6,7,8,3,4,15,16)
[4] (1,15,13,14, 9,10,11,12) (5,6,7,8,3,4,2,16)
※ 若途中有右邊重於左邊的,可將編號更改。
例:若[2]為右邊較重,可將(1,2,3,4)和(5,6,7,8)編號調換。
若假幣較重,則必為編號為1的兩個金幣;若假幣較輕,則必為編號為16的兩個金幣。
故最後在[4]的分法中,從編號為1和16各抽出一個金幣調換,即為所求。
David
Re: 天平問題
2007-02-01 06:31(1)k=10,少了任何一個砝碼。1,1,2,2,4,5,8,16,16,32
我大致檢查了一下
希望沒有錯
David
Re: 天平問題
2007-02-01 07:562,6,18三個即可
(左) (右)
(1) (物品) (2)
(2) (物品) (6)
(3) (物品+2) (6)
(4) (物品) (6+2)
(5) (物品+6+2) (18)
(6) (物品+6) (18)
(7) (物品+6) (18+2)
(8) (物品+2) (18)
(9) (物品) (18)
(10) (物品) (18+2)
(11) (物品+2) (18+6)
(12) (物品) (18+6)
(13) (物品) (18+6+2)
大:大於,等:等於,小:小於
1:(1)小
2:(1)等
3:(1)大(2)小(3)小
4:(1)大(2)小(3)等
5:(1)大(2)小(3)大
6:(1)大(2)等
7:(1)大(2)大(3)大(4)小
8:(1)大(2)大(3)大(4)等
9:(1)大(2)大(3)大(4)大(5)小
10:(1)大(2)大(3)大(4)大(5)等
11:(1)大(2)大(3)大(4)大(5)大(6)小
12:(1)大(2)大(3)大(4)大(5)大(6)等
13:(1)大(2)大(3)大(4)大(5)大(6)大(7)小
14:(1)大(2)大(3)大(4)大(5)大(6)大(7)等
15:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)小
16:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)等
17:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)小
18:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)等
19:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)小
20:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)等
21:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)大(11)小
22:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)大(11)等
23:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)大(11)大(12)小
24:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)大(11)大(12)等
25:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)大(11)大(12)大(13)小
26:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)大(11)大(12)大(13)等
27:(1)大(2)大(3)大(4)大(5)大(6)大(7)大(8)大(9)大(10)大(11)大(12)大(13)大
這樣就可以用2,6,18三個砝碼來分辨其重量
孫文先
Re: 天平問題
2007-02-01 09:01另一解答為
1,1,2,3,5,8,13,21,34,55
此解在89以下均可以。
David
Re: 天平問題
2007-02-01 11:33比我的解漂亮多了
forever932
Re: 天平問題
2007-02-02 09:39依序先將金幣編號為:1,2,3,…,128
以下秤的過程中,第一次若不相等,假設左邊重於右邊;
若從第一次至第n次皆相等,則第n+1次將第n次左邊分成一半來秤。
若第n次是左重於右,則第n+1次為第n次兩邊各取剩下的一半個金幣來秤。
若第n次為相等或右重於左,則可由第n-1次推導出左重於右的式子(見下例)。
其中第7次若相等,則往上找出不相等的兩枚金幣。
以下舉例:
[1] (1,2,…,64) = (65,66,…128)
[2] (1,2,…,32) > (33,34,…,64)
[3] (1,2,…,16) = (33,34,…,48) → (17,18,…,32) > (49,50,…,64)
[4] (17,18,…,24) > (49,50,…,56)
[5] (17,18,19,20) < (49,50,51,52) → (21,22,23,24) > (53,54,55,56)
[6] (21,22) < (53,54) → (23,24) > (55,56)
[7] (23) = (55) → (24) > (56)
故24和56為重量不同的兩枚金幣。
forever932
Re: 天平問題
2007-02-02 09:59(1)k=10,少了任何一個砝碼。
先選兩個重量為1克的砝碼,如果少了一個1克砝碼,則無法秤出2克,故加上一個2克的砝碼;如果少了目前最重的2克砝碼,則無法秤出3克,故加上3克的砝碼;同理,第n個砝碼取(第1到第n-2的砝碼總和+1)的重量,即這些砝碼重量為費氏數列,可用數學歸納法證明之。
1,1,2,3,5,8,13,21,34,55
(2)k=12,少了任何兩個砝碼。(1993 Autumn, Junior A-level 6.)
同上,取三個重量為1克的砝碼,第n個砝碼取(第1到第n-3的砝碼總和+1)的重量,此數列第n項為(第n-1項與第n-3項之和)。
1,1,1,2,3,4,6,9,13,19,28,41
孫文先
Re: 天平問題
2007-02-02 13:11否則只能有4/7的分數。
孫文先
Re: 天平問題
2007-02-02 13:19您的答案有問題,如果第n+1秤平衡時怎麼辦?
必須把所有可能的情況考慮到。
孫文先
Re: 天平問題
2007-02-02 13:43要把各種情況都討論完整才可以。
孫文先
Re: 天平問題
2007-02-02 13:48forever932
Re: 天平問題
2007-02-02 15:17感謝孫老師的提醒。
6. 已知有六片重量都不相等的乳酪可以分為二堆,每堆各有三片,且總重量相等。假設對於任何二片乳酪,我們都可以經由目測明顯地分辨出何者較重。試問:如何使用沒有刻度的天平只秤2次,就可以把這六片乳酪分為各有三片,且總重量相等的二堆?(2002 Spring, Senior O-Level 3.)
設由重到輕依序是:A,B,C,D,E,F
設A皆放在左邊,以下以重量順序為討論的順序。
若B也在左邊,則當C(或D,E)也在左邊時,則會有A>D(C),B>E(D),C(D,E)>F,故左邊一定較重;
若C在左邊,B在右邊,則當D(或E)也在左邊時,則會有A>B,C>E(D),D(E)>F,故左邊一定較重。
則重量相等只可能為以下五組:
(1) A+B+F = C+D+E
(2) A+C+F = B+D+E
(3) A+D+E = B+C+F
(4) A+D+F = B+C+E
(5) A+E+F = B+C+D
第一次秤(3),若相等即為(3);
若左邊較輕,第二次秤(2),若相等即為(2),若左邊依然較輕,即為(1);
若左邊較重,第二次秤(4),若相等即為(4),若左邊依然較重,即為(5);若左邊較輕,即為(2)。
阿祥
Re: 天平問題
2007-02-05 21:46一開始有68個
兩個兩個秤
可以秤出較重的34個和較輕的34個
(用34次)
再用一樣的方法秤出較重的34個
可秤出較重的17個
(用17次)
較輕的34個也可以用相同的方法分群
可秤出較輕的17個
(用17次)
目前使用天平68次
最重的一定在最上面那17個中
最輕的一定在最下面那17個中
然後…..
在某17個中
先分離一個
剩下16個
所以要在17個中找出最重或最輕需要8+4+2+1+1(16次)
要在最重的17個中找出68個中最重的需要16次
同理要在最輕的17個中找出68個中最輕的需要16次
所以共需要68+16+16=100
gs_1414
Re: 天平問題
2007-10-25 23:13把32個硬幣平分成四堆
A B C D
8 8 8 8
先拿其中兩組來量,設為AB
再拿BC來量
1.若A=B=C,則二假幣皆在D
2.若ABC中有一者不同,假設為B,則假幣分布情形有一、AC各1 二、BD各1 三、B2個
呈情況1.將D在平分成四堆,設為
X Y Z W
2 2 2 2
先拿其中兩個測,設為XY
再拿另兩個ZW測
則只會產生四種情況
1.x=y且z=w →則將yz和xw分開即可
2.x≠y且z=w →則分成兩組各有一xy
3.x=y且z≠w →則分成兩組各有一zw
4.x≠y且z≠w →則將xy歸為一組zw歸為一組即可
呈情況2.
將B分成
J K L M
3 3 1 1
先拿JK測
Ι.若j=k,則再拿LM測
一、若L=M則將(JLA)分為一組,(KCM)分為一組即可得
二、若L≠M則將BC分開即可得(且可得之為LorM何者為假)
ΙΙ.若J≠K則可得知何組有假,再將其分為111
取其二測
1.若二者相等則將其二者分開並將剩下那個和D分開即可得
2.若兩者不相等則將未秤者和D歸為一組並和其假的分開便可得
snoopy99
Re: 天平問題
2007-12-06 07:52解:a.每次放兩個秤重,並把較重與較輕的分成兩堆,每堆各34個,如此需秤34次。
b.如同PK賽,在較重的那堆中先拿兩個比重並留下重的那一枚,接著再取一枚與其比重,同樣是較重的留下,如此循環直到最後一枚留下者即為最重,如此需秤33次。
c.同理,輕的那一堆就比輕,最後留下者即為最輕,如此也需33次。
d.34+33+33=100
2. 給定61枚外表相同的硬幣。其中有兩枚重量相同的假幣,其餘59枚是重量相同的真幣。已知假幣與真幣重量不同,但並不知道一枚假幣與一枚真幣哪一個較重。如何用一架天平進行三次秤量了解到底假幣較重,還是較輕?(並不要求將假幣從真幣中區分出來。)(1990 Spring, Junior O-Level 4.)
解:先取出一枚並將剩餘的60枚分成兩堆去秤,
a.若等重,則表示兩堆中假幣剛好各一個,任取其中一堆將其再平分成3堆,先取兩堆比重…
A.若等重 ,則假幣在第三堆,取其與先前兩堆中任一堆相比即知假幣的輕重。
B.若不等重,則第三堆是真幣,一樣任取一堆(但要注意是輕還是重的那一堆,假設取重的)與第三堆比重,若與第三堆等重表示這堆也是真幣,所以剩餘輕的那堆就有假幣,可知假幣較輕;若與第三堆不等重就表示這堆有假幣且假幣較重。
b.若不等重,則假幣在兩堆中的一堆,先任取一堆,但要注意是輕的還是重的那一堆,假設是輕的那堆,將這30枚硬幣平分成3堆,再來取其中兩堆比重,則…
A.若等重,有兩種狀況,一為兩堆皆為真幣、另一為兩堆各含一枚假幣,不論如何取第三堆與其中一堆相比,若仍等重則此堆全為真幣,並可知另外那30枚有假幣且較重;反之,若不等重則表示假幣就在所選取的這30枚中且較輕。
B.若不等重則表示假幣就在所選取的這30枚中且較輕。
3.己知在32個外觀相同的金幣中有兩個是假幣,這兩個假幣的重量與真幣的重量不同(每個真幣的重量都相等;兩個假幣的重量相等)。假若至多只能用天平秤4次(天平只能顯示兩堆金幣中,哪堆重量較重,或兩堆重量相等)。試問:如何將這32個金幣分為重量相等的兩堆?(2000 Autumn, Junior O-Level 4.)
解:將32枚硬幣編號A1.A2……A32平分成兩堆各16枚(A1~A16)(A17~A32)並秤其重,
a.若兩堆各含一枚假幣,則等重。(這未免也太好運了吧)
b.若不等重(假設左重右輕),表示2枚假幣全在其中一堆,將這兩堆再各別分成兩堆每堆8枚--假設天平左邊是a.(A1~A8) b.(A9~A16),右邊是 c.(A17~A24) d.(A25~A32),將a與c互換位置…,可得到三種狀況---A. 左右等重 B. 形成左輕右重 C. 仍維持左重右輕
A狀況表示a或c含一枚假幣,到此即可成央C
B狀況表示a或c含二枚假幣,b與d皆為真幣,留下a與c,如前所述之動作各別再平分成兩堆每堆4枚,兩邊再交換一次,同理,也有ABC三種狀況,除了A狀況外BC皆代表2枚假幣在其中一堆,差別在於是在交換的那兩堆還是未交換的兩堆中,所以不論狀況是B或C皆拿走真幣留下含有假幣的兩堆,再如法操作一次,若仍無法形成A狀況,則因為此時剩餘的兩堆都是2枚,表示其中一堆是2枚真幣另一堆是2枚假幣,只要互換一枚仍然可以達成目標。
C狀況表示a與c皆為真幣,將其拿開,再將剩餘的b與d各別再平分成兩堆每堆4枚………,其餘如B中所述。
4.小凱有4個外觀相同的錢幣,小明告訴小凱說,這4個錢幣中有二個是真的、二個是假的。已知每個真幣的重量都相等,每個假幣的重量也都相等,而且一個真幣比一個假幣重。試問:小凱能不能最多只用天平秤兩次,就確定小明說的話到底對不對(也就是說確定小凱的4個錢幣到底是不是恰好有二枚真幣、二枚假幣)?(註:天平無法顯示刻度)(200l Autumn, Junior O-Level 3.)
解:先取兩枚比較…..
a.一樣重,表示這兩枚都是真幣或都是假幣,接著將這2枚放在天平同一側,另2枚放在另一側,若仍等重則表示有4枚真幣或4枚假幣所以小明說的話不對;若不等重則原先的兩枚若較重就表示真幣至少2枚(有可能三枚),原先的兩枚若較輕就表示假幣至少2枚(也有可能三枚),無法確定小明的話對不對。
b.不一樣重,如同題目所述,重為真,輕為假,一樣將這2枚放在天平同側,另2枚在另一側,若等重,表示恰好2枚真2枚假,小明說的話是對的;若不等重,則若原先2枚較重就代表另2枚是假幣,所以有3枚假幣1枚真幣,反之,就有3枚真幣1枚假幣,因此小明說的話不對。
這一題目前想不出其他方法 就先降子
打了好久 眼睛都花了 就先這四題 不知道大家看不看得懂
孫文先
Re: 天平問題
2007-12-06 14:59加油!天平問題還有很多題未解,還有更多精彩的各類問題深藏在本網站中靜待您來發覺。
snoopy99
Re: 天平問題
2007-12-22 04:56解:先將其編號1~128,底下重幣稱為A輕幣稱為B,先假設一開始不等重……
第一步:若不等重,則重的一方A必超過32枚且B小於32枚,而輕的一方B必超過32枚且A小於32枚,左右兩方各取半數做第二次比重。
第二步:若等重,則左右兩方各自剩餘的另外32枚硬幣一定不等重,(因為若x>y,則x-w>y-w,當然w是正整數),把剩餘的另外32枚各自取半數做第三次比重;若不等重,則如同第一步各自取半數做第三次比重。
第三步:如前述,若等重則左右剩餘之16枚一定不等重再取其半數做下一步比重;若不等重則直接取半數做下一步比重。依照上述步驟,只要保持一遇到等重就從來源的另外半堆再取半數比重則64---32---16---8---4---2---1,當到達第7步時,左右兩方各秤1枚,若仍等重,同樣地剩餘的另外2枚剛好1A1B,如果是一直是不等重,左右兩邊可能是(1A1B & 2B)或(2A & 2B)或 (2A & 1A1B),不論何種,只要左右各取1個做第七次比較,若等重,則剩餘的另外2枚一定是1A1B。
此外,若一開始即等重則兩方各有32A與32B,任取其一做第二步;一直到左右出現不等重則剩餘做法如前述,若一直都等重,那到最後一定是1A1B。
(2)有二種不同重量的金幣共8枚,每一種各4枚。試問:如何使用沒有刻度的天平,在只秤2次的情形下,找出二枚不同重量的金幣?(2002 Spring, Junior O-Level 5.)
解:假設8枚金幣分別為4A4B,先將金幣平分成2堆每堆各4枚,並放在天平兩端秤重……
1.一樣重:則每堆皆有2A2B,任取一堆將其再平分成2堆秤重,若仍等重表示每堆各含1A1B,任一堆皆有兩枚不等重之金幣;若不等重表示一堆為2A另一堆為2B,則在兩堆中各取一枚即可找出兩枚不等重的金幣。
2.不一樣重:則兩堆中一堆為3A1B另一堆為3B1A,從兩堆中任取一堆並將其平分成兩堆再做第二次秤重,結果必為不等重,所以取的若是較重的一堆則第二次秤重後輕的那堆即為1A1B;若取的是較輕的那堆,則較重的那堆即為1A1B。
6. 已知有六片重量都不相等的乳酪可以分為二堆,每堆各有三片,且總重量相等。假設對於任何二片乳酪,我們都可以經由目測明顯地分辨出何者較重。試問:如何使用沒有刻度的天平只秤2次,就可以把這六片乳酪分為各有三片,且總重量相等的二堆?(2002 Spring, Senior O-Level 3.)
解:依題意可先用目測分辨出6塊乳酪的輕重,並由重到輕將其假設為A1、A2、……、A6,則若分為二堆各有三片,其分法有8種:
1.(A1、A4、A6)和(A2、A3、A5)
2.(A1、A4、A5)和(A2、A3、A6)
3.(A1、A3、A6)和(A2、A4、A5)
4.(A1、A2、A6)和(A3、A4、A5)
5.(A1、A5、A6)和(A2、A3、A4)
6.(A1、A3、A5)和(A2、A4、A6)
7.(A1、A2、A5)和(A3、A4、A6)
8.(A1、A2、A3)和(A4、A5、A6)
其中第6、7、8組明顯左邊的組合較重,故排除。
剩餘的1~5組中左邊第4組比第3組重、第2組比第1、第5組重,故將其重新排序可得以下
1.(A1、A2、A6)和(A3、A4、A5)
2.(A1、A3、A6)和(A2、A4、A5)
3.(A1、A4、A5)和(A2、A3、A6)
4.(A1、A4、A6)和(A2、A3、A5)
5.(A1、A5、A6)和(A2、A3、A4)
其中第2與第3組可以調換位置,以上述為例,做法是先比較第2組:若左方較輕:則只剩第1組的組合方式可以使左邊變重,所以答案為第1組。
若左方較重:直接比較第四組,結果有3種,如下:
若左方仍重,能使左邊變輕的組合只剩第5種。
若左方較輕,則比第2組輕而比第4組重的只有第3組。
若一樣重,第4組即為答案
若一樣重,第2組即為答案
若(A1、A3、A6)、(A2、A4、A5)與(A1、A4、A5)、(A2、A3、A6)調換順序,作法仍同上。
7. 有一組砝碼,其質量均為2的冪次方:1克、2克、4克、…等等,其中有些砝碼可以有同樣的質量。在一架天平的兩邊放上一些砝碼,使兩邊平衡。已知左邊的砝碼是各不相同的。證明:在天平右邊的砝碼個數不會少於左邊的個數。(1988 Spring, Junior A-level 4.)
解: 2^n+1 -(2^0+2^1+2^2+………+2^n)=2^nX2 -(2^0+2^1+2^2+………+2^n)=2^n -(2^0+2^1+2^2+………+2^n-1)=2^n-1X2 -(2^0+2^1+2^2+………+2^n-1)=2^n-1 -(2^0+2^1+2^2+………+2^n-2)=2^n-2X2 -(2^0+2^1+2^2+………+2^n-2)=……………=2^0X2-2^0=1
由上述可知2的冪次方依序相加之和比2^n+1之值小1,所以依照題意當左邊砝碼各不相同,右邊的砝碼不可能是比左邊最高次方多1之2的冪次方之數,因此只能用與左邊相等或比其小之砝碼,故在天平右邊的砝碼個數不會少於左邊的個數。
8. 滿足以下要求的一組砝碼被稱為一個基本組:
(A)組中每個砝媽的重量都是整數。
(B)組中所有砝碼重量的總和等於200。
(C)任何不超過200的整數重量都可用組中唯一確定的一些砝碼通過天平秤出(「唯一」的含義不涉及到用來秤重的砝媽的排列次序,也不涉及到在兩個等重的砝碼中選用哪一個—假若有這種選擇的可能,且規定秤的時候,物體放一邊,砝碼放一邊)。
(1)顯然200個重量為1的砝碼組成一個基本組。試舉出不同於這種簡單情形的另一個基本組。 (2)總共有多少個不同的基本組?(1990 Spring, Junior A-level 6.)
解:我想這應是正整數的完備分拆,所以……
(1)兩個1,66個3。
(2)【200個1】,【兩個1,66個3】,【66個1,兩個67】,共3組。
10. 是否存在k個整數克重的砝碼(不同砝碼可能有相同重量),用天平可以秤出從1克到55克重的任何物體,甚至少了幾個砝碼也能做到這點。對下面兩種特殊情形存在嗎?(規定秤的時候,物體放一邊,砝碼放一邊。)
(1)k=10,少了任何一個砝碼。
(2)k=12,少了任何兩個砝碼。(1993 Autumn, Junior A-level 6.)
解:(1)因為少了1就無法秤出1克的物體所以1有兩個,同樣也無法表達2,因此必須有一個2,又少了2無法秤出3克故必須有一個3,接下來4無論少哪一個皆不影響,但少3不能秤出5所以就應有一個5,依此類推可淂1,1,2,3,5,8,13,21,34,55。
(2)同第一題的推論方式,1必須有3個,所以得到……
1,1,1,2,3,4,6,9,13,19,28,41
不知道上述之法是否正確希望大家不吝指教
第9.11.12及練習題下回吧 加油
tinalo1996
Re: 天平問題
2009-10-19 20:32一、分成34組,每組2個。
二、一組一組秤,秤完重的放左堆,輕的放右堆。秤了34次。
三、左堆中,先取2個秤,輕的淘汰,留下重的再另拿一個比較,以此類推,直到剩一個就是最重的。秤了33次。
四、右堆中,先取2個秤,重的淘汰,留下輕的再另拿一個比較,以此類推,直到剩一個就是最輕的。秤了33次。
共秤了34+33+33=100次。
5-2
一、有a,b,c,d,e,f,g,h八枚。分成{a,b,c,d}和{e,f,g,h}兩堆。
二、取{a,b,c,d},分成兩邊{a,b}和{c,d},拿去秤。(第一次)
若 一樣重:取{c,d},分成兩邊c和d,拿去秤。(第二次)
1.一樣重---{a,b,c,d}中取一,{e,f,g,h}中取一。
2.不一樣重---即這兩個。
不一樣重:取a和c去秤。(第二次)
1.一樣重---即b和d。
2.不一樣重---即這兩個。
tinalo1996
Re: 天平問題
2009-10-20 15:19我只看了第五題的第2題
因為這題我也有作
第二點的狀況應該還有一種:一堆4A 另一堆4B
如果我的方法有錯也請指教
就在你樓下而已
myfund168
第4題
2009-10-20 20:08設四枚錢幣為ABCD
第1次:AB-CD
第2次:AC-BD
(1)AB-CD相同:
-(1-a)AC-BD相同:不對 ==> 當A=D≠B=C時,不合!
-(1-b)AC-BD不同:對
(2)AB-CD不同
-(2-a)AC-BD相同:對
-(2-b)AC-BD不同:不對
-------------------------------------------------------------------
壹 A+B=C+D
......壹壹 A=B 得知:不對 ==>
......壹貳 A≠B 得知:對
貳 A+B≠C+D
......貳壹 A+C=B+D 得知:對
......貳貳 A+C≠B+D 得知:不對