魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 276057|回复: 10
打印 上一主题 下一主题

可能是最难的题目!!! [复制链接]

Rank: 3Rank: 3

积分
767
帖子
44
精华
0
UID
29
性别

八年元老

跳转到指定楼层
1#
发表于 2004-6-13 20:17:13 |只看该作者 |倒序浏览
有8个外观一样的球,其中有两个重一些,用一架天平,只允许称三次,找出那两个重的球
很久没来了!新朋友很多了嘛

Rank: 10Rank: 10Rank: 10

积分
25039
帖子
4868
精华
33
UID
3
性别
兴趣爱好
结构
2#
发表于 2004-6-13 20:21:22 |只看该作者

姚明与魔方

呵呵,果然不简单!
-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

使用道具 举报

Rank: 10Rank: 10Rank: 10

积分
16322
帖子
6926
精华
47
UID
68
性别
兴趣爱好
结构

收藏爱好者 魔方破解达人 魔方结构大师 十年元老

3#
发表于 2004-6-16 09:39:52 |只看该作者
此题真的有解吗?[em05]

使用道具 举报

Rank: 3Rank: 3

积分
446
帖子
43
精华
0
UID
43
性别
4#
发表于 2004-6-16 16:55:12 |只看该作者

试着解一下喽:已经尝试了突破原来的思维定式,但还是没有完整的结果:)

编号1~8 第一次、123和456称,有一边重的情况很简单(称下7和8,平则两颗都在重的一边,挑两颗一称即可。不平则得到一颗,另一颗还是在重的一边挑两颗一称即可)。我们主要讨论第一称平的情况。 平有两种可能,一种重的球就是78,一种123和456两组中各有一个重球,这点要记住才能方便后面的判断;

第二次、147和256称,这里把123组的3拿了出去,456组的4换了位置,加入了78两球。根据情况作如下判断:(都要比较第一次称平所得出的结论,能得出的可能就少了) 平:不可能是7和8,不可能有3,如果有3肯定不平,所以可能是重球的情况是1和5、1和6、2和4; 则第三次称5和2,5重就是1和5,2重就是2和4,平就是1和6; 147端重:不可能有3,不可能是5或6,所以可能的情况是7和8,1和4 则第三次称7和1可得结果 256端重:不可能是7和8,不可能是1或4,所以可能的情况是2和5,2和6,3和5,3和6, 然后卡住了,呵呵。

QQ:10359277 (豆豆 来来)

使用道具 举报

Rank: 2

积分
258
帖子
7
精华
0
UID
105
性别
5#
发表于 2004-6-20 18:39:56 |只看该作者

两个重一些的是不是一样重的啊?

使用道具 举报

Rank: 2

积分
213
帖子
3
精华
0
UID
120
性别
6#
发表于 2004-6-28 11:33:33 |只看该作者

我以为此题无解。

在此类题中,一次称量能解决最多有3种可能的情况,因此n称量能解决最多有3的n次方种可能的情况。魔方大帝所说的三次称量最多能从27个球中找出一个较轻的球,是正确的,因为它刚好有27种可能;魔方游民所说的n次称量最多可以从(3的n次方-1)/2个球中找重量不同且确定其轻或重,也是正确的,因为它只有(3的n次方-1)种可能,如果再多一个球就会有(3的n次方+1)种可能。

此题有28种可能的情况,因此是不能解决的。正如魔方游民的称法中,第一次称量最多时会留下10种可能,第二次称量最多时会留下4种可能,而这正是两次和一次称量所不能解决的情况。

使用道具 举报

Rank: 2

积分
213
帖子
3
精华
0
UID
120
性别
7#
发表于 2004-6-28 11:43:08 |只看该作者

对不起,我一时走眼,竟用将朋友们的名字用成了等级。应该这样说:

我以为此题无解。

在此类题中,一次称量能解决最多有3种可能的情况,因此n称量能解决最多有3的n次方种可能的情况。老猫所说的三次称量最多能从27个球中找出一个较轻的球,是正确的,因为它刚好有27种可能;hhhh3141592所说的n次称量最多可以从(3的n次方-1)/2个球中找重量不同且确定其轻或重,也是正确的,因为它只有(3的n次方-1)种可能,如果再多一个球就会有(3的n次方+1)种可能。

此题有28种可能的情况,因此是不能解决的。正如zyl1p的称法中,第一次称量最多时会留下10种可能,第二次称量最多时会留下4种可能,而这正是两次和一次称量所不能解决的情况。

使用道具 举报

Rank: 2

积分
212
帖子
2
精华
0
UID
361
性别
8#
发表于 2004-12-30 21:51:43 |只看该作者

编号0-7,0246和1357称,0145和2367称,0123和4567称,就知道了.二进制原理.

使用道具 举报

Rank: 2

积分
212
帖子
2
精华
0
UID
361
性别
9#
发表于 2004-12-30 22:00:10 |只看该作者
设两球编号为a,b,0246<1357则a+1,b+1,0246=1357则b+1,0145<2367则a+2,b+2,0145=2367则b+2,0123<4567则a+4,b+4,0123=4567则b+4,算出来就是重球的编号.有趣.

使用道具 举报

积分
1393
帖子
228
精华
0
UID
142
性别
10#
发表于 2005-1-4 00:44:38 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

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

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

GMT+8, 2024-11-27 18:47

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部