锁定老帖子 主题:八枚银币
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (18)
|
|
---|---|
作者 | 正文 |
发表时间:2009-10-10
sjbrising 写道 lonelybug 写道 把8个钱币分别放在天平两侧,每次同时每边各拿下一个,看有没有变化。
如果有变化,再把有变化的那次的两个中的一个拿出来和剩下的其中一个比。有变化就是这个,没变化就是没有比的那个。 最少2次,最多4次。 这种方法是比较笨的,可以说根本没有思考就可以得出这样的结果。而且次数的期望值肯定比较大~~ 你的意思是说,我没用脑子思考就能写出来问题的解决方法的其中一种!? 第一,我很谦虚的问一下,您的解决方法是!?让我们也见识一下。 第二,在探讨一个问题的时候不要涉及无畏的人身攻击,否则你的母亲会非常难过让我抨击的。 |
|
返回顶楼 | |
发表时间:2009-10-12
lonelybug 写道 sjbrising 写道 lonelybug 写道 把8个钱币分别放在天平两侧,每次同时每边各拿下一个,看有没有变化。
如果有变化,再把有变化的那次的两个中的一个拿出来和剩下的其中一个比。有变化就是这个,没变化就是没有比的那个。 最少2次,最多4次。 这种方法是比较笨的,可以说根本没有思考就可以得出这样的结果。而且次数的期望值肯定比较大~~ 你的意思是说,我没用脑子思考就能写出来问题的解决方法的其中一种!? 第一,我很谦虚的问一下,您的解决方法是!?让我们也见识一下。 第二,在探讨一个问题的时候不要涉及无畏的人身攻击,否则你的母亲会非常难过让我抨击的。 就是,完全是探讨嘛,方法有很多,好的方法有也有很多!另一方面,也不要太在意别人说的一些带有攻击性、中伤人的话。人不知而不愠,不亦君子乎! |
|
返回顶楼 | |
发表时间:2009-10-15
这样的问题用香农的信息论里的公式直接就可以算出来了,我在一本奥数书上看到的。
|
|
返回顶楼 | |
发表时间:2009-10-15
其实在已知轻重的情况下要求三次分辨的话最大值是3*3*3=27个
|
|
返回顶楼 | |
发表时间:2009-10-16
yi qun niu ren.
|
|
返回顶楼 | |
发表时间:2009-10-16
只要2次 就可以直接称出。
|
|
返回顶楼 | |
发表时间:2009-10-17
最后修改:2009-10-17
log2(8) = 3...
3次是 肯定 能称出来的最少次数吧... 要说最少2次? 那我运气好,一开始就拿2个来称,都有可能称出来呢...最少 1 次就可以了...-。- |
|
返回顶楼 | |
发表时间:2009-10-18
lonelybug 写道 sjbrising 写道 lonelybug 写道 把8个钱币分别放在天平两侧,每次同时每边各拿下一个,看有没有变化。
如果有变化,再把有变化的那次的两个中的一个拿出来和剩下的其中一个比。有变化就是这个,没变化就是没有比的那个。 最少2次,最多4次。 这种方法是比较笨的,可以说根本没有思考就可以得出这样的结果。而且次数的期望值肯定比较大~~ 你的意思是说,我没用脑子思考就能写出来问题的解决方法的其中一种!? 第一,我很谦虚的问一下,您的解决方法是!?让我们也见识一下。 第二,在探讨一个问题的时候不要涉及无畏的人身攻击,否则你的母亲会非常难过让我抨击的。 对不起,是我言辞太过激了。在这里我向您道歉。 但说真的,你的方法确实有问题。 在这里我说一下我的看法。首先,是要求称量次数尽量的少。,你的那个方法甚至有可能达到四次,肯定是不可以的。是能拿解出来,但我们作为编程人员不仅仅是能解决问题就是可以的了。我们要的是最优的解决方案。不然要那么多的算法干什么? 我直接说12个球的解法。就是三次找出坏球。并且知道这个球比好球重还是轻。 1:将12个球(1-12)分成三组,每组四个,第一次天平两端各放4个球(1-4和5-8)。如果平衡,进入第2步。如果不平衡(假设1-4重)进入第5步. 2:从9-12中取出三个球(9-11)和1-3(已经认定是好球)称。如果平衡,球12是坏球,进入第三步。如果不平衡,则可以断定坏球是比好球重还是轻。进入第四步。 3:将12和一个好球称,如果偏向12,则坏球是12,并且坏球比好球重。(完毕) 4:将9-11中除去两个球(9,10)称量,如果平衡,则坏球是11.至于比好球重还是轻在第二步中已经知道。(完毕) 5:取(1-3)+(5)作为A组。(4)+(9-11)为B组。称量。如果平衡,进入6,如果不平衡进入7. 6:至此可以判定6-8中有一个球是坏的,并且比好球轻。取两球称,可找出坏球,并且知道比好球重还是轻。(完毕) 7:(最经典)如果A重,说明4对结果没有影响,是好球,则坏球在1-3中。再一次可找出坏球。如果是B重,说明要么是4对结果有影响,要么是5对结果有影响。而这取一盒好球比较可得出结果。(完毕) 至此,12球完毕。 8球的要比12球简单的多。在此不详表。 再次对自己的言语造成伤害的人表示歉意。 |
|
返回顶楼 | |
发表时间:2009-10-18
lonelybug 写道 把8个钱币分别放在天平两侧,每次同时每边各拿下一个,看有没有变化。
如果有变化,再把有变化的那次的两个中的一个拿出来和剩下的其中一个比。有变化就是这个,没变化就是没有比的那个。 最少2次,最多4次。 你那个程序写不写没有任何意义。还用什么决策树,任何东西都是先有解决方法,才有后来的人给他套上名字的,不要总在解决一个问题的时候去在脑子里想自己那些死记硬背下来的算法。 我又仔细看了下你的解法。最少是两次么??另外,为什么把8个分别放在天平两侧呢?这样的话第一次称量是没有任何意义的。应该是6个分别放两侧。 |
|
返回顶楼 | |
发表时间:2009-10-19
8个的话最多2次就能称出
|
|
返回顶楼 | |