hw294 发表于 2005-4-19 11:14:57

开锁问题 --- 魔方最少覆盖问题

cube_master 发表于 2005-4-19 11:51:02

<P>哈哈，魔方吧也玩起开锁了？</P><P>开锁也可以算是智力题啦，目的是找到锁的破绽而把锁打开。</P><P>楼主的题目好象不是要求找出锁的破绽，而是用穷举开锁，只是简单的数学问题。</P>

hw294 发表于 2005-4-19 12:48:28

hw294 发表于 2005-4-19 12:54:07

simpley 发表于 2005-4-25 14:23:17

10^10-3*10-1

hw294 发表于 2005-4-25 17:29:34

cube_master 发表于 2005-4-27 11:30:44

题目并未说明密码锁的每个转盘有多少个数字http://bbs.mf8-china.com/Skins/Default/emot/em06.gif
现设转盘有 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>

ggglgq 发表于 2005-4-27 12:19:55

<P>  
    好象可以这样想：</P><P>    只考虑两位，设每个转盘有 N 个数字，共有 N*N 种打开方法。
    因此，最多试 N*N - 1 次（最后那一次，不试也知道）。</P>

hw294 发表于 2005-4-27 18:04:06

hw294 发表于 2005-4-27 18:18:16

页: [1] 2 3 4 5 6 7 8
查看完整版本: 开锁问题 --- 魔方最少覆盖问题