n个球有一个假冒（重量不足），如果给你一个天平允许你测3次找出那个假冒的，问n可能的数值？

最新推荐文章于 2022-03-28 21:50:10 发布
最新推荐文章于 2022-03-28 21:50:10 发布
阅读量1.5k 收藏
点赞数
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/taotaoah/article/details/52685079
版权

一般化：将楼上的3次改为t次，

则n 必须满足 <= 3^t；



taotaoahui
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
幸运的袋子 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。
lala的博客
01-25 2484
网易2017校招笔试题 幸运的袋子 题目描述 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 &gt; 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，...
[ 面试] 12个小球用天平秤3次，找出其中一个重量不同的。
anchang7456的博客
01-29 527
1、将12个球分成3组a b c，每组4个 1 2 3 4 a组 5 6 7 8 b组 9 10 1112 c组 2、秤a b 2组，有两种结果：a b一样重；a b 不一样重。 ...
小球问题：有N个小球，其中有一个重量和别的不一样，用天平称出，确定偏重还是偏轻，称量次数最少
胡坤的专栏
06-10 9078
解答由f（k）来表示：首先，要明确两个引理：1．若球是半确定的，即确定这堆球中有坏球，但没有标准球，则称量k次最多能从 g（k）个球中找出不标准的球来；2．如果有标准球，却不知道要找的球是偏轻还是偏重，则k次能从h（k）个球中找出不标准的球来。有归纳法容易得到：1.g（k）=3^k;2.h（k）=3^(k-1)+3^(k-2)+……+3^2+3+1;则f（k）=g(
n个球找一个次品（分治，递归）
芝兰生于深谷，不以无人而不芳
09-28 3994
ch3 Table of Contents 1 n个球找一个次品 1 n个球找一个次品 问题描述：给定n个球，其中1个球为次品。次品从外表上看与正常球一样，但重量有区别。它可能比正常球重，也可能比正常球轻。现在给你一个天平，我们的问题是，需要称几次才能将次品甄别出来？ 这个问题的解答思路十分简单：就是将次品所在的范围不断地缩小，直到只有一个球为止。例如，先将所
12个球称三次找坏球
nautilus19的专栏
05-29 1020
挺老的问题了，整理一下 有人提出：n次最多可以从(3^n-1)/2个球中称出一个劣质球（有兴趣的人用数学归纳法证明一下发给我），也就是说3次最多可处理13个球的规模，题目取12大概是为了回避13这个老外认为不太吉利的数字吧。
用X射线识别假冒元器件的10个技巧
01-20
元器件缺货总是一波未平一波又起，没完没了，这给造假者提供了可乘之机。电子行业因假冒元器件而导致的损失每年估计超过50亿美元，高额利润更让造假者们趋之若鹜。打假迫在眉睫，X射线便是一种行之有效的技术。这里...
10招！教你鉴别假冒元器件
01-20
你能看出下图中哪一个是假货吗？ 　与对比 　检查伪造品的一个好办法是将待查元器件与标准的元器件进行比较。从图中可以看出，同一个批次中的两个部件外观看起来不一样。为了准确比较，需要检查批号
TerminalWebSite:一个不错的假冒终端！
03-29
【TerminalWebSite:一个不错的假冒终端！】 TerminalWebSite 是一个独特的项目，它提供了一个模拟终端的网页界面，让用户在浏览器中体验类似于真实操作系统终端的交互。这个项目基于egold555的工作，旨在为非技术...
行业资料-交通装置-一种查找假冒车牌非法车辆的方法.zip
08-24
行业资料-交通装置-一种查找假冒车牌非法车辆的方法.zip
garamcha:一个名为Garamcha的假冒公司的在线市场
05-10
无论该世界是您的办公室，社区，行业还是全球运动，您都需要有一个核心信念，即您所做的贡献可以从根本上改变思考问题的范式或方式。” ―乐华兜帽 概述 通过使用CommerceJS和Stripe API，我们为一家名叫Garamcha...
12个小球，1个小球与其他的质量不同，如何称最少次判断是哪个小球？
Java 之 道
04-17 3348
在n个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？ 这是一个流传极广的经典问题，在网上随便一搜就会发现无数人都提出了自己的见解和算法并争论不休。最常见的是12个小球，至于更多球的计算，就不是人力能及的了。 实际上，这个问题确实是有准确答案的：n次称量最多可以在个球中找到不同的球，并判断它的轻重。 理论证明可参考The
js寻找n枚硬币中的假币
chxyhhh的博客
03-28 612
寻找硬币中的假币，主要是减少计算量
思路题
dongjinxin0621的博客
06-28 522
1.：小明每天使用APP观看了视频后就会获得30金币，或者阅读文章后获得40金币。 现在想统计小明前七天金币总数。 解题思路: 每天都需要记录的数据量较大的肯定用redis存储 hash类型 name: uid key:日期 value: 一天的分数 获取redis , 首...
有趣的智力题（一）
Yansky的博客
02-11 873
一、火眼金睛，识图找规律 答案：D 解析：有前面两排可以看出规律，就是每排的前两个图拼凑在一起，然后去除重合的线就得到每排的第三个图。 二、天生的数字谜 1、8,9,16,17,32,25,64,() 答案：33 解析：         可以看出一个规律：奇数项是从2^3开始，后边依次2^4、2^5……                                      ...
经典天平称小球问题
1900的博客
12-31 3600
假设有n个小球  其中有一个劣质球  其余的球质量都一样  给你一个天平用来称量  设至少称量k次才能找到那个劣质的小球   N个球，其中有一个坏的，知道坏的是轻还是重，用天平称出坏球来需要k次。            n=  --------------------------- k= N个球，其中有一个坏的，不知坏的是轻还是重，用天平称出坏球来需要k次。            n...
2013年微软实习生招聘笔试题目(c/c++你懂多少?)
zdarks的专栏
04-07 5936
文章最初出处(原创)：http://ilovers.sinaapp.com/drupal/article/2013年微软实习生招聘笔试题目 今天本是清明放假，但是，但是微软就是在今天下午组织了笔试考试，据说是全国统考。75分钟，20 道选择题，问题是，问题是神马？先看下简单的评分： 1-8 3 2 -2
经典的20道逻辑题_10道经典逻辑推理题：测试你的智商
热门推荐
weixin_31550647的博客
01-11 3万+
来源：世界名著每日读1、猜牌问题S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉 P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q 先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先...
微软研发工程师笔试卷B
小人物的草稿本
04-01 1087
1 在 C 语言中下面那个语句的结果是 1 ？ main 函数正常结束的返回值 return 7&1; char *p="hello"; return p == "hello"; 上面都不对 2 F、G、X 都是32位有符号整数，F=X/2，G=X>>1，如果 F != G，那么： 编译错误 X 是奇数 X 是负数 F-G=1 G-F=1 3 3*4 的方格，有多少个
取球问题
zizuo的博客
05-07 808
问题描述: 在n个球中, 任意取出m个(不放回), 求有多少种不同的取法. 求解思路: 从题目上看, 这个问题对于递归来说似乎没有突破口, 找不到合适的相似性? 这就要发挥我们特长 – 想象! 　　在进行想象之前需要先明确我们方法的参数 : int f (int n, int m) , n 个球中取m个 , f的返回值就是取法的种数 　 好, 我们想象这n个球取1个特殊球, 那么我们要么取到...
在现有的交换网络中，若接入一个假冒的DHCP服务器，分析存在的问题。
最新发布
04-20
在现有的交换网络中，若接入一个假冒的DHCP服务器，可能会导致网络出现很多问题。例如： 1. 恶意DHCP服务器可能会发放错误的IP地址和网关地址，导致网络连接不上或连接到错误的网络。 2. 恶意DHCP服务器可能会篡改DNS服务器地址，导致网络中的计算机无法正常解析域名或访问互联网。 3. 恶意DHCP服务器可能会发放虚假的DHCP选项，从而欺骗网络中的计算机，比如修改MTU大小、改变广播地址等。 4. 恶意DHCP服务器可能会记录下所有被连接到它的设备的MAC地址和IP地址，从而构建一个网络资产清单，并可能对这些设备进行攻击或者入侵。 因此，在网络中接入假冒的DHCP服务器是非常危险的，网络管理员应该采取一系列的措施来防止这种情况的发生，包括但不限于： 1. 限制DHCP服务器的MAC地址和IP地址，只允许它们在特定的网段中运行。 2. 配置DHCP Snooping机制，它可以防止未经授权的DHCP服务器的运行。 3. 在交换机和路由器中开启DHCP安全选项，可以保护客户端被欺骗的情况发生。 4. 及时更新操作系统、应用程序和网络设备的安全补丁，减少设备受到攻击的可能。 这些措施能够有效地保护网络的安全和稳定性，降低网络风险。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值