【智力题】找出那只球!

简介: 有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球)
【保留已得出的可利用结论】
目录
相关文章
|
8月前
两道智力题
两道智力题
|
10月前
【每日一道智力题】三个火枪手(快来看人生哲理)
【每日一道智力题】三个火枪手(快来看人生哲理)
179 0
|
10月前
【每日一道智力题】之 药瓶毒鼠鼠
【每日一道智力题】之 药瓶毒鼠鼠
127 0
|
10月前
【每日一道智力题】之 赛马找最快
【每日一道智力题】之 赛马找最快
95 0
|
10月前
|
C语言
【每日一道智力题】之高楼扔只因蛋
【每日一道智力题】之高楼扔只因蛋
131 0
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
113 0
把所有的谎言献给你β(找规律数学题)
|
算法 索引
双指针算法详解——朋友跨年陪女友我陪算法
正片开始👀 双指针👏 首先咱得知道何为双指针,听起来很上流,其实有手就行。
双指针算法详解——朋友跨年陪女友我陪算法
|
算法 安全 定位技术
算法笔试模拟题精解之“恐怖的辐射”
因为N M 和最大辐射值都不大,所以可以直接模拟辐射扩散的实际情况,最后判断是否有小于等于7的位置。
算法笔试模拟题精解之“恐怖的辐射”