游戏开发论坛

 找回密码
 立即注册
搜索
123
返回列表 发新帖
楼主: 死不惊人

[讨论] 关于12个球的问题

[复制链接]

22

主题

371

帖子

387

积分

中级会员

Rank: 3Rank: 3

积分
387
发表于 2005-1-6 01:58:00 | 显示全部楼层

Re:关于12个球的问题

我找到13球的答案了,不想看的人不要向下滚屏

*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*

现有N个小球,其中有一个坏球不知比标准球轻还是重。我们令H={log3(2N)}。
1)要保证在N个球中找出坏球并知道其轻重,至少需要称H次。
  假设N≠2,我们有
2)如果N<(3H-1)/2,那么称H次就足够了;
3)如果N=(3H-1)/2,那么称H次足以保证找到坏球,但不足以保证知道坏球比标准球轻还是重;
4)如果N=(3H-1)/2,而且还另有一个标准球,那么称H次足以保证找到坏球和知道,知道坏球比标准球轻还是重。
  假设N=2,我们有
5)如果还另有一个标准球,称H={log3(2*2)}=2次足以保证找到坏球和知道坏球比标准球轻还是重。

6

主题

55

帖子

60

积分

注册会员

Rank: 2

积分
60
发表于 2005-1-6 08:21:00 | 显示全部楼层

Re: Re:关于12个球的问题

Cipher: Re:关于12个球的问题

我找到13球的答案了,不想看的人不要向下滚屏

*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
...

感动ING,眼泪直呲呀 [em17],终于有人看懂了
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-1-11 16:46

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表