只有天才才能做得出来的题
刚才发现这个网站也介绍了12个乒乓球的问题.题目大概这样:12个乒乓球,其中一个乒乓球的重量与其它11个不一样.使用天平(没有砝码)秤三次将这个重量与其他不同的球找出来.
如果有兴趣可以用C语言实现,编程当然有难度的.
但这里先说不说编程怎么做,人工怎么辨别吧
如果之前不知道该题答案的情况下,半个小时做出来的人可能没生,或者死了(像爱因斯坦,牛顿);两个小时做出来的,是天才中的天才;两天能做出来的也能是人才中人才了.
----------------解决方案--------------------------------------------------------
很显然LZ没学过《信息论》,而且飞燕的论坛上连13个球的题都出出来了的。顺便说一下,ning的一篇解题报告已经很清晰地给出了一般的解法
用这道题说爱因斯坦,牛顿是对他们的侮辱……
----------------解决方案--------------------------------------------------------
给个判别N个球能否通过M次称重的方法:N个球,一共会有2N种可能(第i个球轻了,第i个球重了,i=1,2,...,N),而M种称重会有3^M种结果。所以,只要2N<=3^M,就一定可以称出来。在M=3的时候,满足这个不等式最大的N是13。
如何称出来?只需要保持“结果”分配的均匀性就可以了。算出每个球可能是结果的概率,然后分配称重方案,让各种情况的概率均衡。
----------------解决方案--------------------------------------------------------
好厉害...
我根本看不懂...
----------------解决方案--------------------------------------------------------
估计LZ不知道啥是真正的天才
还有这是明显的标题党
[color=white]
----------------解决方案--------------------------------------------------------
只有这样的标题才能吸引你来看啊
----------------解决方案--------------------------------------------------------
恩恩,第一次看见标题党,哈哈~~
----------------解决方案--------------------------------------------------------
主要思路是三分
----------------解决方案--------------------------------------------------------
三分?不规定策略直接在程序里面算策略么?准备怎么三分?
----------------解决方案--------------------------------------------------------
弱弱的问一句
合并排序(递归) 与 插入排序(键盘一个一个录入) 的时间效率分别是多少 ----------------解决方案--------------------------------------------------------