用天枰4次机会找出包含一重一轻的10个铜球中一个特殊铜球寻求统一算法 - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 用天枰4次机会找出包含一重一轻的10个铜球中一个特殊铜球寻求统一算法

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 707 人关注过本帖

标题：用天枰4次机会找出包含一重一轻的10个铜球中一个特殊铜球寻求统一算法

只看楼主加入收藏

canhui87

等　级：新手上路
帖　子：11
专家分：0
注　册：2008-10-2

楼主

问题点数：0 回复次数：0

用天枰4次机会找出包含一重一轻的10个铜球中一个特殊铜球寻求统一算法

10个铜球形状相同，8个重量正常，1个轻，1个重，且1个轻+1个重=2个正常
现在要求用天枰找出其中一个特殊球
天枰每次只能判断轻重，无刻度记录
求最少称球次数

5次能很直接求出
3次应该不行（未论证）
4次的我已经想出一个，大家也想想，给出下过程
跟大家校对下

现在请大家论证最少次数，寻求问题扩充的统一算法

搜索更多相关主题的帖子: 一轻　算法　机会　

2008-12-01 20:34

快速回复：用天枰4次机会找出包含一重一轻的10个铜球中一个特殊铜球寻求统一算 ...