Logic-算法-八个箱子找一个最轻的-阿里云开发者社区

开发者社区> 吞吞吐吐的> 正文

Logic-算法-八个箱子找一个最轻的

简介:
+关注继续查看
ylbtech-Arithmetic:Logic-算法-八个箱子找一个最轻的
-- ========================================================
-- ylb:算法
-- Type:算法[logic]
-- munu:八个箱子-找一个最轻的
-- thankyou:gaoZhimin
-- 7:11 2012/3/17
-- ======================================================== 

        有八个正方形的箱子,外观大小都一样,其中七个是50斤的,一个是45斤的,还有一个天平,请问你最少用几次天平可以找出45斤的箱子?
 
分析:
1,一共有八个箱子;
2,箱子的外观大小都相同;
3,其中有50斤的和45斤的;
4,还以一个天平。

解析步骤: 
枚举法【但天平两边放相同数目的箱子时,我们可以根据天平的倾向,找出45斤在那一侧】
 
总结:
2次即可。
第一步:先任意拿出六个箱子,天平两侧各方3个。
第二步:第一步的结果有两种:
1,天平依旧平衡,则45斤的在剩下的箱子里;把剩下的箱子再放到天平两侧,抬起的一头就是45斤的箱子。
2,天平不平衡,我们把抬起的三个箱子,其中的两个再放到天平上。2_1,天平平衡,剩下的就是45斤的;
2_2,天平倾斜,抬起的那一侧就是45斤的。
 
本文转自ylbtech博客园博客,原文链接:http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921817.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
《数据结构和算法分析》具有O(logN)对数特点的三个基本算法
对分查找 给定一个整数X和整数A0,A1,…,AN-1,后者已经预先排序并存在内存中,求使得Ai=X的下标i,如果X不在数据中,则返回i=-1。 int BinarySearch (const ElementType A[], ElementType x, int N)...
633 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
4512 0
ML:基于自定义数据集利用Logistic、梯度下降算法GD、LoR逻辑回归、Perceptron感知器、SVM支持向量机、LDA线性判别分析算法进行二分类预测(决策边界可视化)
ML:基于自定义数据集利用Logistic、梯度下降算法GD、LoR逻辑回归、Perceptron感知器、SVM支持向量机、LDA线性判别分析算法进行二分类预测(决策边界可视化)
13 0
Logistic Regression 分类算法
<div style="margin:0px; padding:0px; border:0px; line-height:1.6; font-family:'Helvetica Neue',Arial,'Hiragino Sans GB',STHeiti,'Microsoft YaHei','WenQuanYi Micro Hei',SimSun,Song,sans-serif; font
1394 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
10776 0
Logistic回归与最小二乘概率分类算法简述与示例
Logistic Regression &amp; Least Square Probability Classification 1. Logistic Regression Likelihood function, as interpreted by wikipedia: https://en.wikipedia.org/wiki/Likelihood_f
1584 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
3265 0
4852
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载