博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
12小球称重问题
阅读量:5275 次
发布时间:2019-06-14

本文共 981 字,大约阅读时间需要 3 分钟。

有12个小球,有一个质量和其它十一个不一样,不知道是重还是轻。用一个天秤称三次,把这个质量不同的球给区别出来

将12个小球编号 1~C

1 对比 1234 & 5678

1.1 1234 = 5678,则坏球在9ABC中,第二次称 1239 & 56AB 

1.1.1 1239 = 56AB,则坏球是C

1.1.2 1239 > 56AB,则坏球在9AB中,且 9 > AB 第三次称 A & B

1.1.2.1 A = B, 坏球是9, 9偏重

1.1.2.2 A > B, 坏球是B, B偏轻 

1.1.2.3 A < B, 坏球是A, A偏轻

1.1.3 1239 < 56AB,则坏球在9AB中, 且 9 < AB 第三次称 A & B

1.1.3.1 A = B, 坏球是9, 9偏轻

1.1.3.2 A > B, 坏球是A, A偏重 

1.1.3.3 A < B, 坏球是B, B偏重

1.2 1234 > 5678, 则坏球在1~8中,且要么1234中有偏重的坏球,要么5678中有偏轻的坏球,称 2345 & ABC1

1.2.1 2345 = ABC1,则坏球在678中,第三次称 6 & 7

1.2.1.1 6 = 7, 则坏球是8,8偏轻

1.2.1.2 6 > 7,则坏球是7, 7偏轻

1.2.1.3 6 < 7, 则坏球是6, 6偏轻

1.2.2 2345 > ABC1,则坏球在234中,因为如果234是正常,说明 5 > 1,显然1.2 1234 > 5678 不成立,第三次称 2 & 3

1.2.2.1 2 = 3, 4是坏球,4偏重

1.2.2.2 2 > 3, 2是坏球,2偏重

1.2.2.3 2 < 3, 3是坏球,3偏重

1.2.3 2345 < ABC1,说明坏球在51中,因为如果51正常,说明 234 < ABC ,显然 1.2 1234 > 5678不成立,克制 5 < 1,第三次称1 & A

1.2.3.1 1 = A,坏球是5,5偏轻

1.2.3.2 1 > A,坏球是1,1偏重

1.2.3.3 1 < A,此情况不存在

1.3 1234 < 5678,判断方法同1.2

转载于:https://www.cnblogs.com/zemliu/archive/2012/09/16/2687175.html

你可能感兴趣的文章
CF219D Choosing Capital for Treeland
查看>>
杂七杂八的小笔记本
查看>>
51Nod1353 树
查看>>
CF1215E Marbles
查看>>
BZOJ2339 HNOI2011卡农(动态规划+组合数学)
查看>>
octave基本操作
查看>>
axure学习点
查看>>
WPF文本框只允许输入数字[转]
查看>>
dom4j 通用解析器,解析成List<Map<String,Object>>
查看>>
第一个项目--用bootstrap实现美工设计的首页
查看>>
使用XML传递数据
查看>>
TYVJ.1864.[Poetize I]守卫者的挑战(概率DP)
查看>>
0925 韩顺平java视频
查看>>
iOS-程序启动原理和UIApplication
查看>>
mysql 8.0 zip包安装
查看>>
awk 统计
查看>>
模板设计模式的应用
查看>>
实训第五天
查看>>
平台维护流程
查看>>
2012暑期川西旅游之总结
查看>>