搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 用天枰4次机会找出包含一重一轻的10个铜球中一个特殊铜球 寻求统一算法
标题:
用天枰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
1
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-247242-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.164134 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved