12 下一页

查看: 9328|回复: 15

玩魔方的人脑筋都好使，我也出一题，不过我还没想明白。 [复制链接]

糖！

白魔

Rank: 1

积分: 90
帖子: 74
精华: 0
UID: 1237632
性别: 保密

电梯直达

1^#

发表于 2010-8-24 16:25:38 |只看该作者 |正序浏览

话说一位朋友给我出来这样一道题

有12个一样的水晶球但是其中有一个是坏的不知道是轻了还是重了（这句话很重要哦，不知道是轻还是重）然后给你一个天平问；你最少需要称多少次可以把那个坏的球找出来？（秘密的告诉你是3次，但是我还是没有搞明白）

聪明的你告诉我吧。嘿嘿...

收藏0

使用道具举报

Paracel_007

铜魔

007

Rank: 8 Rank: 8

积分: 13803
帖子: 13083
精华: 2
UID: 101677
性别: 男

16^#

发表于 2010-8-24 19:17:56 |只看该作者

原帖由 oyyq99999 于 2010-8-24 16:49 发表
用信息论的观点来解。。。
12个球中有一个球偏重或偏轻，那么总共是24种情况，所需的信息量为log24
一次称量能得到3种结果，信息量为log3，两次是2*log3，三次是3*log3=log27>log24
所以需要称三次

。。。这么做不代表能构造出实际情况吧。。。

魔方收藏群 123380874

使用道具举报

糖！

白魔

Rank: 1

积分: 90
帖子: 74
精华: 0
UID: 1237632
性别: 保密

15^#

发表于 2010-8-24 17:44:12 |只看该作者

额...现在学生题都是这样中学生出现这样的题也大概算正常吧！

使用道具举报

rubik-fan

粉魔

Rank: 5 Rank: 5

积分: 3503
帖子: 2290
精华: 1
UID: 18891
性别: 保密

14^#

发表于 2010-8-24 17:41:54 |只看该作者

糖，你不是说中学生题目吗？
我怎么觉得像博士生的题目啊

拿起你的魔方，我们就是朋友了！
你准备好了吗？

使用道具举报

相思常青

黄魔

Rank: 3 Rank: 3

积分: 712
帖子: 695
精华: 0
UID: 1265926
性别: 女

13^#

发表于 2010-8-24 17:34:55 |只看该作者

我想的答案是三次或四次，我又错了。。。。。。

使用道具举报

panyun920

蓝魔

Rank: 2

积分: 337
帖子: 320
精华: 0
UID: 111805
性别: 保密

12^#

发表于 2010-8-24 17:06:00 |只看该作者

华为用过的面试题11111

这哪是西周的？这是上周的！

使用道具举报

今夜微凉

铜魔

张雨生大海

Rank: 8 Rank: 8

积分: 10493
帖子: 9306
精华: 1
UID: 90742
性别: 男

11^#

发表于 2010-8-24 17:02:09 |只看该作者

原帖由 oyyq99999 于 2010-8-24 16:49 发表
用信息论的观点来解。。。
12个球中有一个球偏重或偏轻，那么总共是24种情况，所需的信息量为log24
一次称量能得到3种结果，信息量为log3，两次是2*log3，三次是3*log3=log27>log24
所以需要称三次

这个有什么书籍或杂志说过吗？感兴趣ing~~~~

论坛常见问题汇总及解决方案请点击这里

使用道具举报

糖！

白魔

Rank: 1

积分: 90
帖子: 74
精华: 0
UID: 1237632
性别: 保密

10^#

发表于 2010-8-24 16:59:54 |只看该作者

好强啊厉害~~~理解了
但是这一点不明白（ a.如果平衡。则不同的在4、7、8中。可以称第三次：左边放4、7，右边放9、10。如果平衡，则8是不同;如果左重右轻，则4是不同；如果左轻右重，则7是不同）如果平衡则8不同左重右轻怎么能知道是4不同呢？ 4 跟7 是在一起称的啊？难道再成第4次？

[ 本帖最后由糖！于 2010-8-24 17:38 编辑 ]

使用道具举报