咖啡味的茶 发表于 2008-8-19 20:27:00

关于最少步复原的问题，需要论证

（我所述的是纯色魔方）我列出几个我认为是正确的命题，但是暂时没有给出证明，这里给大家看看： 1.你用K步可以还原一个给定的魔方（你已经知道方法）。如果做“原第N步，原第N+1步……，原第K步，原第一步，原第二……原第N-1步”可以还原给定的魔方的话，那么，最少还原这个魔方的步骤肯定小于K。 2.最少步骤还原魔方，不一定只有一种复原方法。请大家来看一下。

[ 本帖最后由 咖啡味的茶 于 2008-8-20 09:20 编辑 ]

kexin_xiao 发表于 2008-8-19 20:36:04

沙发,等高手回答!:handshake

魔鱼儿 发表于 2008-8-19 20:45:11

让乌木来回答这种问题吧,

乌木 发表于 2008-8-19 20:55:44

回复 1# 的帖子

<P>第一题是否说，一个三阶纯色魔方，</P>
<P>一、第一步，第二步，……第N步……第K步，复原；</P>
<P>二、改一下“大次序”，原第N步，原第N＋1步，……原第K步，原第一步，原第二步，……原第N－1步，也复原；</P>
<P>三、那么，还原这个魔方的最少步骤数肯定小于K。</P>
<P>&nbsp;</P>
<P>是这个意思吗？这问题得问问g老师。</P>

[ 本帖最后由 乌木 于 2008-8-19 20:59 编辑 ]

知Shmily足 发表于 2008-8-19 21:06:59

<P>好复杂的问题啊？！</P>

xiaoshudian 发表于 2008-8-19 21:19:58

题目意思好像不是很清楚。能否解释一下。

yjw44 发表于 2008-8-19 22:15:57

不太懂,最少步还原太复杂了...:Q

咖啡味的茶 发表于 2008-8-19 22:57:00

回复 4# 的帖子

对的，就是这个意思

三叶虫 发表于 2008-8-19 22:59:34

乌木老师就是老师...:)

ggglgq 发表于 2008-8-20 21:54:32

<P>原帖由 <I>咖啡味的茶</I> 于 2008-8-19 20:27 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=217951&amp;ptid=12817" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> </P>
<P>（我所述的是纯色<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%C4%A7%B7%BD">魔方</SPAN>）我列出几个我认为是正确的命题，但是暂时没有给出证明，这里给大家看看： 1.你用K步可以<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%BB%B9%D4%AD">还原</SPAN>一个给定的<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%C4%A7%B7%BD">魔方</SPAN>（你已经知道方法）。如果做“原第N步，原第N+1步……，原第K步，原第一步，原第二……原第N-1步”可以<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%BB%B9%D4%AD">还原</SPAN>给定的<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%C4%A7%B7%BD">魔方</SPAN>的话，那么，最少<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%BB%B9%D4%AD">还原</SPAN>这个<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%C4%A7%B7%BD">魔方</SPAN>的步骤肯定小于K。 2.最少步骤<SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%BB%B9%D4%AD">还原</SPAN><SPAN class=t_tag onclick=tagshow(event) href="tag.php?name=%C4%A7%B7%BD">魔方</SPAN>，不一定只有一种复原方法。请大家来看一下。</P>
<P></P>
<P>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 一、第一步，第二步，……第N步……第K步，复原；<BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 二、改一下“大次序”，原第N步，原第N＋1步，……原第K步，原第一步，原第二步，……原第N－1步，也复原；<BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; <FONT color=blue><STRONG>这是 <FONT size=6>定理</FONT>！ 也是循环变换理论的基石。 但光满足条件 一、二 却 不一定<BR>&nbsp; <BR></STRONG>是<STRONG>“循环变换”。<BR></STRONG></FONT>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 三、那么，还原这个魔方的最少步骤数肯定小于K。<BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; <FONT color=blue><STRONG>不一定！</STRONG></FONT><BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 2.最少步骤还原魔方，不一定只有一种复原方法。<BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; <FONT color=blue><STRONG>不错！</STRONG></FONT><BR>&nbsp; <BR>&nbsp; <BR>&nbsp; </P>
页: [1] 2
查看完整版本: 关于最少步复原的问题，需要论证