问大家一个智力题

6个苹果,其中一个坏了(重量大或者小),其他五个质量一样,用天平⚖称几次能找出来?


我的回答:

先称其中四个,

如果平衡,那么坏的在另外两个中,再分别拿四个中的一个和这两个称,一共3轮就称出来了。

如果不平衡,至少知道两个是好的,把前四个分成两组分别称,利用两个好的,找出含有坏的那一组(两个),然后再分别称这两个苹果和好的苹果,一共5轮。

面试官说不对,也不跟我讨论……腾讯正式批凉凉了。。。

全部评论
先拿四个,两边各两个 1.平衡,则这四个都是好的,从中间任意拿一个做标准放左边,刚才剩下的两个叫A和B吧,随便拿一个A放右边,如果平衡,则B坏的,如果不平衡,则A坏,只要两轮。 2.不平衡,即剩下的AB是好的,坏的在称上。从左边拿走一个L1,从右边拿走一个R1。 2.1 平衡,则坏的在L1和R1中,拿L1和A/B一称,平衡则R1坏,不平衡则L1坏,三轮。 2.2 不平衡,则坏的在L2和R2中,拿L2和A/B一称,平衡则R2坏,不平衡则L2坏,也是三轮。 不知道有没有更好的了
点赞
送花
回复
分享
发布于 2019-10-16 18:06
分为三份:A组:1,2;B组:3,4;C组:5,6 拿A组和B组称 1如果平衡,那么说明1234都是好的,随便拿一个和C组中一个称就能判断出另一个 2如果不平衡,说明AB中有坏的,C都是好的,此时拿C的56分别替换A的1和B的3     2.1如果平衡,说明13有问题,随便拿个好的和13中一个对比即可     2.2如果不平衡,说明24有问题,随便拿个好的和24中一个对比即可 2轮或3轮
点赞
送花
回复
分享
发布于 2019-10-16 19:52
滴滴
校招火热招聘中
官网直投
2轮就👌
点赞
送花
回复
分享
发布于 2019-10-16 18:01
利用你的构想,平衡两轮,不平衡三轮
点赞
送花
回复
分享
发布于 2019-10-16 18:08
先拿四个,两边各两个 1.平衡,则这四个都是好的,从中间任意拿一个做标准放左边,刚才剩下的两个叫A和B吧,随便拿一个A放右边,如果平衡,则B坏的,如果不平衡,则A坏,只要两轮。 2.不平衡,即剩下的AB是好的,坏的在称上。现在假设左边重,所有只有可以L1L2其中有重或者R1R2其中有轻,只要把左边L1用好的苹果换掉,L2和R1交换。 2.1 平衡,换掉的L1是坏的还可以知道L1重 2.2 还是左边重, 说明R2是坏掉的而且是轻的。 2.3右边重说明L2是坏的还是重的
点赞
送花
回复
分享
发布于 2019-10-16 18:58
Emm我的理解是三次,看运气,分成222的组,然后知道其中有一组重量是不对的,这个时候就是很操蛋的如果是称上的不平衡,那么要分别用称上的和称下的比才能知道是那一组出了问题,然后再用有问题的那组中的苹果去和没问题的比,才比得出来,三次或者四次。因为题目中坏的那个不确定是重了还是轻了,所以还要多比一次
点赞
送花
回复
分享
发布于 2019-10-16 18:06
答案应该是两轮or三轮。步骤:把苹果均分为三组,每组两个苹果。第一轮任意选择两组称重:(1)若平衡,则烂苹果在第三组,可以从第三组中任意选一个出来与好苹果称重,重量不一样即为烂苹果;这种情况下需要两轮。(2)若不平衡,那么烂苹果就在这两组中,这时候用第三组替换任意一组,可以确定烂苹果是在哪组里面,确定了之后和第一种情况一样,所以这种情况下需要三轮。
点赞
送花
回复
分享
发布于 2019-10-17 00:43
是的,两轮结束!
点赞
送花
回复
分享
发布于 2019-10-16 18:04
不是两轮就行了吗。。。
点赞
送花
回复
分享
发布于 2019-10-16 18:04
首先任意平分,在天平上轻的那端比较高(第一次称) 再将高的那端中任取2个置于天平的两端,要是一样,说明未称量的那个是比较轻的,要是有一端高,那就是我们要找到苹果
点赞
送花
回复
分享
发布于 2019-10-16 18:05
考虑平分称重 第一次每边三个 可以确定坏的在哪一堆 然后三个再称重 最多两次就可以比较出来? 也就是说, 三个里面挑两个称,要是一样重就是另外一个是坏的,要是不一样再拿另外一个去随便与某个用天平称一次,就可以得出结果了?。
点赞
送花
回复
分享
发布于 2019-10-16 18:05
是不确定坏的比好的重还是轻嘛
点赞
送花
回复
分享
发布于 2019-10-16 18:08
嗯?不就是二分法吗
点赞
送花
回复
分享
发布于 2019-10-16 18:11
题目理解有个歧义点,就是我们是否知道,坏掉的苹果到底是轻了还是重了?
点赞
送花
回复
分享
发布于 2019-10-16 18:18
我觉得是三次哎,毕竟不知道坏的是轻了还是重了
点赞
送花
回复
分享
发布于 2019-10-16 18:37
2次,前两天百度面试也问了类似的题目
点赞
送花
回复
分享
发布于 2019-10-16 18:52
腾讯只要有问题不会就很难过吗?
点赞
送花
回复
分享
发布于 2019-10-16 19:53
感觉这样就可以了
点赞
送花
回复
分享
发布于 2019-10-16 20:35
之前面bigo的时候问过类似的题
点赞
送花
回复
分享
发布于 2019-10-16 20:54
当时美团出过类似的题目,我没做对,不过还是拿到意向书了…
点赞
送花
回复
分享
发布于 2019-10-16 22:56

相关推荐

在经过了两个月的春招后,鼠鼠终于是拿到了满意的春招offer。趁着写毕业论文的间隙,小总结一下我在春招过程中的一些经历,希望能对后来者有些帮助先介绍个人情况:211本,有acm经历,考研失败没去秋招,0实习,1项目春招的主要方向是后端,语言c++/php1.我开始准备春招的时间节点大概是2月底,摆烂等考研出分,知道离复试线无望后才开始投简历(这非常不好)。有些公司的春招补录其实一月底二月就要开了,越早的投递机会越多。2.投简历的时候,无论个人实力如何,一定要海投!每一份简历的通过率其实比我想象中还要低得多鼠鼠的春招一共投了大约50份简历,大部分大中厂都投了,大概1/2能有进笔试,进笔试的大概2/3能约面(还是在算法题稳定AK的情况下)关于笔试的技巧和建议:1.刷题 就算是对于打过acm的人而言,在笔试前提前做准备也是非常有必要的。推荐先写lc hot100这样的高频题,从这些题里大概可以看出,其实大部分的笔面试算法题在“算法难度”上都不会很深,但会有一些智力题、链表题、特殊小模拟等acm比赛里从来不会出现的考点。对于经典题,刷过了遇到就是赚到,而且针对性地刷笔面试题在时间成本上比搞acm低多了,十分有性价比2.有些平台是核心代码模式,有些是acm模式,都要提前熟悉3.有些大厂的笔试可能会有4-5道算法题,如果能写出最后一两道,对于进面的加分应该是非常大的。就本人在春招中遇到的题而言,最后一道题的算法通常是排序,二分,动态规划这样的简单算法,出现并查集(真有你的美团),线段树(忘了哪家了,基本上出的模板题,区间修改区间查询,数据弱的话没准暴力都能过)这样较难的数据结构题的可能性不大。4.写过的笔试题一定要复盘,如果打十几场或更多的笔试,很有可能会撞到相同的题5.对于15分钟没思路的题,先跳过写后面的6.面试题相比笔试的最后一两题,通常会简单很多。就鼠鼠的经历而言,在十几场面试过程中一次也没有遇到lc hard级别的题。所以刷题的时候没有必要硬磕hard,只要保证easy一眼能出,20分钟能稳定出mid就够用了7.刷题的时候不要太依赖智能补全,有些笔试平台没有。鼠鼠的头两场笔试的时候就因为不记得函数名浪费了好多时间大概关于笔试就只想得起这些了,要过两天还有空接着写面试的总结。#软件开发2024笔面经#
点赞 评论 收藏
转发
头像
不愿透露姓名的神秘牛友
昨天 22:00
已编辑
兴业银行深圳分行 银行管培生 税前20+ 硕士海归
点赞 评论 收藏
转发
37 2 评论
分享
牛客网
牛客企业服务