回 帖 发 新 帖 刷新版面

主题:[讨论][无聊][数学]纯属无聊的帖子

     无聊的时候想到的一个数学题目。
原题: 有12个球,其中有1个求的质量不同与其他11个,或轻或重,无法通过外表和手感感觉得出来,现有一天平。允许称量3次,考虑最坏情况,找出那个质量问题球。说出称量方法(有2中方法)。
    可能原题比较简单,现把题目该为:
     1. 如果有n个球,其他条件同上,问称量几次一定能找出那个质量问题球。
     2. 如果有允许称量m次,其他条件同上,问最多可以从多少个球中找出问题球。    

回复列表 (共33个回复)

31 楼

在想一件事儿:这个问题会不会是NP类问题呢?

32 楼

[quote]在想一件事儿:这个问题会不会是NP类问题呢?[/quote]

cgl_lgs兄连不会照顾我们这些新手,说的专业用语也不稍作解释!!
哈哈哈......


PS:NP类问题是什么问题???

33 楼

很多最优化问题都被证实为NP类完全难题,也就是求它的精确解需要的复杂度为2的n次方。其中n为问题的规模:)

我来回复

您尚未登录,请登录后再回复。点此登录或注册