[商汤]101枚硬币中有一枚假币，有一个无砝码的天平，在最坏情况下最少称多少次，可以判断假币比真币重还是轻。

最新推荐文章于 2019-07-04 15:09:00 发布

xiaocong1990

最新推荐文章于 2019-07-04 15:09:00 发布

阅读量2.7k

点赞数 4

分类专栏：笔试

本文链接：https://blog.csdn.net/xiaocong1990/article/details/83049839

版权

笔试专栏收录该内容

35 篇文章 1 订阅

订阅专栏

题目：101枚硬币中有一枚假币，有一个无砝码的天平，在最坏情况下最少称多少次，可以判断假币比真币重还是轻。

解答：

先拿出1枚硬币
将100枚对半称重
1）如果平衡，那你RP爆发，拿出来的那枚就是假的，再称一次就可以
2）如果不平衡，那就将轻的50枚对半分
   假如两边平衡，说明轻的都是真的，假币重
   假如不平衡，说明假币就在这里，假币轻
这样就可以2次判断出来

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xiaocong1990

关注关注

4
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

无砝码天平

liuenyi2007的专栏

10-30

2826

第一次，先将1-4号放在左边，5-8号放在右边。 1.如果天平平衡，则坏球在9-12号。第二次将1-3号放在左边，9-11号放在右边。 1.如果右重则坏球在9-11号且坏球较重。第三次将9号放在左边，10号放在右边。 1.如果右重则10号是坏球且比标准球重； 2.如果平衡则11号是坏球且比标准球重； 3.如果左重则9号是坏球且比标准球重。 2.如果平衡则坏球为1

商汤科技实习面试记录——3D视觉实习生（快速排序，将字符串转换成整数，给一个现成的有序矩阵，判断一个数是否在这个矩阵中）

weixin_44494725的博客

11-21

1215

1、简介北京市商汤科技开发有限公司，简称“商汤科技（SenseTime）”，成立于2014年，创始人为香港中文大学信息工程系教授汤晓鸥，是人工智能领域的一家独角兽公司，专注于计算机视觉和深度学习的原创技术研发。商汤科技由香港中文大学工程学院团队创立，战略合作伙伴包括高通、华为、小米科技、本田汽车和麻省理工学院等。公司在香港、北京、深圳、上海、成都、日本京都和东京都有产业和科研布局。 2018...

参与评论您还未登录，请先登录后发表或查看评论

8枚硬币中有一枚假币问题

07-10

c++ 8枚硬币中有一枚假币问题，不知道是哪一枚不知道轻重

有101个硬币，100个真的，1个假的，形状相同，重量不一样，用无码天秤称，称两次，假币重还是真币重？

梵解君

09-29

3998

把101个硬币平均分成三份，分别是：33，33，34，把两堆33个放在天平上称， 1、如果平衡，说明这66个都是真的。然后从这两堆共66个中取出34个，与第三堆的34个分别放在天平的左右盘中称，这样，第三堆所在的天平的那一端的轻重就是假币的轻重情况。 2、如果两个33放在天平上不平衡，说明第三堆的34个是真的。取下轻的一端的33个，从第三堆中取33个放在上面，如果平衡，说明取下的一堆

101个硬币中有一个假币，有一个无砝码的天平，称两次，判断假币比真币重还是轻。

stay hungry,stay foolish

12-10

5819

把101个硬币平均分成三份，分别是：33，33，35，把两堆33个放在天平上称。 1、如果平衡，说明这66个都是真的。然后从这两堆共66个中取出35个，与第三堆的35个分别放在天平的左右盘中称，这样，第三堆所在的天平的那一端的轻重就是假币的轻重情况。 2、如果两个33放在天平上不平衡，说明第三堆的35个是真的。取下轻的一端的33个，从第三堆中取33个放在上面，如果平衡，说明取下的一堆中有假

无砝码天平3次称出12个小球中质量异常球问题

aceplus的专栏

07-05

4025

　　　　　　　　　无砝码天平3次称出12个小球中质量异常球问题原题为：　有十二个小球特征相同，其中只有一个质量异常，要求用一部没有砝码的天平称三次，将那个质量异常的球找出来。解：设标准小球质量为w，并代表任意一个正常小球，将12个小球依次编号为a1,a2,...,a12，分组为：　 a1,a2 ,a3 ,a4 为A1组 a5,a6 ,a7 ,a8 为A2组

如何成为一个有魅力的领导.pptx

10-14

成为一个有魅力的领导者不仅仅是关于技术能力，更关乎个人修养、自我管理和人际互动。这份资料讲述了如何结合传统文化与现代管理理念来提升领导力。首先，提到《晓出净慈寺送林子方》这首诗，旨在指出中国传统文化...

商汤科技徐持衡：AI的核心在于服务好每一个人.docx

09-17

在当前信息时代背景下，随着科技的不断进步和社会信息化水平的提高，人类社会正处于一个快速变化的过程中。根据徐持衡的观点，AI（人工智能）作为当下最具潜力的技术之一，其核心价值在于如何更好地服务于每个人，...

通信行业深度报告：寻找下一个华为级的通信优秀公司之一.rar

09-09

寻找下一个华为级的公司，需要关注那些在5G核心技术，如毫米波、 Massive MIMO（大规模多输入多输出）和网络切片等方面有显著成就的企业。其次，云计算和数据中心的建设也是通信行业的重要组成部分。华为在云服务...

河南省永城市2017_2018学年七年级历史上学期第一次试题扫描版无答案新人教版

08-05

很抱歉，但根据您提供的信息，这似乎是一个关于七年级历史学科的地区性考试试题，且没有提供具体的试题内容。由于缺乏详细的问题和答案，我无法直接生成详细的IT知识点。然而，我可以概述一下七年级历史课程通常涵盖...

n枚硬币中假币问题

04-03

在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币

101个硬币，有一个是假的，有一个天平，称两次判断出这个假硬币轻还是重

weixin_30767835的博客

07-04

1105

拿出100个硬币，分两份，各50，称一次1.如果重量相等，则剩余的一个是假的，用假的换掉两份中任意一个硬币，再称，被换的一边重则重，反之则轻；2.如果重量不等，将轻的一边在等分为2，再称，如果相等，则假的在重的一边，假的重；如果不等，则假的轻。转载于:https://www.cnblogs.com/dabai56/p/11132569.html...

算法学习-天平与假币

HelloNiGeSB的博客

11-23

1699

题目有12枚硬币，其中有且只有1枚是假币，但不知道是重还是轻。现给定一架没有发吗的天平，问至少需要多少次称量才能确保找到这枚假币？进一步思考：如何证明某个方案是最少次数? 分析随机将12枚硬币等分成3分，每份4枚，标机为A、B、C三份。将A放于左侧，B放于右侧，用天平称量A和B，分三种情况：天平平衡A（左）比B（右）重A（左）比B（右）轻，与2

101个硬币中区分真假币重量的问题

youwotianya的专栏

06-10

1692

问题:当前有101个硬币，其中一枚是假币，且真币和假币必然不一样重。假设手头上有个天平，请问在仅仅使用天平2次的情况下，如何区分出真币和假币哪个重。分析：题目的要求是：需要区分出假币重还是真币重，而不是找出哪个是假币。这个很关键。天平的存在，目的就是判断两边物体是否等重。基于上述两点，可以简单的将101个硬币分成3堆，分别是50/50/1。先称两堆50的硬币，此时存在两种情况：1. 如果这两堆硬币...

C++ 经典面试题详解

wwxy1995的博客

06-23

463

C ：多态是什么基类指针指向派生类对象地址，调用派生类虚函数多态的原理当我们将函数声明为virtual 时，编译器不会在编译时就确定对象要调用的函数的地址，而是在运行时再去确定要调用的函数的地址，这就是晚绑定，也叫做动态绑定。第一：编译器在发现Father 类中有虚函数时，会自动为每个含有虚函数的类生成一份虚函数表，也叫做虚表，该表是一个一维数组，虚...

孩子常用名字

xiaoxiaoniaoer1的专栏

12-06

2590

男孩常用名（一）：　　1、俊朗：俊美，清朗。　　2、晋鹏：晋：进也，本义，上进。　　3、皓轩：光明磊落，气宇轩昂。　　4、清怡：清平而和悦。　　5、嘉懿：嘉：完美;懿：完美。[由www.duanmeiwen.com整理] 　　6、晟睿：晟：是“光明兴盛”的意思。　　7、鹏煊：煊：光明。　　8、泽雨：润泽万物之雨。　　9、雅量：宽宏的气度　　10、懿轩：懿：完美...

【两个智力题】金币测重量，找假币

cquptzzq的专栏

02-18

2718

前两天面试问了我找假币的问题，那个是求尾数，真币重10g，假币重9g，由于假币抽取个数不同1-9，总重量就会是尾数9-1，比较简单。所以才搜搜这种问题 101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。方法1：把硬币分成50，50，1。称50与50，如果平衡，则这两堆为真币，剩下的1为假币。再用这个假币和真币称一下得

[商汤]101枚硬币中有一枚假币，有一个无砝码的天平，在最坏情况下最少称 多少 次，可以判断假币比真币重还是轻。

[商汤]101枚硬币中有一枚假币，有一个无砝码的天平，在最坏情况下最少称多少次，可以判断假币比真币重还是轻。