【智力题】找出那只球!

简介: 有12个球,其中11个球质量相同,只有1个重量与其余不同(不知是轻还是重)。现有1个天平(无砝码),请问如何称量3次就能保证找到那个球?解决方案:将球编号1-12号并分成3组。
有12个球,其中11个球质量相同,只有1个重量与其余不同(不知是轻还是重)。
现有1个天平(无砝码),请问如何称量3次就能保证找到那个球?

解决方案:将球编号1-12号并分成3组。
          A:1  2  3  4
          B:5  6  7  8
          C:9 10 11 12
          首先称量A与B,若A=B,则A、B中都是标准球,在通过C中球与标准球的比较(2次)找出那个球。
                        若A≠B(不妨令A<B),则C标准球,要么重球在B中,要么轻球在A中。
                               然后称量125与348。若两者相等则重球在6、7中。
                                               若不等(不妨令前者<后)则8重球或1、2有轻球。
                                                      最后称28与910得3种情况分别对应3种结果。
                                                      或者称1与2得3种情况。总共正好称3次。
[半条件:若3个球中有1个轻球(或重球),那取其中两球称1次即可]
拓展:有13个球,也只需称3次。
答案:在上图中C组再增添13号球,若A=B,称91011与567。
                                      若相等,则在1213中。
                                      若不等,(不妨令前>后)则重球在91011中,利用半条件得出。
                               若A≠B,过程如上;或者称12567与910111213(道理差不多)。
由此推论,从13*13=169个球中找出1个质量不同球,最多只需要称3+3=6次。(分成13组,每组13球)
【保留已得出的可利用结论】
目录
相关文章
【每日一道智力题】之 药瓶毒鼠鼠
【每日一道智力题】之 药瓶毒鼠鼠
204 0
【每日一道智力题】三个火枪手(快来看人生哲理)
【每日一道智力题】三个火枪手(快来看人生哲理)
276 0
【每日一道智力题】之 赛马找最快
【每日一道智力题】之 赛马找最快
204 0
|
算法 程序员 C语言
【算法集训 | 希冀刷题】考前一刷
【算法集训 | 希冀刷题】考前一刷
【算法集训 | 希冀刷题】考前一刷
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
165 0
把所有的谎言献给你β(找规律数学题)
周赛313赛后做题分析及总结
本文为力扣周赛313赛后做题分析及总结。
97 0
|
算法 开发者
笔试算法模拟题精解之“Codancer的炸弹引爆”
花费8电力引爆第3枚炸弹,那么第1枚就会被自动引爆,那么第2枚也会被自动引爆。这种方案的花费是最小的。
笔试算法模拟题精解之“Codancer的炸弹引爆”
|
人工智能 算法 BI
笔试算法模拟题精解之“采摘圣诞果”
我们定义数组a[i]表示第i天可以采摘的刚刚结出来的果子,数组b[i]表示第i天可以采摘的已经过了一天的果子。根据输入先初始化a[]。
笔试算法模拟题精解之“采摘圣诞果”