cube_master 发表于 2005-4-27 21:46:20

<DIV class=quote><B>以下是引用<I>hw294</I>在2005-4-27 18:04:06的发言：</B>


<P>       另外，答案没那么多的，假如固定只试前两个，则需要10*10=100次就够了，而这还未考虑后一位的情况，所以说，只能比100少，不会比100多。</P></DIV>
<P>假定只有两个转盘，也要试10*10=100次，但现在有三个转盘，怎么还会少于100</P>
<P><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"><IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"> </P>

乌木 发表于 2005-4-27 22:20:11

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

cube_master 发表于 2005-4-28 13:08:20

<P>假设你已经知道那个转盘已经不起作用，只用试其余两个数字，那么肯定能打开的最少试开数也是10<SUP>2</SUP>，怎么会比100少呢？<IMG src="http://bbs.mf8-china.com/Skins/Default/emot/em06.gif"></P>

hw294 发表于 2005-4-28 13:56:04

cube_master 发表于 2005-4-28 15:46:43

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

ggglgq 发表于 2005-4-29 12:08:42

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

hw294 发表于 2005-5-7 11:54:47

ggglgq 发表于 2005-5-7 12:08:25

<P>
    比如：</P><P>     001  110  
     002  220
     ...  ...
     00N  NN0</P><P>     112  221
     113  331
     ...  ...
     11N  NN1</P><P>     ...  ...
     ...  ...</P><P>(N-1)(N-1)N  NN(N-1)</P><P>    不知你现在能给出最优解吗？具体到某一个 N ，应该可以找出更优的解吧！</P><P>
</P>

hw294 发表于 2005-5-13 13:44:25

hw294 发表于 2005-5-13 13:58:10

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