再来一个 找异常小球的问题

版主: grasshopper

内容
作者
jack12345
精英
帖子: 2032
注册时间: 2024-01-11
Has thanked: 57 time
Been thanked: 119 time

再来一个 找异常小球的问题

#1

#1 帖子 jack12345 »

有 12个球,一样大小 一样颜色。其中11个球 一样重量,只有 1个 小球的重量 和别的不一样,但是 不知道 偏重还是偏轻

只有 一个天平,没有砝码。只允许称 3次。找出那个异常的球。

不太容易,我当年 第一次碰到的时候 花了半个多小时 才做出来。

这种题目 我小学高年级时候 经常做。还有水桶倒水问题。

shanghaibaba
精英
帖子: 8062
注册时间: 2023-12-21
Has thanked: 40 time
Been thanked: 219 time

Re: 再来一个 找异常小球的问题

#2

#2 帖子 shanghaibaba »

jack12345 写了: 02 2月 2025, 14:42

有 12个球,一样大小 一样颜色。其中11个球 一样重量,只有 1个 小球的重量 和别的不一样,但是 不知道 偏重还是偏轻

只有 一个天平,没有砝码。只允许称 3次。找出那个异常的球。

不太容易,我当年 第一次碰到的时候 花了半个多小时 才做出来。

这种题目 我小学高年级 经常做。还有水桶倒水问题。

这个题目我以前做过,就不参合了。

jack12345
精英
帖子: 2032
注册时间: 2024-01-11
Has thanked: 57 time
Been thanked: 119 time

Re: 再来一个 找异常小球的问题

#3

#3 帖子 jack12345 »

感兴趣的 可以下载 这本 <趣味数学300题>

这个是 djvu 格式,不是 PDF 格式,推荐用 DjVu reader 打开

shepherd17
中坚
帖子: 1749
注册时间: 2023-12-24
Has thanked: 399 time
Been thanked: 312 time

Re: 再来一个 找异常小球的问题

#4

#4 帖子 shepherd17 »

jack12345 写了: 02 2月 2025, 14:42

有 12个球,一样大小 一样颜色。其中11个球 一样重量,只有 1个 小球的重量 和别的不一样,但是 不知道 偏重还是偏轻

只有 一个天平,没有砝码。只允许称 3次。找出那个异常的球。

这个12小球问题网上有答案。该题目20世纪80年代末在中国【工人日报】上首次刊登过。

jack12345
精英
帖子: 2032
注册时间: 2024-01-11
Has thanked: 57 time
Been thanked: 119 time

Re: 再来一个 找异常小球的问题

#5

#5 帖子 jack12345 »

shepherd17 写了: 02 2月 2025, 14:48

这个12小球问题网上有答案。该题目20世纪80年代末在中国【工人日报】上首次刊登过。

就是 自我测试一下 不知道答案的情况下 能不能做出来 ?要花多少时间 ?知道答案了 再做 就没意思了

bluesky
常客
帖子: 308
注册时间: 2024-02-04
Has thanked: 11 time
Been thanked: 17 time

Re: 再来一个 找异常小球的问题

#6

#6 帖子 bluesky »

jack12345 写了: 02 2月 2025, 14:42

有 12个球,一样大小 一样颜色。其中11个球 一样重量,只有 1个 小球的重量 和别的不一样,但是 不知道 偏重还是偏轻

只有 一个天平,没有砝码。只允许称 3次。找出那个异常的球。

不太容易,我当年 第一次碰到的时候 花了半个多小时 才做出来。

这种题目 我小学高年级时候 经常做。还有水桶倒水问题。

半个小时很牛逼了。这个是经典逻辑题。我20年前做过,用了一天才做出来,论坛上也常常提起过。能不用纸笔脑子里就想清楚的应该是IQ top one.
分组很重要。分两个branches.

shanghaibaba
精英
帖子: 8062
注册时间: 2023-12-21
Has thanked: 40 time
Been thanked: 219 time

Re: 再来一个 找异常小球的问题

#7

#7 帖子 shanghaibaba »

bluesky 写了: 02 2月 2025, 15:21
jack12345 写了: 02 2月 2025, 14:42

有 12个球,一样大小 一样颜色。其中11个球 一样重量,只有 1个 小球的重量 和别的不一样,但是 不知道 偏重还是偏轻

只有 一个天平,没有砝码。只允许称 3次。找出那个异常的球。

不太容易,我当年 第一次碰到的时候 花了半个多小时 才做出来。

这种题目 我小学高年级时候 经常做。还有水桶倒水问题。

半个小时很牛逼了。这个是经典逻辑题。我20年前做过,用了一天才做出来,论坛上也常常提起过。能不用纸笔脑子里就想清楚的应该是IQ top one.
分组很重要。分两个branches.

呵呵,我也觉得半个小时做出来很不可思议。我第一次做,花了6个小时。我们班最厉害的花了一个半小时。我们班有省高考状元,有奥数金牌。

jack12345
精英
帖子: 2032
注册时间: 2024-01-11
Has thanked: 57 time
Been thanked: 119 time

Re: 再来一个 找异常小球的问题

#8

#8 帖子 jack12345 »

bluesky 写了: 02 2月 2025, 15:21

半个小时很牛逼了。这个是经典逻辑题。我20年前做过,用了一天才做出来,论坛上也常常提起过。能不用纸笔脑子里就想清楚的应该是IQ top one.
分组很重要。分两个branches.

还好了。我小时候 做过很多类似的 天平称重找球的问题,所以 有点经验。所以 第一步 分组称 不会分错。后面 用纸和笔 半个多小时 就做出来了,应该 1个小时 不到吧。

当时候 TA 实验室内 那么多 PhD 学生,我第一个做出来的。呵呵

resso
精英
帖子: 8872
注册时间: 2023-12-24
Has thanked: 103 time
Been thanked: 170 time

Re: 再来一个 找异常小球的问题

#9

#9 帖子 resso »

我草,我想出来了,搞了得有一个小时多

shanghaibaba
精英
帖子: 8062
注册时间: 2023-12-21
Has thanked: 40 time
Been thanked: 219 time

Re: 再来一个 找异常小球的问题

#10

#10 帖子 shanghaibaba »

resso 写了: 02 2月 2025, 16:01

我草,我想出来了,搞了得有一个小时多

你说说看。说不定是错的。如果是对的,你有省状元之资,被你高中老师耽搁了,哈哈哈

回复