魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 3102898|回复: 77

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

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

Rank: 10Rank: 10Rank: 10

积分
19773
帖子
4673
精华
33
UID
3
性别
兴趣爱好
结构
发表于 2005-4-19 11:51:02 |显示全部楼层

哈哈,魔方吧也玩起开锁了?

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

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

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

Rank: 2

积分
467
帖子
57
精华
0
UID
582
性别
发表于 2005-4-25 14:23:17 |显示全部楼层
10^10-3*10-1

使用道具 举报

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

使用道具 举报

Rank: 10Rank: 10Rank: 10

积分
19773
帖子
4673
精华
33
UID
3
性别
兴趣爱好
结构
发表于 2005-4-27 11:30:44 |显示全部楼层
题目并未说明密码锁的每个转盘有多少个数字
现设转盘有 N 个数字,肯定能打开的次数是:
(N<SUP>2</SUP>) + (N<SUP>2</SUP>) + (N<SUP>2</SUP>)</P>
考虑到三个 (N<SUP>2</SUP>) 试验中有重复拨号,则肯定能打开的最少试开次数是:
(N<SUP>2</SUP>) + (N<SUP>2</SUP> - N) + (N<SUP>2</SUP> - 2N)</P>
-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 十年元老

发表于 2005-4-27 12:19:55 |显示全部楼层

好象可以这样想:

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

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

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

GMT+8, 2019-3-27 06:47

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部