有30枚一元的硬币,其中有1枚是假的,但外表一样,只是比真的轻一点.利用天平,至少称几次才能保证找出这枚硬
\u670930\u679a\u4e00\u5143\u7684\u786c\u5e01,\u5176\u4e2d\u67091\u679a\u662f\u5047\u7684,\u4f46\u5916\u8868\u4e00\u6837,\u53ea\u662f\u6bd4\u771f\u7684\u8f7b\u4e00\u70b9.\u5229\u7528\u5929\u5e73,\u81f3\u5c11\u79f0\u51e0\u6b21\u624d\u80fd\u4fdd\u8bc1\u627e30\u679a \u4e00\u534a 15\u679a\u4e00\u7ec4 \u8f7b\u7684 \u4e00\u7ec4 \u518d \u79f0\u300215\u679a \u4e00\u534a 7\u679a\u4e00\u7ec4 \u8f7b\u7684 \u4e00\u7ec4 \u518d\u79f0\uff0c\u5982\u679c\u662f \u5e73\u8861\u7684\uff0c\u653e\u51fa\u6765\u7684 \u4e00\u679a\u662f\u5047\u7684\u30027\u679a \u4e00\u534a 3\u679a\u4e00\u7ec4 \u8f7b\u7684 \u4e00\u7ec4 \u518d\u79f0\uff0c\u5982\u679c\u662f \u5e73\u8861\u7684\uff0c\u653e\u51fa\u6765\u7684 \u4e00\u679a\u662f\u5047\u7684\u30023\u679a \u4e00\u534a 1\u679a\u4e00\u7ec4 \u8f7b\u7684 \u662f\u5047\u7684\uff0c\u5982\u679c\u662f \u5e73\u8861\u7684\uff0c\u653e\u51fa\u6765\u7684 \u4e00\u679a\u662f\u5047\u7684\u3002 \u6700\u591a\u5206 4\u6b21
\u60c5\u51b5A\uff1a\u7b2c\u4e00\u6b21\uff1a\u4efb\u53d62\u679a\uff0c\u5206\u522b\u653e\u5728\u5929\u5e73\u79e4\u4e24\u7aef\uff0c\u82e5\u5929\u5e73\u79e4\u5e73\u8861\uff0c\u5219\u672a\u53d6\u90a3\u679a\u662f\u5047\u5e01\uff0c\u7b2c\u4e8c\u6b21\uff1a\u628a\u672a\u53d6\u90a3\u679a\u548c\u5929\u5e73\u79e4\u4e0a\u4efb\u4e00\u679a\uff0c\u653e\u5728\u5929\u5e73\u79e4\u4e24\u7aef\uff0c\u82e5\u5047\u5e01\u5728\u5929\u5e73\u79e4\u9ad8\u7aef\uff0c\u5219\u5047\u5e01\u8f83\u8f7b\uff0c\u53cd\u4e4b\u5219\u8f83\u91cd\uff1b\u60c5\u51b5B\uff1a\u7b2c\u4e00\u6b21\uff1a\u4efb\u53d62\u679a\uff0c\u5206\u522b\u653e\u5728\u5929\u5e73\u79e4\u4e24\u7aef\uff0c\u82e5\u5929\u5e73\u79e4\u4e0d\u5e73\u8861\uff0c\u8bb0\u4f4f\u4e24\u679a\u786c\u5e01\u5728\u5929\u5e73\u79e4\u7684\u9ad8\u4f4e\u60c5\u51b5\uff1b\u7b2c\u4e8c\u6b21\uff1a\u628a\u5929\u5e73\u79e4\u4e0a\u8f83\u9ad8\u7aef\u90a3\u679a\u548c\u672a\u53d6\u90a3\u679a\u653e\u5728\u5929\u5e73\u79e4\u4e24\u7aef\uff0c\u82e5\u5929\u5e73\u79e4\u5e73\u8861\uff0c\u5219\u539f\u6765\u5728\u5929\u5e73\u79e4\u8f83\u4f4e\u7aef\u7684\u90a3\u679a\u5373\u4e3a\u5047\u5e01\uff0c\u5047\u5e01\u8f83\u91cd\uff0c\u53cd\u4e4b\u5047\u5e01\u8f83\u8f7b\uff0c\u6545\u7b54\u6848\u4e3a\uff1a2\uff0e
应该采用把硬币分成3份,10枚一份,用天平比重,轻的一份有假币,比重一样就没有说明假币作称量的一份里,把有假币的一份硬币分成3份,两份是3枚,一份是4枚,把两份3枚的硬币比重,如果轻重不同那么轻的一份有假币,只需要把有假币的一份再分开比重一次就可以找出假币了(那个轻的就是假币,比重一样就说明另一枚是假币)。如果两份3枚的硬币比重一样,就说明假币在那4枚当中,随便那两个出来比重,轻的就是假币,如果比重一样那另外两枚再比重就知道哪枚是假币了,这种操作绝大部分可以用3次比重就可以找出假币,只有在最不走运时才拖到最后用4次比重才找出假币。至少需要四次
第一步:一边15枚,轻的那边有假币(第一次比重)
第二步:将有假币的15枚分成3分,7枚7枚1枚,两个7枚做比较,轻的有假币(运气好一样重的的话,剩下那一枚是假币)
第三部:将有假币的7枚分成3分,3枚3枚1枚,两个3枚做比较,轻的有假币(运气好一样重的的话,剩下那一枚是假币)
第四步:将有假币的3枚分成3分,1枚1枚1枚,两个1枚做比较,轻的是假币,一样重的话,没做比较的那枚是假币。
两次
先把30个分为2组各15个,轻的那组里面有假币。
把有假币的15个分为:7个、7个、1个,把两组7个的放上天平,如果平衡,那剩下的1个就是假币。这是最幸运的了,所以至少两次。
如果不平,依照上个原理继续
绛旓細30鏋 涓鍗 15鏋氫竴缁 杞荤殑 涓缁 鍐 绉般15鏋 涓鍗 7鏋氫竴缁 杞荤殑 涓缁 鍐嶇О锛屽鏋滄槸 骞宠 鐨勶紝鏀惧嚭鏉ョ殑 涓鏋鏄亣鐨勩7鏋 涓鍗 3鏋氫竴缁 杞荤殑 涓缁 鍐嶇О锛屽鏋滄槸 骞宠 鐨勶紝鏀惧嚭鏉ョ殑 涓鏋氭槸鍋囩殑銆3鏋 涓鍗 1鏋涓缁 杞荤殑 鏄亣鐨勶紝濡傛灉鏄 骞宠 鐨勶紝鏀惧嚭鏉ョ殑 涓鏋氭槸鍋囩殑銆 鏈澶氬垎 4娆 ...
绛旓細搴旇閲囩敤鎶婄‖甯佸垎鎴3浠斤紝10鏋氫竴浠斤紝鐢ㄥぉ骞虫瘮閲嶏紝杞荤殑涓浠芥湁鍋囧竵锛屾瘮閲嶄竴鏍峰氨娌℃湁璇存槑鍋囧竵浣滅О閲忕殑涓浠介噷锛屾妸鏈夊亣甯佺殑涓浠界‖甯佸垎鎴3浠斤紝涓や唤鏄3鏋氾紝涓浠芥槸4鏋氾紝鎶婁袱浠3鏋氱殑纭竵姣旈噸锛屽鏋滆交閲嶄笉鍚岄偅涔堣交鐨勪竴浠芥湁鍋囧竵锛屽彧闇瑕佹妸鏈夊亣甯佺殑涓浠藉啀鍒嗗紑姣旈噸涓娆″氨鍙互鎵惧嚭鍋囧竵浜嗭紙閭d釜杞荤殑灏辨槸鍋囧竵锛...
绛旓細绛旓細涓ょ纭竵鍚勬湁 18鏋氬拰 12鏋 銆
绛旓細30-12=18锛堟灇锛夛紝绛旓細1鍏鐨勬湁18鏋氾紝5瑙掔殑鏈12鏋氾紟
绛旓細涓鍏冪殑纭竵鏈5鏋氾紝涓瑙掔殑纭竵鏈25鏋氥傝鎹㈡潵涓鍏冪殑纭竵鏈塜鏋氾紝鏍规嵁棰樻剰锛岄潰棰濅负涓鍏冨拰涓瑙掔殑纭竵鍏30鏋锛岄偅涔堜竴瑙掔殑纭竵鏈夛紙30-X锛夋灇锛屾牴鎹鎰忥紝鍙垪寮忎负锛歑+0.1(30-X锛=7.5 瑙e緱锛孹=5 鎵浠ワ紝涓鍏冪殑纭竵鏈5鏋氾紝涓瑙掔殑纭竵鏈25鏋氥
绛旓細NO.1#encoding: UTF-8'''鍙兂鍒扮敤浜屽垎娉曟煡鎵'''import randomdef FindMoney(aList):if len(aList) == 2:if aList[0] > aList[1]:print aList[1]else:print aList[0]else:if sum(aList[len(aList)/2:]) > sum(aList[:len(aList)/2]):FindMoney(aList[:len(aList)/2])...
绛旓細鎮ㄥソ锛佹垜鏄檲杞╁唹锛屽緢楂樺叴鍥炵瓟浣犵殑鎻愰棶 1鍏冪殑鏈锛氾紙21-0.5脳30锛壝凤紙1-0.5锛=6梅0.5 =12鏋 5瑙掔殑鏈夛細30-12=18鏋
绛旓細鍋囪鍏ㄩ儴鏄5瑙纭竵锛鍒1鍏冪殑鏈锛5瑙=0.5鍏 锛24-0.5脳30锛壝凤紙1-0.5锛=9梅0.5 =18锛堟灇锛夌瓟锛1鍏冪‖甯鏈18鏋锛庢晠绛旀涓猴細18锛
绛旓細鍋囪杩30鏋氱‖甯閮芥槸1鍏冪殑锛岄偅涔堜竴鍏辨湁30鍏冿紝鑰屽疄闄呭彧鏈24鍏冿紝涓嶈冻鐨6鍏冩槸鍥犱负鎶5瑙掔殑纭竵涔熷綋鎴1鍏冪殑锛屾墍浠ュ氨鑳界畻鍑5瑙掔殑纭竵鐨勬灇鏁帮細锛30-24锛壝凤紙1-0.5锛=6梅0.5=12鏋氾紝1鍏冪殑纭竵鏈30-12=18鏋氥
绛旓細璁1鍏x鏋氾紝5瑙掞紙30-x锛夋灇 x+.0.5(30-x)=21 15+0.5x=21 0.5x=6 x=12 1鍏12鏋氾紝5瑙18鏋