| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 想了好久！只有求帮助了（算法）
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1171 人关注过本帖
标题：想了好久！只有求帮助了（算法）
只看楼主 加入收藏
moonnight
Rank: 5Rank: 5
等　级：职业侠客
帖　子：158
专家分：380
注　册：2012-3-17
结帖率：100%
楼主
收藏
 已结贴√  问题点数：40 回复次数：27 
想了好久！只有求帮助了（算法）
有12个小球，其中有一个是坏球，坏球可能比好球中也可能轻，用天枰称量（不用砝码，即两个盘里都放小球），只能称3次，怎么称才能把坏球找出来
搜索更多相关主题的帖子: 算法　
2012-03-30 15:53
tudou2xigua
Rank: 2
等　级：论坛游民
帖　子：87
专家分：54
注　册：2011-3-20
第 2 楼
收藏
 得分:0 
折中法
2012-03-30 15:57
moonnight
Rank: 5Rank: 5
等　级：职业侠客
帖　子：158
专家分：380
注　册：2012-3-17
第 3 楼
收藏
 得分:0 
具体想法！折中貌似要4次
2012-03-30 15:59
chenlei8509
Rank: 1
等　级：新手上路
帖　子：5
专家分：4
注　册：2011-12-7
第 4 楼
收藏
 得分:0 
折中法：
1、一边6个，挑出轻的6个出来；
2、上面挑出的6个，一边3个，挑出3个轻的出来；
3、上边挑出的3个，随便拿2个，量一下就出来了。
2012-03-30 16:01
天涯漫
Rank: 2
等　级：论坛游民
帖　子：31
专家分：57
注　册：2012-3-8
第 5 楼
收藏
 得分:0 
顶一下四楼
2012-03-30 16:04
moonnight
Rank: 5Rank: 5
等　级：职业侠客
帖　子：158
专家分：380
注　册：2012-3-17
第 6 楼
收藏
 得分:0 
回复 4楼 chenlei8509
坏球不知道比好球重还是轻
2012-03-30 16:04
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21
第 7 楼
收藏
 得分:10 
呵呵，很经典的问题。
没时间打字了，不过可以告诉你一个结论，任意多的N个球中有一个坏球，用无砝码天平找出它只需要ln(2N+1)/ln3次称量

重剑无锋，大巧不工
2012-03-30 16:10
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：内蒙古包头
等　级：贵宾
威　望：19
帖　子：3082
专家分：11056
注　册：2010-5-22
第 8 楼
收藏
 得分:0 
是这样的

                                         
===========深入<----------------->浅出============
2012-03-30 16:13
chenlei8509
Rank: 1
等　级：新手上路
帖　子：5
专家分：4
注　册：2011-12-7
第 9 楼
收藏
 得分:0 
回复 6楼 moonnight
这样3次出不来吧？
2012-03-30 16:14
moonnight
Rank: 5Rank: 5
等　级：职业侠客
帖　子：158
专家分：380
注　册：2012-3-17
第 10 楼
收藏
 得分:0 
回复 7楼 beyondyf
我想知道结论怎么得出来的
2012-03-30 16:16
快速回复：想了好久！只有求帮助了（算法）
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.044143 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved