博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
称球问题(十二个小球、十三个小球)
阅读量:6088 次
发布时间:2019-06-20

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

问题:一共有12个一样的小球,其中只有一个重量与其他的小球不一样(未知重量),给你一个天平,只称三次,找出重量不同的小球。

解决方案:

     1、把小球分成三组并编号,分别为:A组(A1,A2,A3,A4)、B组(B1,B2,B3,B4)、C组(C1,C2,C3,C4);

     2、将A组和B组放上天平进行比较,如果重量相等(天平平衡)则进行3,不等则进行6;

     3、将C1和C2放上天平进行比较,如果相等则进行4,不等则进行5;

     4、将C1和C3放上天平进行比较,如果相等则C4为重量不同的小球(不能确定C4的重量比其他小球重还是轻),如果不等则C3为重量不同的小球(可根据天平的倾斜判断C3的重量比其他小球重了还是轻了);

     5、将C1和C3放上天平进行比较,如果相等则C2为重量不同的小球(可根据3中天平的倾斜判断C1的重量比其他小球重了还是轻了),如果不等则C1为重量不同的小球(可根据3中天平的倾斜判断C1的重量比其他小球重了还是轻了);

     6、此时,假设A组比B组轻,如果重量不同的小球在A组则比其他小球轻,如果在B组则比其他小球重。在原有编号的基础上对12个小球从新分组:D组(A1,B1,B2,B3)、E组(B4,C1,C2,C3),将D组和E组放上天平进行比较,如果相等则进行7,D组重则进行8,D组轻则进行9;

     7、将A3和A4放上天平进行比较,如果A3重则A4为重量不同的小球(比其他小球轻),如果A3轻则A3为重量不同的小球(比其他小球轻),如果相等则A2为重量不同的小球(比其他小球轻);

     8、将B1和B2放上天平进行比较,如果B1重则B1为重量不同的小球(比其他小球重),如果B1轻则B2为重量不同的小球(比其他小球重),如果相等则B3为重量不同的小球(比其他小球重);

     9、此时,只有两种情况要么是A1轻了,要么就是B4重了,将A1和A2放上天平进行比较,如果不等则A1为重量不同的小球,如果相等则B4为重量不同的小球

图解: 

 

问题扩展:如果是13个小球那有如何比较。

解决方案:

     1、将13个小球分组并编号,分别为:A组(A1,A2,A3,A4)、B组(B1,B2,B3,B4)、C组(C1,C2,C3,C4,C5);

     2、比较A组和B组,如果相等则进行3,不等则进行6;

     3、重新对C组分组,F组(C1,C2)、G组(A1,C3)、H组(C4)、I组(C5)。比较F组和G组,如果相等则进行4,不等则进行5;

     4、比较A1和C4,如果相等则C5为重量不同的小球,不等则C4为重量不同的小球

     5、比较C1和C2,如果相等则C3为重量不同的小球,如果C1重则C1为重量不同的小球,如果C1轻则C2为重量不同的小球

     6、重新分组,D组(A1,B1,B2,B3)、E组(B4,C1,C2,C3)。比较D组和E组,如果D组轻则进行7,如果D组重则进行8,如果相等则进行9;

     7、比较A1和A2,如果A1轻则A1为重量不同的小球,否则B4为重量不同的小球

     8、比较B1和B2,如果B1轻则B2为重量不同的小球,如果B1重则B1为重量不同的小球,如果相等则B3为重量不同的小球

     9、比较A3和A4,如果A3轻则A3为重量不同的小球,如果A3重则A4为重量不同的小球,如果相等则A2为重量不同的小球

图解:

 

转载于:https://www.cnblogs.com/tschengbin/archive/2012/12/14/2818423.html

你可能感兴趣的文章
linux 启动项
查看>>
我的友情链接
查看>>
No bundle URL present
查看>>
Sencha Touch 和 jQuery Mobile 的比较
查看>>
win732 安装hadoop
查看>>
ztreeSearch
查看>>
VSAN API 探索第 1 部分 – 启用 VSAN 群集
查看>>
我的友情链接
查看>>
svn+apache 安装和使用 并与Nginx 整合
查看>>
简易javascript遮罩层提示框
查看>>
华为防火墙USG6330 NAT 配置
查看>>
MYSQL性能调优与架构设计学习笔记 - 基础篇 MYSQL基本介绍
查看>>
围炉夜话
查看>>
NVL,NVL2,NULLIF,COALESCE
查看>>
.gitignore使用规则
查看>>
ubuntu 下完美解决 mysql 乱码的问题
查看>>
分析Windows和Linux动态库
查看>>
apache和nginx的性能分析
查看>>
php-fpm常用配置
查看>>
羊皮卷的故事
查看>>