用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，

最新推荐文章于 2021-11-17 14:20:25 发布
转载 最新推荐文章于 2021-11-17 14:20:25 发布 · 2.7k 阅读 · 0

本文探讨了如何使用只能比较重量的天平从一堆相同重量的小球中找出那个唯一较轻的小球。文中揭示了使用天平次数与最多能检查的小球数量之间的数学关系，并给出了一种简单的方法来确定这一关系。
1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，

最多可以从y个小球中找出较轻的那个，求y与x的关系式。


-----------------------------------------------


All other balls are with same weights. 


用一次天平可称出三个小球，用两次天平可称三个三即九个，用次可称三个九，y=3^x

小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球
Lejeune的博客
07-24 7403
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球     最近在看小球称重的问题，之前只记住了公式，最近回过来看，发现知乎上多了一些优质答案，遂记录一下。     现附上学习地址     先说结论， N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？（并知道是轻了还是重了） n次操作最多能解决以下个数的问题 3n−32 \frac{3^n-3}{2} 23n−3
个人小项目：现有12个小球和一个天平，小球中有一个重量与其它的不同，称重几次能将这个小球找出来
liuajiehe1234567的博客
09-05 3390
个人小项目：现有12个小球和一个天平，小球中有一个重量与其它的不同，看你称重几次能将这个小球找出来 模拟称重过程，JS,JQUERY 使用HTML的自定义属性，创建对象数组--jQuery数组和字符串，创建对象数组--jQuery数组和字符串，Jquery中click事件重复执行的问题 Javascript和JQuery中常用的随机数产生函数 编程初心者
找出一堆球中唯一最轻者
晓风残月xj
01-14 1993
下面是在《算法之道》上看到的思维题，感觉很简单，就敲了敲，没写算法题也有一段时间了。现在又做做算法题，感觉真的很喜欢搞算法。大牛曾说，程序是蓝色的诗，算法是诗的灵魂。         给出一堆球的质量，已知有一个与众不同为所有中最轻的，其余质量相等。给出一个天平，称出这个。由于只给出了天平，就不能直接一次循环挑选出其中的最小值。可以尝试二分‘、三分。下面直接贴个程序： #include #in
有8个一样的球，其中有一个要重一些。有一个天平，怎么称，才能2次就把重的球找出来？
09-22 6856
分别拿3个球放在天平的两边，如果天平平衡，则再称剩余的两个球；如果天平不平衡，则把重的一边的3个球中任选2个球放在天平两边， 若天平平衡，则剩余的那个球是比较重的那个，若不平衡，则天平下沉的一端是那个重一些的球
12个球中有一个坏球重量不同，现有一天平，无刻度，无砝码，只能用天平称三次，找出坏球并指出是这个球更轻还是更重
xuhaoran406的博客
02-05 1126
问题描述： 问题如标题，一道逻辑题，不是脑筋急转弯之类的 解决方法： 首先分为三组，每组4个，分别为： A组：A1,A2,A3,A4 B组：B1,B2,B3,B4 C组：C1,C2,C3,C4 操作：A和B称 1. A=B 分析：坏球一定在C组中，A和B中都是标准球 操作：随便选三个与C组中的C1~C3称，不妨用A1~A3 1...
百度面试题——天平称重问题
qinghunya的专栏
09-09 7676
问题描述： 用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x 次天平， 最多可以从y 个小球中找出较轻的那个，求y 与x 的关系式。 解题思想： 该题主要考查逻辑思维能力，我在首次遇见该题时，首先想到的对半拆分，找出其中较轻的一半，然后在进行对半拆分，如此循环直到找出较轻的小球。这样得出的y与x的关系式为y = 2^x。但是，这种拆分的方式忽略了另一种情形，那
经典面试题 药片称重面试题 只称重一次找出十堆药片里面重量是2g的药堆-天津-天地伟业面试题
weixin_45813351的博客
11-17 1186
计算机大厂面试题
8个小球 一个天平⚖️， 7个小球同等重量 另外一个小球不知道是比7个重还是轻 称几次能找出来他 三次能找出来吗
03-08
如果天平不平衡，则那个不知道重量的小球就在天平较轻的那一端，我们可以通过这个方法找出它是轻还是重：将天平较轻的那一端的三个小球分别放在天平的两端，第三次称重。如果天平平衡，则那个不知道重量的小球就是较...
8个小球 一个天平， 7个小球同等重量 另外一个小球不知道是比7个重还是轻 称几次能找出来他 三次能找出来吗
03-08
可以在两次称重内找出来。首先将三个小球放在一边，另外四个小球放在另一边。如果两边重量相等，则不知道重量的小球是剩下的那一个。如果两边重量不等，则不知道重量的小球在重量较轻的那一边。接下来，将剩下的三个...
(二)12个外表一模一样的小球,其中有一个重量比其他11个重,怎样只用3次天平将这个小球找出 来?
06-08
如果第一次称重后，天平左右两边重量不相等，那么说明比较重的小球在编号为1-8的8个小球中，我们可以得出比较重的小球在天平较重的一侧，然后将天平较重的一侧的4个小球中的编号为1,2,5,6的4个小球放在天平左边，将...
32. 百度面试题：用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式
我的技术生活
03-22 6474
题目： 用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的， 使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。 分析： 这题我面试得时候碰到过，不知是腾讯的面试，还是百度的面试，那个题比较具体，比如有10个球，最少需要几次能找到最轻的球。 之前的相法是分成两拨，称称，轻的球肯定在轻的那拨里面，这样二分直到找到那个轻的球。 后面在网上看到还有更
用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x 次天平， 最多可以从y 个小球中找出较轻的那个，求y 与x 的关系式。
Army_War的专栏
07-23 1909
此为百度面试题，用三分法
算法面试（1）
weixin_30613727的博客
08-01 62
无意看到久远的很棒的帖子 算法面试：精选微软等公司经典的算法面试100题第1-40题 链接：http://bbs.youkuaiyun.com/topics/350118968 无聊就做几题，应该有错误== 39.网易有道笔试：(1).求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是 这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间...
[汇总III]微软等公司数据结构+算法面试第1-80题[前80题首次集体亮相]
热门推荐
结构之法 算法之道
11-27 3万+
<br />[整理III]微软等公司数据结构+算法面试第1-80题汇总<br />             ---首次一次性汇总公布<br /> <br />由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题，<br />现在，一次性分享出来。此也算是前80题第一次集体亮相。<br />此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。<br />所以，作者声明：<br />本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July出
分治法解决：用天平从n个小球中找出其中唯一一个较轻的，一次可以称多个，最少称几次？
妈妈的小猪的博客
02-17 3166
当只有3个小球时，称一次就可以解决问题。 所以可以总结出一个简单的规律：天平一次可以比较出三个个体的重量关系（假设已知一个较轻）。 由此我使用分治法： 每次把小球分成三组，称一次就可以找出较轻的那一组，也就锁定了特殊球的范围； 再把较轻的一组分成三组，再次缩小范围； …； 不断三分，直到问题规模缩小到3，即在最后3个小球中找出较轻的一个。称最后一次，就找到了特殊球。 综上，我得出了数量规律： ...
每天一道编程题（十）---------java竞赛称砝码问题
wyj880220的专栏
04-11 2564
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 例如： 用户输入： 5 程序输出： 9-3-1 用户输入： 19 程序输出： 27-9+1 输入： 41 输出： 81-27-9
经典算法之天秤称重问题
striner的博客
03-31 8859
问题描述: 已知所有砝码重量均为3的倍数,且所有重量的砝码有且只有一个 要求输出1到n的所有物品的称重方式 解题思路: 物品重量 砝码 1 1 2 3 - 1 3 3 4  3 + 1 5 9 - 3 - 1 ... ... 经过对比发现,若物品重量刚刚超过了较大砝码的一
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值