查看: 3131291|回复: 77

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

hw294 hw294 当前离线最后登录 2024-4-3 在线时间 79 小时阅读权限 0 注册时间 2004-7-21 积分 1393 帖子 228 精华 0 UID 142 性别男 IP卡狗仔卡禁止发言积分 1393 帖子 228 精华 0 UID 142 性别男串个门加好友打招呼发消息	电梯直达 1^# 发表于 2005-4-19 11:14:57 \|只看该作者 \|倒序浏览提示: 作者被禁止或删除内容自动屏蔽
	收藏0
	使用道具举报提升卡置顶卡沉默卡喧嚣卡变色卡抢沙发千斤顶恢复卡

cube_master

钻魔

Rank: 10

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

2^#

发表于 2005-4-19 11:51:02 |只看该作者

哈哈，魔方吧也玩起开锁了？

开锁也可以算是智力题啦，目的是找到锁的破绽而把锁打开。

楼主的题目好象不是要求找出锁的破绽，而是用穷举开锁，只是简单的数学问题。

-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''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 性别男串个门加好友打招呼发消息	3^# 发表于 2005-4-19 12:48:28 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

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

	使用道具举报恢复卡

simpley

蓝魔

Rank: 2

积分: 467
帖子: 57
精华: 0
UID: 582
性别: 男

5^#

发表于 2005-4-25 14:23:17 |只看该作者

10^10-3*10-1

使用道具举报

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

	使用道具举报恢复卡

cube_master

钻魔

Rank: 10

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

7^#

发表于 2005-4-27 11:30:44 |只看该作者

题目并未说明密码锁的每个转盘有多少个数字

现设转盘有 N 个数字，肯定能打开的次数是：
(N2) + (N2) + (N2)
考虑到三个 (N2) 试验中有重复拨号，则肯定能打开的最少试开次数是：
(N2) + (N2 - N) + (N2 - 2N)

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

使用道具举报

ggglgq

资深版主

Rank: 8 Rank: 8

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

8^#

发表于 2005-4-27 12:19:55 |只看该作者

好象可以这样想：

只考虑两位，设每个转盘有 N 个数字，共有 N*N 种打开方法。因此，最多试 N*N - 1 次（最后那一次，不试也知道）。

～～宇宙在旋转运动～

～魔方在循环变换～～

使用道具举报

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

	使用道具举报恢复卡

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

	使用道具举报恢复卡

12 3 4 5 6 7 8 下一页

返回列表

hw294 hw294 当前离线最后登录 2024-4-3 在线时间 79 小时阅读权限 0 注册时间 2004-7-21 积分 1393 帖子 228 精华 0 UID 142 性别男 IP卡狗仔卡禁止发言积分 1393 帖子 228 精华 0 UID 142 性别男串个门加好友打招呼发消息	电梯直达 1^# 发表于 2005-4-19 11:14:57 \|只看该作者 \|倒序浏览提示: 作者被禁止或删除内容自动屏蔽
	收藏0
	使用道具举报提升卡置顶卡沉默卡喧嚣卡变色卡抢沙发千斤顶恢复卡

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

魔方理论探索者

十年元老

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