123 4 5 6 7 8 下一页

返回列表

楼主: hw294

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

cube_master

钻魔

Rank: 10

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

11^#

发表于 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: 8 Rank: 8

积分: 18050
帖子: 16478
精华: 9
UID: 449
性别: 男

12^#

发表于 2005-4-27 22:20:11 |只看该作者

题目条件说只要（任意某）2位数字对，就能打开。故另一位是形同虚设呀！

使用道具举报

cube_master

钻魔

Rank: 10

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

13^#

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

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

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

使用道具举报

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

	使用道具举报恢复卡

cube_master

钻魔

Rank: 10

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

15^#

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

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

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

使用道具举报

ggglgq

资深版主

Rank: 8 Rank: 8

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

16^#

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

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

～～宇宙在旋转运动～

～魔方在循环变换～～

使用道具举报

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

	使用道具举报恢复卡

ggglgq

资深版主

Rank: 8 Rank: 8

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

18^#

发表于 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 积分 1393 帖子 228 精华 0 UID 142 性别男 IP卡狗仔卡禁止发言积分 1393 帖子 228 精华 0 UID 142 性别男串个门加好友打招呼发消息	19^# 发表于 2005-5-13 13:44:25 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

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

	使用道具举报恢复卡

123 4 5 6 7 8 下一页

返回列表

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

魔方理论探索者

论坛建设奖

爱心大使

十年元老

		自动登录	找回密码
密码			注册