UMass CSSA油麦地社区's Archiver

牛牛 发表于 2009-8-5 02:57 PM

帮忙看一道题(暑假作业)

谁能解答一下, 多谢了!
-----------------------------
晋察冀边区某地有32个碉堡, 每两个碉堡之间都有地道相连.
每个碉堡里有一名日本兵驻守, 并且每个士兵的级别都不同(1-32级).
每天晚上部分日本兵(至少两人)会通过地道进行换防, 换防只在上下级之间进行, 不能越级.
但是一旦两名日本兵进行换防, 就会暴露地道的位置, 我方游击队员就会炸毁地道, 使他们无法利用同一条地道换回去.
请问这两名士兵可以利用剩余的地道再回到各自的碉堡吗?为什么?

imac 发表于 2009-8-5 03:33 PM

没读懂题目,是要求证明任意数目的换防下这个结论是否成立吗?如果只有俩人换防结论是显然成立的

thunder 发表于 2009-8-5 04:15 PM

哈哈我没看懂题,看到你的昵称了

tianzhihen 发表于 2009-8-5 04:21 PM

好复杂...晕了

zhapollo 发表于 2009-8-5 04:43 PM

好有趣的暑假作业。。。应该不是美国老师出的吧?

sealfuns 发表于 2009-8-5 04:50 PM

美国老师不会出关于晋察冀边区的题目吧

牛牛 发表于 2009-8-5 05:43 PM

<P>初中二年级暑假作业,国内的一个小朋友问我的。</P>
<P>&nbsp;</P>
<P>如果两个人能换回去吗?如果两个人都换不回去,任意数目也肯定换不回去。</P>
<P>比如只有3个人1,2,3分别在三个碉堡a,b,c里。即a1,b2,c3。</P>
<P>1和2换过之后,变成a2,b1,c3,但a,b间地道被炸,无法换回,bc间也不能越级换,只能ac间换,</P>
<P>于是变成a3,b1,c2,但ac间地道又被炸,只能bc之间换,变成a3,b2,c1,此时bc地道又被炸。</P>
<P>三条地道都被炸了,仨人待在碉堡里无法再挪窝了,此时虽然2回去了,但是1永远也回不去了啊。</P>
<P>题目就是说,当n大于3时,相类似的结论依然成立。</P>
<P>&nbsp;</P>
<P>IMAC麻烦你给个证明吧!多谢了!</P>
<P>&nbsp;</P>
<P>&nbsp;</P>
<P>[quote]原帖由 <I>imac</I> 于 2009-8-5 02:33 PM 发表 <A href="http://www.umasscssa.org/forum/redirect.php?goto=findpost&amp;pid=177252&amp;ptid=15376" target=_blank><IMG alt="" src="http://www.umasscssa.org/forum/images/common/back.gif" border=0></A> 没读懂题目,是要求证明任意数目的换防下这个结论是否成立吗?如果只有俩人换防结论是显然成立的 [/quote]</P>

k4knight 发表于 2009-8-5 08:42 PM

Never gonna happen ~~ the starting point is two soldiers can never get back to their original places simultaneously.

[[i] 本帖最后由 k4knight 于 2009-8-5 07:47 PM 编辑 [/i]]

zhapollo 发表于 2009-8-5 09:19 PM

炮灰啊<br><br>[quote]原帖由 <i>k4knight</i> 于 2009-8-5 19:42 发表 <a href="http://www.umasscssa.org/forum/redirect.php?goto=findpost&amp;pid=177273&amp;ptid=15376" target="_blank"><img src="http://www.umasscssa.org/forum/images/common/back.gif" alt="" border="0"></a>
Never gonna happen ~~ the starting point is two soldiers can never get back to their original places simultaneously. [/quote]

k4knight 发表于 2009-8-5 09:44 PM

<div>err...我不是炮灰,阿猫超屌</div><div><br></div><div>事实上我可以做大胆一点的假设:只要炸掉第一个地道就可以了。。。</div><div><br></div><div>呵呵</div><div><br></div>[quote]原帖由 [i]zhapollo[/i] 于 2009-8-5 08:19 PM 发表 [url=http://www.umasscssa.org/forum/redirect.php?goto=findpost&amp;pid=177278&amp;ptid=15376][img]http://www.umasscssa.org/forum/images/common/back.gif[/img][/url]
炮灰啊 [/quote]

牛牛 发表于 2009-8-5 11:27 PM

阿猫你太第奥了,不愧为油麦地math王子。:kexi
能不能透露一下咋弄的?

imac 发表于 2009-8-6 11:19 AM

<div><br></div><div>我可能理解错了题目...&nbsp;</div><div><br></div><div>一晚上到底能换几次啊?可不可以连续换?全部换完了再炸还是跟着屁股后头,每换一次就炸一次?</div><div><br></div>[quote]原帖由 [i]牛牛[/i] 于 2009-8-5 04:43 PM 发表 [url=http://www.umasscssa.org/forum/redirect.php?goto=findpost&amp;pid=177264&amp;ptid=15376][img]http://www.umasscssa.org/forum/images/common/back.gif[/img][/url]
初中二年级暑假作业,国内的一个小朋友问我的。
&nbsp;
如果两个人能换回去吗?如果两个人都换不回去,任意数目也肯定换不回去。
比如只有3个人1,2,3分别在三个碉堡a,b,c里。即a1,b2,c3。
1和2换过之后,变成a ... [/quote]

牛牛 发表于 2009-8-6 01:47 PM

<P>多谢了,已经搞定了,用graph。</P>
<P>还有一些问题以后再请教你。</P>
<P>&nbsp;</P>
<P>[quote]原帖由 <I>imac</I> 于 2009-8-6 10:19 AM 发表 <A href="http://www.umasscssa.org/forum/redirect.php?goto=findpost&amp;pid=177288&amp;ptid=15376" target=_blank><IMG alt="" src="http://www.umasscssa.org/forum/images/common/back.gif" border=0></A> 我可能理解错了题目...&nbsp;一晚上到底能换几次啊?可不可以连续换?全部换完了再炸还是跟着屁股后头,每换一次就炸一次? [/quote]</P>

页: [1]

Powered by Discuz! Archiver 7.2  © 2001-2009 Comsenz Inc.