网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
07月14日
漏签
0
天
数学吧
关注:
945,767
贴子:
9,483,188
看贴
图片
吧主推荐
视频
游戏
2
回复贴,共
1
页
<返回数学吧
>0< 加载中...
【请教】一般性的称球问题如何解?
只看楼主
收藏
回复
艾洛斯
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
一共N个外形相同的球,其中有m个坏球,
这m个坏球可能比好球重,也可能轻。
而且这m个坏球可以彼此一样重,也可以不一样重。
(m<N/2, 否则在最特殊的情况下,如果m个坏球一样重,那么将无法判断哪些是坏球,哪些是好球)
送TA礼物
IP属地:浙江
1楼
2008-05-08 17:02
回复
艾洛斯
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
经典12球问题即:N=12,m=1.
此时所有的可能性为P = C(12,1) * 2 = 12 * 2 = 24;
所以需要称:T =ln24/ln3 = 3次。
具体称法,不需要专业知识,慢慢想,也能想出来。
作为扩展:
如果的N=12, m=2.
我算了以下,所有的可能性为P =C(12,2) * 2 * 4 = 12 * 11 * 2 * 4 = 1056;
所以需要:T =ln1056/ln3 = 7次。
但具体怎么称,就需要好的方法才能做出来了。
对一般的称重问题,我的想法是这样的:
先计算共需多少次:T
对第i次称重后的各种结果,计算其还存在的可能性P,
判断lnP/ln3 是否<= T-i;
如果是,继续,否则第i次不对,
IP属地:浙江
2楼
2008-05-08 17:32
回复
收起回复
2026-07-14 07:36:52
广告
不感兴趣
开通SVIP免广告
艾洛斯
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
上面举的例子N=12,m=2.
仅仅是为抛砖引玉。
必尽需要的次数还不算多,也还是可以做出来的。
『请教』
但对于一般的情况,应该怎么做?
是否需要编程?
我想过编程,但由于我在3楼所说的各种情况很复杂。
所以我一时也理不清思路
IP属地:浙江
4楼
2008-05-08 17:53
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
初心不改,陈睿现身BML演唱会
2206410
2
T1全员商务,多兰惨遭降舱
1551442
3
TES阵容敲定,Zhuo哥已签入
1220492
4
孙亚龙维护Bin:全网喷过分了
980586
5
拳王邹市明欠债两亿卖别墅
755170
6
开宫!Xun点赞Bin哥黑粉
724125
7
不传哈兰德!挪威7号遭网暴
633456
8
女装尺度大,玩家怒冲洛克
525780
9
美国外卖小哥戴项圈抢银行
370744
10
在点谁?左手输麻只剩可惜
316554
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示