12个小球问题

原创 2013年12月04日 19:06:59

问题:有12个大小颜色一样的小球,其中一个的质量不同于其他11个(但不知道比正常球轻还是重),要求使用天平称三次将问题球找出来。

解答:

1:将12个小球分3组,每组4个小球,第一次称第一组和第二组,如果相等,则问题球一定在第三组。如果不相等则问题球在第一组或第二组的其中一组。

2:如果问题球在第三组中。第二次称量,任意拿两个球称量。如果相等,则问题球一定在剩下的两个里面,然后拿一正常球和这其中两个中任意一个称,相等则问题球是剩下的那个球,如果不等则问题球是第三次称量的球;如果第二次称量不相等,则问题球就在这两个球里面,然后拿一正常球和这其中的两个中的任意一个称,相等则问题球是剩下的那个球,如果不等则问题球是第三次称量的球。

3:如果问题球在第一或第二组的其中一组,且第一次称量中天平发生倾斜,不妨给重的那一组4个小球编号1,2,3,4,轻的那一组4个小球编号5,6,7,8。在第三组中拿一个球编号为9。第二次称量,1,2,5放一边,3,6,9放另一边称量。如果第二次天平平衡 ,则说明问题球一定为4(若有问题则必轻),7(若有问题则必重),8(若有问题则必重),然后第三次称量7和8,如果相等则问题球是4,如果不等则重的那个是问题球;如果第二次天平不平衡且倾斜方向和第一次一样,则说明问题球一定为1(若有问题则必轻),2(若有问题则必轻),6(若有问题则必重),然后第三次称量1和2,如果相等则问题球是6,如果不相等则轻的那个是问题球;如果第二次天平不平衡且倾斜方向和第一次不一样,则说明问题球一定是3(若有问题则轻),5(若有问题则重)中的一个,然后第三次称量3和9,若相等则问题球是5,不相等则问题球是3。

相关文章推荐

C++求解小球落地问题

  • 2013年05月29日 14:12
  • 28KB
  • 下载

数据结构算法问题 移动小球

/* 移动小球 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:202            测试通过:46 ...

关于Java编程实现n个小球涂色的问题

声明,本文内容为本人原创,可以转载,但请注明出处,否则将追究法律责任,谢谢合作! 把这n个小球排成一线,然后给这n个小球涂色,假设共有三种颜料,要求相邻的小球不能同色,且第一个小球和最后一个小球...

小球反弹问题

此题没有AC,下面代码没有参考意义,仅供自己学习记录。(郁闷) HDU 3834 Where am I http://acm.hdu.edu.cn/showproblem.php?pid=3834...

小球控制器SurfaceView中遇到的问题:跳转至其他fragment无法取消显示控制器

package com.jyu.company.activity; import com.jyu.company.R; import com.jyu.company.tools.MathUtils...
  • dodan
  • dodan
  • 2015年08月24日 16:04
  • 401

CyberLink YouCam 新人求教一个绿色背景提取红色小球的问题

http://www.opencv.org.cn/forum.php?mod=viewthread&tid=36980&page=1 http://blog.csdn.net/chenxun_201...

[ACM] FZU 1570 集合划分问题( 不同小球放入相同盒子,第二类Stirling数)

Problem Description n个元素的集合{1,2,...,n}可以划分若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下: {{1},...

fzu 1570 集合划分问题 第二类斯特林数 n个不同小球放到m个相同的盒子的方法个数

Problem 1570 集合划分问题http://acm.fzu.edu.cn/problem.php?pid=1570Accept: 250    Submit: 671Time Limit: 1...

小球称重问题

问题重述 给定n枚硬币,其中有一枚假币,它与真币重量不同,但不知道是轻还是重。现有一个无砝码的天平,问要找出假币,并确认假币至少要称几次,并给出可视化编程。 问题分析此问题是经典的信息论算法问题,许...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:12个小球问题
举报原因:
原因补充:

(最多只允许输入30个字)