魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: limite034
打印 上一主题 下一主题

找次品 [复制链接]

透魔

u,小写,但必须叫u大哥。

Rank: 6Rank: 6

积分
6966
帖子
7272
精华
0
UID
45516
性别
保密
居住地
乌克兰

爱心大使 八年元老

11#
发表于 2010-4-12 19:06:19 |只看该作者
81这个数字肯定好过71、91们,因为81=3^4,方法正如9楼
浓硫酸下憋气最小步双脚杂耍扔八个九阶五魔方盲拧谁敢来太原挑战?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

12#
发表于 2010-4-12 19:13:25 |只看该作者
话说如果已知是轻还是重那大家都会,不知道的话刚好我三年前做过这个课题的研究。。。其实是一个经典的信息学问题。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

13#
发表于 2010-4-12 19:14:37 |只看该作者
其实如果是不知轻重,4次应对应于40个球,5次对应于121个球。

使用道具 举报

Rank: 3Rank: 3

积分
757
帖子
531
精华
2
UID
98339
性别
14#
发表于 2010-4-12 19:17:23 |只看该作者
原帖由 铯_猪哥恐鸣 于 2010-4-12 19:13 发表
话说如果已知是轻还是重那大家都会,不知道的话刚好我三年前做过这个课题的研究。。。其实是一个经典的信息学问题。


回提问:这点我记得很清楚。没给轻重。只是数量我实在记不清了。应当是81吧。

使用道具 举报

Rank: 4

积分
2194
帖子
1179
精华
0
UID
34617
性别
保密

两年元老 亚洲纪录(AsR) 国家(地区)纪录(NR)

15#
发表于 2010-4-12 19:33:35 |只看该作者
如果不知道轻重那么解题会很运气化......

先最好运吧
27 9 3 1
四次

最糟糕
27 27 9 9 3 3 1 1
八次

所以答案应该是四次至八次
不知对否,求指教

使用道具 举报

Rank: 3Rank: 3

积分
757
帖子
531
精华
2
UID
98339
性别
16#
发表于 2010-4-12 19:44:48 |只看该作者
原帖由 gcjapj 于 2010-4-12 19:33 发表
如果不知道轻重那么解题会很运气化......

先最好运吧
27 9 3 1
四次

最糟糕
27 27 9 9 3 3 1 1
八次

所以答案应该是四次至八次
不知对否,求指教


谢谢。标准答案只有一个数字。不是这个答案。习题出自1983年的《中国青年》杂志“五四”青年智力竞赛。当年,我们很多人一起讨论的答案。我们给出了正确答案。由于我忘记了乒乓球的总数,这点很对不起大家。我也就不敢理直气壮。因为总数量错。答案就会有出处。就按照81个总数算吧!

[ 本帖最后由 limite034 于 2010-4-12 19:48 编辑 ]

使用道具 举报

红魔

电工九段

Rank: 4

积分
2899
帖子
2458
精华
1
UID
24502
性别
17#
发表于 2010-4-12 19:48:33 |只看该作者
很古老很经典很有趣的一道智力题目

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

18#
发表于 2010-4-12 19:51:02 |只看该作者
九楼正解,另外用决策树的想法可以证明不可能少于五次

使用道具 举报

Rank: 4

积分
2194
帖子
1179
精华
0
UID
34617
性别
保密

两年元老 亚洲纪录(AsR) 国家(地区)纪录(NR)

19#
发表于 2010-4-12 19:57:06 |只看该作者

回复 18# 的帖子

9L的前面阶段我能认同,不过为什么后来到999只需称量一次就出来?
因为不知道次品是轻是重,所以如果称出来两组99不同重那该如何决定次品的位置?

使用道具 举报

Rank: 3Rank: 3

积分
623
帖子
562
精华
0
UID
1236760
WCA ID
2010ZHAO11
兴趣爱好
速度

四年元老

20#
发表于 2010-4-12 20:02:24 |只看该作者

回复 19# 的帖子

由前两次称就决定出次品的轻重了,你再好好看看吧

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-4-20 02:15

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部