123 4 5 6 7 8 下一页

返回列表

楼主: hw294

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

cube_master

钻魔

Rank: 10

积分: 25295
帖子: 4878
精华: 33
UID: 3
性别: 男
兴趣爱好: 结构

11^#

发表于 2005-4-28 13:08:20 |只看该作者

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

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

使用道具举报

hw294 hw294 当前离线最后登录 2024-4-3 在线时间 79 小时阅读权限 0 注册时间 2004-7-21 积分 1389 帖子 224 精华 0 UID 142 性别男 IP卡狗仔卡禁止发言积分 1389 帖子 224 精华 0 UID 142 性别男串个门加好友打招呼发消息	12^# 发表于 2005-4-28 13:56:04 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

cube_master

钻魔

Rank: 10

积分: 25295
帖子: 4878
精华: 33
UID: 3
性别: 男
兴趣爱好: 结构

13^#

发表于 2005-4-28 15:46:43 |只看该作者

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

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

使用道具举报

ggglgq

资深版主

Rank: 8 Rank: 8

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

14^#

发表于 2005-4-29 12:08:42 |只看该作者

看样子是不太容易呀！初步结论：最小值下界大于 N*N/3 。我暂时找到最小值为 N*N-N 的方案！

～～宇宙在旋转运动～

～魔方在循环变换～～

使用道具举报

hw294 hw294 当前离线最后登录 2024-4-3 在线时间 79 小时阅读权限 0 注册时间 2004-7-21 积分 1389 帖子 224 精华 0 UID 142 性别男 IP卡狗仔卡禁止发言积分 1389 帖子 224 精华 0 UID 142 性别男串个门加好友打招呼发消息	15^# 发表于 2005-5-7 11:54:47 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

ggglgq

资深版主

Rank: 8 Rank: 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 ，应该可以找出更优的解吧！

～～宇宙在旋转运动～

～魔方在循环变换～～

使用道具举报

hw294 hw294 当前离线最后登录 2024-4-3 在线时间 79 小时阅读权限 0 注册时间 2004-7-21 积分 1389 帖子 224 精华 0 UID 142 性别男 IP卡狗仔卡禁止发言积分 1389 帖子 224 精华 0 UID 142 性别男串个门加好友打招呼发消息	17^# 发表于 2005-5-13 13:44:25 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

hw294 hw294 当前离线最后登录 2024-4-3 在线时间 79 小时阅读权限 0 注册时间 2004-7-21 积分 1389 帖子 224 精华 0 UID 142 性别男 IP卡狗仔卡禁止发言积分 1389 帖子 224 精华 0 UID 142 性别男串个门加好友打招呼发消息	18^# 发表于 2005-5-13 13:58:10 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡