魔方吧·中文魔方俱乐部

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

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

Rank: 2

积分
213
帖子
3
精华
0
UID
120
性别
1#
发表于 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
性别
2#
发表于 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种可能,而这正是两次和一次称量所不能解决的情况。

使用道具 举报

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

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

GMT+8, 2024-6-19 20:23

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部