魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: hw294

开锁问题 --- 魔方最少覆盖问题 [复制链接]

Rank: 10Rank: 10Rank: 10

积分
19905
帖子
4682
精华
33
UID
3
性别
兴趣爱好
结构
发表于 2005-4-27 21:46:20 |显示全部楼层
以下是引用hw294在2005-4-27 18:04:06的发言:

另外,答案没那么多的,假如固定只试前两个,则需要10*10=100次就够了,而这还未考虑后一位的情况,所以说,只能比100少,不会比100多。[em12]

假定只有两个转盘,也要试10*10=100次,但现在有三个转盘,怎么还会少于100

-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

使用道具 举报

Rank: 8Rank: 8

积分
17515
帖子
16328
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

发表于 2005-4-27 22:20:11 |显示全部楼层
题目条件说只要(任意某)2位数字对,就能打开。故另一位是形同虚设呀!

使用道具 举报

Rank: 10Rank: 10Rank: 10

积分
19905
帖子
4682
精华
33
UID
3
性别
兴趣爱好
结构
发表于 2005-4-28 13:08:20 |显示全部楼层

假设你已经知道那个转盘已经不起作用,只用试其余两个数字,那么肯定能打开的最少试开数也是102,怎么会比100少呢?

-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

使用道具 举报

积分
1393
帖子
228
精华
0
UID
142
性别
发表于 2005-4-28 13:56:04 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

Rank: 10Rank: 10Rank: 10

积分
19905
帖子
4682
精华
33
UID
3
性别
兴趣爱好
结构
发表于 2005-4-28 15:46:43 |显示全部楼层

哈哈,再细看你的题目“一把密码锁,有3位数字,现已损坏,只要2位数字对,就能打开。如密码为123,只要12*、1*3、*23,就能打开锁。现在,密码忘记了,问:最少试多少次,就肯定能打开锁?”原来你的题目是只要求任意“两位数字对”就可以开锁。

-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

使用道具 举报

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

发表于 2005-4-29 12:08:42 |显示全部楼层
看样子是不太容易呀! 初步结论:最小值下界大于 N*N/3 。 我暂时找到最小值为 N*N-N 的方案!
~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

积分
1393
帖子
228
精华
0
UID
142
性别
发表于 2005-5-7 11:54:47 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

发表于 2005-5-7 12:08:25 |显示全部楼层

比如:

001 110 002 220 ... ... 00N NN0

112 221 113 331 ... ... 11N NN1

... ... ... ...

(N-1)(N-1)N NN(N-1)

不知你现在能给出最优解吗?具体到某一个 N ,应该可以找出更优的解吧!

~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

积分
1393
帖子
228
精华
0
UID
142
性别
发表于 2005-5-13 13:44:25 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

积分
1393
帖子
228
精华
0
UID
142
性别
发表于 2005-5-13 13:58:10 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

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

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

GMT+8, 2019-6-19 11:40

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部