小球称重问题

最新推荐文章于 2021-02-08 13:08:41 发布
VIP文章 最新推荐文章于 2021-02-08 13:08:41 发布
阅读量874 收藏 1
点赞数 1
分类专栏： 代码练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_18343569/article/details/48501347
版权

假设有九个球和一个天平，其中一个略重，那么最少成多少次才能找到那重的球？


思路：假设有九个球，1 2 3 4 5 6  7 8 9

第一种情况：

（1)第一次称时，1 2 3 在左一起，4 5 6 右在一起，如果左边下沉，说明重球在1 2 3 当中

（2）第二次称时，将1放在左，2放在右，如果左边重，说明1重，如果右边重，说明2重，如果两边相等则3重

第二种情况：

（1)第一次称时，1 2 3 在左一起，4 5 6 右在一起，如果右边下沉，说明重球在4 5 6 

最低0.47元/天 解锁文章
qq_2773878606
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球
Lejeune的博客
07-24 6203
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球     最近在看小球称重的问题，之前只记住了公式，最近回过来看，发现知乎上多了一些优质答案，遂记录一下。     现附上学习地址     先说结论， N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？（并知道是轻了还是重了） n次操作最多能解决以下个数的问题 3n−32 \frac{3^n-3}{2} 23n−3
小球反弹问题c语言实现
最新发布
04-14
小球反弹问题的物理意义在于展示和模拟了基本的力学原理，特别是牛顿的运动定律和能量守恒定律。这个问题涉及到重力、速度、加速度、动量以及动能和势能之间的转换等物理概念。 以下是小球反弹问题物理意义的具体解释： 1. **重力作用**：小球从一定高度自由落下，是因为受到地球重力的作用。重力使得小球加速下落，直到它接触到地面。 2. **动能与势能的转换**：在小球下落的过程中，它的重力势能（由于高度产生的能量）逐渐转化为动能（由于运动产生的能量）。当小球达到地面时，其势能最小（几乎为零），而动能达到最大。 3. **碰撞与反弹**：当小球与地面碰撞时，它会发生形变并随后恢复原状，这个过程中动能和势能会在小球和地面之间进行交换。碰撞后，小球以一定的速度反弹起来，这是因为碰撞过程中有一部分动能被保留下来并转化为反弹的动能。 4. **能量损失**：在每次反弹过程中，由于摩擦、空气阻力以及小球内部的能量耗散（如热能），小球会失去一部分能量。这导致每次反弹的高度都比前一次低，直到最终小球停止运动。 5. **恢复系数**：恢复系数（也称为反弹系数）描述了小球在碰撞后能够恢复多少动能。一个完美的弹
十二个小球称重问题及其Python实现
Vincevt_Wu的博客
03-05 9711
一、问题描述   在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？ 二、问题分析   这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。   一共有12个小球，每个小...
前端智勇大冲关-第四关-12小球称重问题
weixin_34067980的博客
09-16 194
有关前端智勇大冲关已给出了前三道题的解答，开始给出第四道题的解答，可能会有些出入，仅供大家的参考与学习。如果有误，请大家帮忙更正，谢谢。 balls[]   定义长度为12的数组status   定义小球的轻重状态   -1代表轻   0代表正常  1代表重 随机生成-1或1两种状态的一种，并随机放在balls数组中，并记录这个坏球在数组中的位置 下面是我给出了一个简单的模拟示例。 简单模...
小球称重问题求解
dingchd0212的博客
07-04 534
题目论述：12个长相一样的球中仅有1个球与其他球质量不同，且不确定是重还是轻。请用天枰进行不超过三次的称重，检测出是哪个球与众不同，并且要得出是重还是轻的结论。   为叙述方做如下定义。 定义1：与众不同的球为X球，11个相同的球为O球，若与众不同的球比其他11个球重，则为重球，否则为轻球。 定义2：称重中若球A比B重，则A>B；若天枰平衡则A=B；表达式中的A，B,C。。。等编号...
C语言实现小球落地问题
11-12
C语言实现小球落地问题
小球反弹问题c语言.docx
04-14
小球反弹问题c语言 小球反弹问题是一个经典的物理学问题，通常涉及到计算小球在一定高度上的反弹次数、反弹后的高度等。你可以用C语言来实现这个问题的计算。以下是一个简单的示例代码，用于计算小球在给定高度上的...
小球反弹问题c语言.rar
04-14
在C语言中模拟小球反弹的问题，通常需要设置一个模拟环境，其中包括小球的位置、速度、反弹面（如墙壁）的位置等。以下是一个简单的示例，模拟一维空间中小球在两个固定墙壁之间反弹的情况。 这个示例程序模拟了一...
Python解决抛小球问题 求小球下落经历的距离之和示例
09-20
主要介绍了Python解决抛小球问题 求小球下落经历的距离之和,涉及Python基于递归的数值计算相关操作技巧,需要的朋友可以参考下
[USACO08OCT]Bovine Bones G
热门推荐
水蛙菌
02-08 1万+
题目链接 题目描述 Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rolling. These fair dice have S1, S2, and S3 sides respectively (2 <= S1 <= 20; 2 <= S2 <=
洛谷.P2705 小球
weixin_44018261的博客
08-28 791
题目描述 有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。现在给出 R，B，C，D，E。应该如何放置...
9.6智力题（二）——九球称重
shangqing1123的博客
08-07 3645
题目：给定9个球，其中8个球的重量相同，只有一个比较重。给定一个天平，最多使用两次，找出这个重球。 解答： 1）将9个小球分为3组，称重一次，确定哪一组小球包含重球。若称重的两组重量相等，则另外未称重的小组包含重球。 2）在包含重球的小组中选出两个小球，称重一次，确定重球。
（称重问题）假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比
zhao_leilei的博客
08-26 5355
问题描述 假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？ 解答思路 至少要称2次 将8个球分成3份，其中2份每份有3个球，设为A、B；剩下一份有2个球，设为C。 第一次比较A、B 1.若平衡，第二次比较C即可； 2.若不平衡，在较重的3个球中任取两个比较 （1）若平衡，剩下那个球就是较重的球 （2）若不平衡，可直接观察出较重的球。 注意 本题已经告知不同的球为较重的球，可直接观察出。 ...
智力题—8个球，怎样用最少的次数找出较重的那个球
qq_44847147的博客
09-19 8431
假设你有8个球，其中一个略微重一些，但是找出这个球的唯一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？ 答：最少要两次 先从8个球中拿出六个球，天平两端各三个，若平衡，则较重的那个球在剩余的两个里，把剩余的两个球放在天平上，较重的那端就是较重的球；若不平衡，则将6个球中较重一端的其中两个放在天平上，若平衡，则剩余的那个就是较重的球；若不平衡，较重的那端，就是较重的球。 ...
小球称重
wuli20122012的专栏
03-31 1091
假设有9个球和一个天平，其中一个稍微重一些，那么至少要多少次可以找到这个较重的球，并指出较重球的编号。 // BallWeigh.cpp : 定义控制台应用程序的入口点。 /* 时间：2014-3-31 * 作者： Lily Wu * 功能：实现小球称重 * 思路：首先对小球的重量存在数组中，然后把数组元素分ABC三组，通过比较其中两个数组和的大小来判断重球在哪组中，并对该组重复操
no.3_九球称重
乔治大哥的博客
11-05 582
有9个球，其中8个球质量相同，有1个球比较重。要求用2次天平,找出比较重的那个球。 解答： 分成三组，选择两组进行称重，如果相等，则另外一组就是有重的那一颗，然后将这一组进行分成三个，然后选择其中两个称重，如果相等，则另外一颗为重的球。其他可能性就不用说了吧！！！ ...
[洛谷]P2705 小球 (#数学 -1.5)
A.pro的博客
07-25 1311
题目描述 有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。 如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。 现在给出 R，B，C，D，E。应...
python小球反弹问题
05-24
小球反弹问题是一个经典的物理问题，可以使用Python来模拟和解决。假设小球从一定高度自由落下，碰到地面后会反弹，并且每次反弹后高度会减小一定比例（例如0.8倍），直到小球停止运动。 下面是一个简单的Python程序来模拟小球反弹的运动过程： ```python h = float(input("请输入小球的初始高度：")) b = float(input("请输入小球的反弹系数：")) height = [h] while h * b > 0.01: h = h * b height.append(h) print("小球一共反弹了%d次" % len(height)) print("小球最终停在地面上的高度为%.2f米" % height[-1]) ``` 在这个程序中，我们首先让用户输入小球的初始高度和反弹系数，然后使用一个while循环来模拟小球的反弹过程。在每次反弹时，我们将小球的高度乘以反弹系数，并将新的高度添加到一个列表中。当小球的高度低于0.01米时，我们认为小球已经停止运动，程序结束并输出小球反弹的次数和最终停在地面上的高度。 当然，这个程序只是一个简单的模拟，没有考虑空气阻力等因素。如果想要更加精确的模拟，请使用更加复杂的物理模型。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值