【面试题扩展】十袋金子,只称一次,如何找出最轻那袋金子?

四级用户 shine454 2023-6-15 5424


上一篇:8个球 一个重球,7个轻球 ,问需要称多少次能找到这个重球?【一道面试题】
下一篇:不搜答案,来看一道真实的高端人才笔试题,不用计算,很简单
最新回复 (133)
  • 四级用户 chenhandong126 2023-6-15
    0 81
    直接看答案
  • 二级用户 星才子总被虐 2023-6-15
    0 82
    这还不简单啊,第一个袋子取出一枚,第二个袋子取出两枚,以此类推,总共55枚金币一起上称。

    按道理说,合格的金币重量是10g,那么总重量就是55x10=550。

    那么现在就看实际重量是多少,如果少1g,就是第一袋金币有问题,少2g就是第二袋金币有问题,以此类推呗。
  • 二级用户 星才子总被虐 2023-6-15
    0 83
    这种面试题没意义的,
    我要是想不出来标准答案,就说十袋金子上十个电子秤,一次也能称出来,反正你也没说几个称。
  • 四级用户 cfq2gy 2023-6-15
    0 84
    每袋拿一个,放称上,一个一个取下来
  • 四级用户 SSStyle 2023-6-15
    0 85
    我能不能全放上去然后一个一个往下拿……
  • 三级用户 frival 2023-6-15
    0 86
    做不出,没有去华为的命。
  • 四级用户 supermario 2023-6-15
    0 87
    看看答案
  • 五级用户 辽东铁血温泉蛋 2023-6-15
    0 88
    看看
  • 五级用户 btdio 2023-6-16
    0 89
    看看
  • 五级用户 cxg531 2023-6-16
    0 90
    我是直接看答案的
  • 五级用户 TnameIsL 2023-6-16
    0 91

     四级用户 邑轻尘 18小时前
     0  60楼
    学习学习
  • 四级用户 fjsaodin 2023-6-16
    0 92
    看看怎么实现的
  • 四级用户 oo12312 2023-6-16
    0 93
    看看答案
  • 受限用户 songlecom 2023-6-16
    0 94
  • 四级用户 ZLYYM 2023-6-16
    0 95
    啊这怎么办
  • 四级用户 ATfield 2023-6-16
    0 96

    看了标准答案,还是不明白原理,直到脑海里想象出这个阵列图:

    10daijinbi.jpg


    用到等差数列的知识,但是等差数列的公式我居然忘了,百度了一下才知道是:(首项+末项)*项数*2

    也就是说,如果前面9袋都是真金币,这样等差数列方式累加起来的重量=(1+9)*9÷2*10g=450g。

    称出来的重量如果是450g,那就是第十袋是假金币,如果是449g,少了1g,那就是第一袋假;少2g,是第二袋;少5g是第五袋,以此类推。

  • 四级用户 72hour 2023-6-16
    0 97
    感谢分享
  • 四级用户 yoonana 2023-6-16
    0 98
    frostlord 我暂时能想到的最简单的办法,是用等差数列控制变量。1、先给袋子标号。2、第一个袋子取一枚金币,第二个袋子取两枚,依此类推,取九个袋子就够了。3、取出来总计45枚金币,少了几克就是第几个袋子有问题。4、 ...
    虽然我看不懂,但是这个答案我先抄下来了。
  • 四级用户 huran021 2023-6-16
    0 99
    看看
  • 四级用户 花无缺 2023-6-16
    0 100
    这题挺难啊。
    • 老男人游戏网配套论坛
      135
        立即登录 立即注册
发新帖
本论坛禁止发布SWITCH和PS4相关资源,若有其他侵权内容,请致邮3360342659#qq.com(#替换成@)删除。