1樓:王希
如:質量為10,三進製表示為101,則把1和9放到對面。
如果其中有2,那麼從右到左,把大於等於2的數字減去3,再把左邊的數字加上1.
如:質量為17,三進製表示為122。首先把最右邊的2減去3,再把左邊的2加上1,變成,再處理第二位:把3減去3,再把最左邊的1加上1,變成,最後把2減去3,左邊補上1,變成。
處理完之後,把1對應的砝碼放在物體對面,把-1對應的砝碼放在物體同側即可。
比如針對質量為17的物體,對面放27,同側放1和9,剛好。
2樓:周欣宇
有。一、結論:
假設使用n+1個砝碼,
對於每個n,可以稱出的N的範圍在
多於這個範圍需要n=n+1,少於這個範圍則只需要到n=n-1即可
對於題主提出的情況即為n=3,
二、應用:
對於任意N,根據(一)中閉區間的範圍求出n值,即可得到所需求的砝碼個數(n+1)。
假如N=6546587,求出log(6546587, base=3)~=14.2857, 即需要15個砝碼,從1,3,9,27一直到3^14=4782969;由這15個砝碼可以最多稱出1-7174453中任何乙個數字。
證明:數學歸納法:
(1)對n=0,1,2,口算成立
(2)假設有k個砝碼,可以稱出不大於
的所有組合。
(3)那麼加入第k+1個砝碼:
我們可以看到
也即恰好為
的中間值,離兩個端點的距離均為
。而這個值正是(2)中k個砝碼可以完美覆蓋的數值範圍。
很久沒寫證明了可能語言不太好...如有疑問請提出
------
來乙個直觀圖。
我們知道最大克數和最遠距離其實是同樣的問題。
假設在第k步,所有的砝碼總共可以測這麼長
那麼在第k+1步,為了讓砝碼能夠最大限度的被利用,即測出最遠距離,那麼我們要這麼安排:
所以第k+1步中能測出的最遠距離的遞推公式即為
因為,可以算出最後的通項,即
-----
思考題:
是否存在以大於3為通項的稱重問題?如果有,是什麼樣的?如果沒有,請給出證明
一架天平,只能稱重三次,如何從12枚金幣中找到1枚假的?
假設假的輕。分成3份 4個乙份 第一次取其中兩份稱,如果平衡則假的在沒稱的那份,如果不平衡,取出輕的那份,這次已判斷出假幣所在的位置。第二次把已知假的那份在分成2份 2個乙份 稱一下,可判斷假幣所在位置第三次只剩2個幣了,稱了就知道了。 hearts zh 1.取8枚幣 a b c d e f g ...
如何自己動手造一架飛機?
cdh1076 1.去買個打農藥的無人機,或者自己動手組裝乙個2.找燒電焊的給你焊個坐的架子 4.買個安全帽和護目鏡 3.衝滿電,拿上遙控,上天 泳者 Cricri是一架由法國設計師設計的優秀超輕型飛機機型,由複合材料為主要建造材料。以機型輕巧效能卓越著稱。蟋蟀的原型機 註冊號F WTXJ 裝有兩台...
詹姆斯和猩猩打一架誰能贏?
贗作屋Lucas 打能打,贏面55開。首先猩猩很多,除了個別種類,基本和人類單挑來說,其實沒有什麼特別強的優勢。但是就算是銀背,你也不能說能穩贏人類。不信?猩猩雖然有很強的臂力,但是下肢不行。而且大猩猩打架,雖然有用手,但是主要攻擊手段還是撕咬。再說協調能力,樹上,猩猩類特化了手掌結構,所以比人靈活...