魔方吧·中文魔方俱乐部

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

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

Rank: 10Rank: 10Rank: 10

积分
25295
帖子
4878
精华
33
UID
3
性别
兴趣爱好
结构
11#
发表于 2005-4-28 13:08:20 |只看该作者

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

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

使用道具 举报

积分
1389
帖子
224
精华
0
UID
142
性别
12#
发表于 2005-4-28 13:56:04 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

Rank: 10Rank: 10Rank: 10

积分
25295
帖子
4878
精华
33
UID
3
性别
兴趣爱好
结构
13#
发表于 2005-4-28 15:46:43 |只看该作者

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

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

使用道具 举报

Rank: 8Rank: 8

积分
4788
帖子
1877
精华
12
UID
93
性别

魔方理论探索者 十年元老

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

使用道具 举报

积分
1389
帖子
224
精华
0
UID
142
性别
15#
发表于 2005-5-7 11:54:47 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

Rank: 8Rank: 8

积分
4788
帖子
1877
精华
12
UID
93
性别

魔方理论探索者 十年元老

16#
发表于 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 ,应该可以找出更优的解吧!

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

使用道具 举报

积分
1389
帖子
224
精华
0
UID
142
性别
17#
发表于 2005-5-13 13:44:25 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

积分
1389
帖子
224
精华
0
UID
142
性别
18#
发表于 2005-5-13 13:58:10 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

Rank: 3Rank: 3

积分
831
帖子
110
精华
0
UID
429
性别
19#
发表于 2005-5-13 14:40:35 |只看该作者
我要看[em02][em02][em02]
...缠缠绵绵...柴米油盐...缠缠绵绵...柴米油盐...

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3306
帖子
1333
精华
1
UID
489
性别

十四年元老

20#
发表于 2005-5-13 15:32:07 |只看该作者
頂一下~~~

使用道具 举报

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

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

GMT+8, 2025-7-9 05:53

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部