有100个球,99个一样重,用天平至少称做双眼皮费用多少次次才能找出其中一个较重的

《转帖》微软面试的100个题目
《转帖》微软面试的100个题目
1为什么下水道的井盖是圆的?2美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)3美国有多少个下水道井盖?4你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?5一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?6假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色,一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向,你需要在它周围摆多少个颜色传感器?它们应该被摆放在什么位置?7假设时钟到了12点。注意时针和分针重叠在一起。在一天之中,时针和分针共重叠多少次?你知道它们重叠时的具体时间吗?8你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子,然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会?利用这种方法,拿到红球的几率有多大?9中间只隔一个数字的两个奇数被称为奇数对,比如17和19。证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6)。现在证明没有由三个奇数组成的奇数对。10一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这3盏灯相连。你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。确定每个开关具体管哪盏灯。11假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?12假设你站在镜子前,抬起左手,抬起右手,看看镜中的自己。当你抬起左手时,镜中的自己抬起的似乎是右手。可是当你仰头时,镜中的自己也在仰头,而不是低头。为什么镜子中的影像似乎颠倒了左右,却没有颠倒上下?13 你有4瓶药。每粒药丸的重量是固定的,不过其中有一瓶药受到了污染,药丸的重量发生了变化,每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢?14下面玩一个拆字游戏,所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成:1. 共有多少种可能的组合方式?2. 如果我们知道是哪5个字母,那会怎么样?3. 找出一种解决这个问题的方法。15有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。第一个女人:过桥需要1分钟;第二个女人:过桥需要2分钟;第三个女人:过桥需要5分钟;第四个女人:过桥需要10分钟。比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10分钟。如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去了20分钟,行动也就失败了。怎样让这4个女人在17分钟内过桥?还有别的什么方法?16如果你有一个5夸脱的水桶和一个3夸脱的水桶,如何准确量出4夸脱的水?17你有一袋糖,有红色的,蓝色的,绿色的。闭上眼睛,拿出两块颜色一样的糖,你需要拿多少次才能确保有两块颜色相同的?18如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。运算19链接表和数组之间的区别是什么?20做一个链接表,你为什么要选择这样的方法?21选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用o(n)时间来做。22说说各种股票分类算法的优点和缺点。23用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。24用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。25用一种算法整理一个数组。你为什么选择这种方法?26用一种算法使通用字符串相匹配。27颠倒一个字符串。优化速度。优化空间。28颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。29找到一个子字符串。优化速度。优化空间。30比较两个字符串,用o(n)时间和恒量空间。31假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?32不用乘法或加法增加8倍。现在用同样的方法增加7倍。应用33如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响?34你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施,防止被非法复制?35你如何重新设计自动取款机?36假设我们想通过电脑来操作一台微波炉,你会开发什么样的软件来完成这个任务?37你如何为一辆汽车设计一台咖啡机?38如果你想给微软的word系统增加点内容,你会增加什么样的内容?39你会给只有一只手的用户设计什么样的键盘?40你会给失聪的人设计什么样的闹钟?头脑41如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟?42如果你需要学习一门新的计算机语言,你会怎样做?43假设由你负责设计比尔盖茨的卫生间。当然,钱不成问题,但是你不可以和比尔谈。你会怎样做?44到目前为止,你遇到的最难回答的问题是什么?45如果微软公司说,我们愿意投资500万美元用来开发你提出的方案。那么你会做什么?为什么?46如果你将世界上所有的计算机制造商召集起来,告诉他们必须要做一件事,你会让他们做什么事?47如果你在五年内会得到一笔奖金,你认为会是因为什么?关注你的成绩的人会是谁?48你如何教自己的奶奶使用微软excel表格系统?49为什么当我们在任何一家宾馆打开热水龙头时,热水会马上流出来?50你为什么想在微软工作?51假设你回到家,进入自己的房间,打开电灯开关,可是一点反应都没有灯没有亮。这时,你在判断问题出在哪里时,会依次采取怎样的做法?请在a、b、c、d中选择正确的答案。52. 下列哪项叙述是错误的?(a)主观主义者可能也是相对论者。(b)相对论者也可能是客观主义者。(c)绝对论者也可能是主观主义者。(d)客观主义者也可能是绝对论者。53. 如果就像萨特的存在主义所说的,“人要为自己的热情负责”,那么无论我们做什么,我们都:(a)违背了自己的意愿。(b)没有经过思考。(c)是自由的。(d)是出于对上帝的蔑视。54.萨特宣称,对人类来说,“存在先于本质”,换言之:(a)当人们理智的时候,他们才符合人类的本质。(b)根据上帝的指示,人们在本质上是注定要存在的。(c)人类可以自由选择,甚至选择不以任何方式做任何事。(d)人类是自由的,可以通过自己的行为而成为自己所愿意成为的任何角色。55. 萨特说,“根本没有人类本性这种东西”,他的意思是:(a)作为具有自我意识的生命,我们可以决定而且确实决定了自己成为一种什么样的生命。(b)人类没有办法选择是痛苦还是绝望。(c)人类不具有可以从在生物角度把他们归为一个物种的遗传特征。(d)存在主义认为上帝的存在只是道德判断的先决基础。56.康德说,一个行为符合义务并不能令它成为道德行为,当执行者只为了尽义务或因为这是他的义务而做,他的行为才是道德行为。康德这样说是为了表明:(a)一个人行为的后果可能是好的也可能是坏的,一切取决于这个行为产生了多少快乐。(b)出于自由意愿而做的行为永远是道德行为。(c)一个行为的道德价值是由执行者的动机决定的,不是由这个行为的结果决定的。(d)出于自身利益的行为不同于根据准则而做的行为。57.康德认为,决定一个行为是否道德的关键是这个行为所依据的准则,而不是这个单独的行为本身。因为:(a)根据定义,一个个体行为是不可以被普遍化的。(b)我们的行为总是依据这样或那样的准则。(c)没有准则,我们将无从知道应该怎样做。(d)我们的准则是行为的客观法则,是我们行事的基础。58.根据康德的观点,一项具有无法被成功普遍化的动机或目的的行为:(a)根据结果的不同,可以是道德的或不道德的。(b)根据该行为是否被该人所在社会所接受,可以是道德的或不道德的。(c)是不道德的。(d)根据该行为是否出于自由意愿,可以是道德的或不道德的。59.康德说,“我可以判断其他所有有理性的人是否和我一样有义务去做某件事”,判断依据是:(a)某些行为是否被不同文化普遍接受。(b)其他人做和我一样的行为是否得到好的结果。(c)这个行为在所有人看来都是好的。(d)我的行为的动机可以被普遍化,没有被某些人抵触或不被接受。60.行为实用主义者说,我们应该一直做那些能带来最大幸福的事道德是自由的保卫者。――斯米茨,上【网】,pincai.com
下页更精彩:1有一个天平能称出轻重,有100个同样的东西,其中有一个比较轻,问:最少称几次可以找出?该怎么称才能_百度知道  有100个金币,其中有一个比较轻。给你一个天平,怎样用四次天平确认出哪个金币轻?  
      解:第一步:把100个球分成2堆,每堆分别是38个和12个(不考虑轻的球在那12个球里面)  
第二步:现在称第一次。假如轻的那个球是在那38个球里面,再把这38个球分成三组组,分别是3、1、15。  
第三步:现在称第二次。假如轻的那个球是在15个球里,也分成三组,分别是7、7、1。  
第四步:现在称第三次。假如轻的球是在那7个球里面,在把5个球分成3、3、1  
第五步:现在诚第四次。假如轻的球在3个球之中,那就必须要称五次了。     以上是我初步考虑,实在是不知道怎么解了!!
楼主发言:1次 发图:0张 | 更多
  这个没解得    至少要5次    其实没有必要这么做,你只需要每次称量后剩下的嫌疑金币最少就可以了    33
34最坏可能在34里    11
12最坏可能在12里    再用两次是不能确保一定可以称出来轻的那个金币的    4
4,那么可以确定在4个里面    然后无论如何都有可能在两个里面了  
  我觉得这100个金币应该是用九进制算的,转换为十进制是81个  27,27,27
1次  9,9,9,
2次  3,3,3
3次  1,1,1
  呵呵,要是2进制的就更爽了
  作者:谈笑平天下
回复日期: 09:01:00
      呵呵,要是2进制的就更爽了    哥们真是搞笑~~:)
  我认为是无解。至少我没想出来。
  我认为至少五步
  为什么天平一定是单托盘的?  可以是双托盘的:  □□——□□  
  第一次:33,33,34假定在33里面  第二次:11,11,11  的三次:3,3,5假定在3里面  第四次:1,1,1    
  楼上的,你4次搞不定哦  我没看出来  你至少要5次
  作者:海豚01
回复日期: 12:20:00
      第一次:33,33,34假定在33里面    第二次:11,11,11    的三次:3,3,5假定在3里面    第四次:1,1,1      ==============================================  这个解法幽默,总是选简单的,第一步为什么不可能在34里?呵呵     这样的思维方式,可以极端成这个形式:  第一次:1,1,98 假定在1,1里面,所以一次就够了,哈
  关注,现在要睡觉了,下次再来看。
  我看这个题目很有难度  我觉得现在要做的不是要想出4次搞定它的方法  而是要用很复杂的证明4次是无论如何都搞不定他的过程  望各位高人继续努力  最好来个数学系的来个证明解决这个问题
  试试,大家不要笑。    反证法:    假设4次能够确认到1个球。→    第3次最多只有3个球未确认→    第2次最多只有9个球未确认→    第1次最多只有27个球未确认→    最多只能有81个球。。。。。    81&100,即得证  
  的确是啊。。最多好像只能到81个,题目是不是有问题?抑或是轻的那个可以用肉眼观察法挑出来?
  1、先分成33,33,33,1,称一堆33和一堆33的,如果等重,则判断剩下的那堆33;否则判断比较轻的那堆33;如果剩下的那堆33判断到最后没有轻的,说明1就是轻金币;
2、现在就是称三次从33个金币中拣出一个轻金币的问题了。再分成三堆,称任意两堆,取出11个金币判断;
3、把11个金币分成3,3,2,再称两次判断出轻金币--这就不用写了。
  楼上正解!
  细想一下,楼上是错误的.呵呵.
  每次分4堆,如下分法:  1次 33 33 33 1  2次 10 10 10 3  3次 3
1  4次 1
  运气好的话测两下就好了!运气不好的话测四下也测不出来!
   你的解是错误的,你的解发也要5次才能解出来。    1、先分成33,33,33,1,称一堆33和一堆33的,如果等重,则判断剩下的那堆33;否则判断比较轻的那堆33;如果剩下的那堆33判断到最后没有轻的,说明1就是轻金币;      2、现在就是称三次从33个金币中拣出一个轻金币的问题了。再分成三堆,称任意两堆,取出11个金币判断;      3、把11个金币分成3,3,2,再称两次判断出轻金币--这就不用写了。    第四次后你判断出来的那个还要跟你第一次分出来的那个比啊。等于还要5次啊。当然你运气好刚来那个金币在你第三次分的那2个里,四次是可以分出来的。但是这要考虑最绝对的那种方法。就一定要5次。
  不要费脑C了啊```  
  我会了,不过要晚上才有时间写答案,   现在没时间
  对不起我的没有推出来,昨天只算了一边不平时的推出来,要是平了就出不来了,
  大家想想吧,到目前为止,就是要想3次知1个是轻的,要分出33个还是34个里面一个是坏的来,要是达到3次机会只有25个是坏的就能分找出来了,
  第一:25 25 25 25 要是不平就在25里面有一个是坏的,要是平就是后50个里是坏的,  第二,25分成8 8 8 1,平了就是8个里有个是坏的,不平就是9个里有个是坏的,  第三:8个分为3 3 2,‘9个分为3 3 3平了就3个里是坏的,  第四:不用说了 1 1 1
  第一:25 25 25 25 要是不平就在25里面有一个是坏的,要是平就是后50个里是坏的,    第二,25分成8 8 8 1,平了就是8个里有个是坏的,不平就是9个里有个是坏的,    第三:8个分为3 3 2,‘9个分为3 3 3平了就3个里是坏的,    第四:不用说了 1 1 1  -------------------------------------------------------  这个步骤看上去是四步,但所用的天秤次数,不止4次吧!!
  4次不够,1次3,2次9三次27,四次81
  一个二个想的那么复杂干嘛,这道题好简单嘛!根本不需要称四次,两次就够了.    第一步, 一边放50个金币(肯定有一边比较重),然后每次一边拿掉一个金币,直到天平平衡为止,那就说明你手上拿着的两个金币,其中有一个比较轻.    第二步,不用我说了吧,手上的两个金币一称就知道结果了.    你们就晓得用脑去思考,这道题用手就解决了.哎!现在的人啊
  上面的是歪解!
下面是正解!    第一步
,拿一个金币在手上,剩下99个分成三堆,随便拿两堆(各33个)放上天平,会出现两种答案:1、两边相等,那么轻的那个金币一定在剩下的33个没有称的金币当中。2、两边不等,那么轻的金币一定在轻的那33个里面。结果一样,剩下33个金币,再加手上一个金币。    第二步
,把剩下的33个金币再分成11个的三份,用相同的方法,结果就剩下11个金币,再加手上的一个金币。    第三步
,把剩下的11个金币+手上的一个金币=12个金币,分成三份,每份4个,用相同的方法,得出最后四个金币。    第四步
,拿出四个里面的其中一个,剩下3个金币,分3份,两边不等的话,轻的那方就是要找的那一个;如果两边相等的话,那么会剩下最后两个。    哎!只有一半机会,只能解到这儿了,但我知道我的方法应该是正确的,希望楼下接着解。    楼下的,看你的了。
  如果那个轻的不在你放的那个好的金币那组就不行了。  还要改进,
  不行啊,最多只能解到只乘两个球。  
  可以借助杠杆力臂的道理来称.
  首先分成 33,33,34  称第一次后分: 16,16,1或17,17  称第二次后分: 5,5,6或5,5,7  称第三次后分: 3,2或3,3或3,3,2  称第四次: 1,1或1,1,1  
  LZ怎么能瞎分呢,这种题拿来要先看看题目对不对呀  这倒题是错题,不是一定能确认哪个金币轻的,下面来解释:  前提是不用天平砝码,只是球之间互相比较  我们来拟着推,  ①称一次就能找出哪个轻:这种情况最多允许有3(3^1)个金币(不知道怎么称的就不用在这里混了)  ②称两次能找出哪个轻:这种情况最多允许有9(3^2)个金币,第一步3个3个称,第二步同①  ③称三次找出哪个轻:这种情况最多允许有27(3^3)个金币  ④称四次找出哪个清:最多允许有81(3^4)个金币  所以LZ说100个金币称四次,有可能能找出,但不会是一定能找出的  称n次一定能找出最多允许有3^n个金币
  把这100个金币拿到银行去兑钱 , 等会就有人告诉你哪个比较轻 , 然后你说你不兑了 拿金币走人..
  同意忽悠帮帮主的答案,此题无解!!!    倒证法    第四步最多称3个球,多于三个球,无论怎么称,都称不出一个轻球;    倒退到第三步,则必须是3+3+3=9个球,即3和3称平则在第三个3里面,轻则在轻的3里面,若大于9个球,无论是3-3-4,还是4-4-3,都可能剩下4个球,一次不能称出来,所以第三步最多9个球;    倒退到第二步,同上,必须是9+9+9=27个球,因为无论是9-9-10还是10-10-9,则第三、第四步都称不出来,所以第二步最多27个球;    倒退到第一步,同上,必须是27+27+27=81个球,超过81个球肯定称不出来。    综上所述,此题无解。
  我早就说了不行,你看,是不是这样     剩蛋快乐
    作者: givemyname
回复日期: 19:18:00
      这个没解得        至少要5次        其实没有必要这么做,你只需要每次称量后剩下的嫌疑金币最少就可以了        33 33 34最坏可能在34里        11 11 12最坏可能在12里        再用两次是不能确保一定可以称出来轻的那个金币的        4 4 4,那么可以确定在4个里面        然后无论如何都有可能在两个里面了      **********************  最后一次称的时候,两个放天平的碗里。两个放力臂上。  往下拿的时候,如果天平指针不动,就地放在碗里那个是最轻的。  如果恢复平衡就是力臂上的。    我也知道大概不是正解,可是我是被题目给逼得呀。只能想出这招了。    
  感觉这题比较简单: 具体方法如下:  分为 36 36 12 12  第一次称   如果在36  分14 14 4 4  第二次称  如果在4,则剩余两次可取得结果。  如果在14  分5 5 2 2   第三次称  分2 2 1  第四次判断结果。  第一次称如果不在36 36,  则将剩余的24个金币分为8 8 4 4  第二次称  如果在8,分 3 3 1 1连续两次可取得结果。  如果在4,则剩余两次可取得结果。
  不好意思,上面的回答错误了。
  怎么分堆分那么多`晕死~  
  按3份3份的称才能最小次数。。  不过问下LZ,如果那个金币不知道比正常金币重还是比正常金币轻的话,最少需要多少次才能找出来呢?
  分为 33 33 33 1    第一次称 如果在1,一次搞定    如果在33中    分11 11 11    第二次称    如果在其中11,可以分3 3 3 2第三次    如果在2中,1 1 就判断好了,第四次,如果在3中1 1 1也判断好了第四次  
  一。分四组(33 , 33 , 33)
多出一个放着不管。选出有问题的一组。   二。(11 ,
, 11)选出有问题的一组,加进上一次多的那一个。   三。(6
, 6)选出一组。   四。(1
,1)随意两个比教,平衡就是剩下的那个。不平衡就比较出来了。  
  打错 我笨 当我没说
不用天枰啊
都说了 有一个轻
拿有 掂掂不就知道哪个轻了
服务器托管租赁 详情加Q
  每次分三堆然后确认此币在那一堆当中,再把这一堆分三分比较,这样四次就够了  
  第一次:任取33,33两堆放天平上称重,两种结果:一是其中一堆较轻,那个金币就在这堆的33个中;二是一样重,金币就在剩下的34个中。  第二次:在确定的33或者34个金币中,再任意取11,11两堆放天平上称重,同第一步的原理就可以确定出金币在某一确定的一堆的11个或者12个之中。  第三次:任取3,3两堆放天平上,就可以确定出那个轻的金币在某一确定一堆的3个或者2个之中。  第四次:取1,1称一次,问题解决了。
  33 33 34是王道。    分成33 33 33 1的,因为这样很可能要称2次。假如第一次2个33平等的话,剩下的不能确定在33还是在1里,所以还要称1次,第一个33和第三个33。    看前面有TX是直接把1扔一旁不管。万一真是这个1,你后面的分成11 11 11根本无法进行。  所以如果是33 33 33 1 ,除非33A 33B正好有一个轻,否则怎么也得称2次确认是33C还是1.这个方法不能保证4次完。        33,33, 34的方法应该更有保证。33和33等的话肯定在34,33和33不等肯定在33其中之一。  同理取最相近数字继续往下。
  同51楼的 正解
  以上都错,天平是长这样子的
/ \  三角天平,哈哈
  @joeyluo-10 19:42:00  同51楼的 正解  -----------------------------  51楼也是5步 按他那个思路 根本是在第三次称量后少说了一步
  第一次:33..33..33..1 把一放在一边、第二次:11...11..11第二次加上放在一边的一:3..3..3..3第四次:1.1.1
  用了5步~
  @skyzhou0
12:33:00     你的解是错误的,你的解发也要5次才能解出来。        1、先分成33,33,33,1,称一堆33和一堆33的,如果等重,则判断剩下的那堆33;否则判断比较轻的那堆33;如果剩下的那堆33判断到最后没有轻的,说明1就是轻金币;       2、现在就是称三次从33个金币中拣出一个轻金币的问题了。再分成三堆,称任意两堆,取出11个金币判断;       3、把11个金币分成3,3...........  -----------------------------    把11金币分成 3 3 2 。。您小学没学过啊 3+3+2=11??  
  难得算,只提示一点,举个例子:100个球不一定非要分成2堆,直接去掉50个,用25个对25个,如果一样,那么轻的就在剩下的50个里面。如果不一样重,就在不一样重的那25个去找,以此类推。
  @romeo_vivi
14:54:00    难得算,只提示一点,举个例子:100个球不一定非要分成2堆,直接去掉50个,用25个对25个,如果一样,那么轻的就在剩下的50个里面。如果不一样重,就在不一样重的那25个去找,以此类推。   -----------------------------  这要不止称4次了
  截止目前,那些一次分4堆的都不靠谱  分成3堆可以称一次就确定轻币在哪一堆中  分成4堆后,如果称其中两堆重量相等,则轻币在没称的两堆中,这时没称的金币当成两堆和一堆不是一个道理吗?  分成4堆反倒给自己的思路制造混乱,最终给出的是经不住推敲的错解  
  4次有可能可以搞定  一,100/3=33+1  二,34/3=11+1  三,12/3=4+4+3(    (此中算法中不能出现在数量多的那个盒里,如果在多的里面就要5次搞定)  四,4=2+2 或3=1+1+1  五,1+1
  第四步可以改成1+1,如果重量一样就要第五步,如果不一样也是4步搞定
  取最大数量的计算,都可以满足  1)33,33,34(选中);  2)11,11,12(选中);  3)4,4,4(选中)  4)1+(1)已经知道是标准重的);如果不平衡,就判断出;  如果平衡,继续左边和右边各丢一个下去,自然判断出了;  如果平衡,就是剩下那个.
  看了以上的回复基本思路都是正确的,但就是最后关键的一步还没有解决,下面我提供一个思路。  要先要一次测量就知道在哪一堆里面,最多只能分3堆。  100/3=33.......余1
第一次测量 可知必然在其中一个33加上余1里面  同理:34/3=11...余1
第二次测量 可知必然在其中一个11加上余1里面  12/3=4
第二次测量 可知必然在其中一个4里面.  现在就回归到4个硬币中有一个假币(较轻)的问题上来了,这个方法对一个硬币来说不太实用,但可以使一种思路。我现在把4个硬币记为A.B,C,D.  取左边:A/10+B
右边:C/10+D
(这个分数1/10是可以看具体情况二改变的)  左边轻
1.偏转角度大
2.偏转角度很小
则为A  右边轻
3.偏转角度大
2.偏转角度很小
则为C  (在这里我把它放大 有4个袋子 每个袋子里面有25个硬币,只有一袋全是假币(较轻),其他袋子里面都是真币,只用天平一次,判断哪个袋子里面是假币?
  看了以上的回复基本思路都是正确的,但就是最后关键的一步还没有解决,下面我提供一个思路。  要先要一次测量就知道在哪一堆里面,最多只能分3堆。  100/3=33.......余1 第一次测量 可知必然在其中一个33加上余1里面同理:34/3=11...余1
第二次测量 可知必然在其中一个11加上余1里面  12/3=4
第三次测量 可知必然在其中一个4里面.  现在就回归到4个硬币中有一个假币(较轻)的问题上来了,这个方法对一个硬币来说不太实用,但可以使一种思路。我现在把4个硬币记为A.B,C,D.  取左边:A/10+B 右边:C/10+D (这个分数1/10是可以看具体情况而改变的) 第四次测量  左边轻 1.偏转角度大 则为B 2.偏转角度很小 则为A  右边轻 3.偏转角度大 则为D 2.偏转角度很小 则为C  (在这里我把它放大 有4个袋子 每个袋子里面有25个硬币,只有一袋全是假币(较轻),其他袋子里面都是真币,只用天平一次,判断哪个袋子里面是假币?
  直接无解。。。  33+33+34=100  11+11+12=34  4+4+4=12  1+1+2=4(2+2=2)  1+1=2  最少要5次才能保证100%能找出来
  不可能的,100个金币4次,不用伤脑筋
  看了上面的解题,那不是4次,都不知道多少次了,只是说怎么分4步,然后每步要几次用天平。  不过我有个简单的方法,哈哈哈,拿100个水杯,里面放满水,然后每个水杯扔一个金币进去,再把金币拿出来,找出那个最特别的,哈哈哈,多方便。
  各位,天秤是左右双盘的,第一次左右各25个,如果有不一样重的便会倾斜,便在向上斜的25个之中,如平行便拿另外50个之中的左右各放8个,第三次最多剩9个币,左右各放3个,第四次左右各1个币剩下一个币。便知道是那个币最轻了。  
请遵守言论规则,不得违反国家法律法规回复(Ctrl+Enter)}

我要回帖

更多关于 多少次我告诉自己 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信