国王和犯人
<br /="/"/>难度：++++<span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/>一个国王的监狱里有很多犯人。他不想把这些犯人再关下去，但不知道是该释放还是杀掉他们。于是他对犯人们说：<span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/>“我这里有几张纸片，每张上要写一个不同的数，你们要把这些纸片按顺序排好。我把这些纸片随便分成三堆，然后把你们按我定的顺序叫进来，进来的人只能看见最上面的三张，连每堆有几张也看不见。每个进来的人可以从看见的纸片中选一张放在另一堆上面。什么时候纸片都在左面一堆按数从小到大排好，就释放你们。如果所有人都轮了一遍还没排好，统统杀头。今天你们回去商量一个策略，然后就不会再见面了。过几天我开始叫人。可能一天叫很多人，也可能几天也不叫一个人。”<span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/>犯人有什么办法？<div></div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div>回复：国王和犯人
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>先把所有纸片从小到大排好，国王分为三堆后，从要求“纸片都在左面一堆按数从小到大排好”看，这三堆的大小位置是知道的。为叙述简便，设左中右三堆分别是1－10，11－20，21－30。</div><div> <span style="display:none;">www.ddhw.com</span></div><div>第一个人看到三堆最上面是3个不连续数字，从中间取最上一张20放到右边那堆上，第二个人将看到中间堆最上面的数字比右边最上一张小1，即19，将小的一张放到大的那张上，以后同样直到中间这堆只剩2张，以下每个人如果看见中间有2张就取最下一张到左边一堆，看见只有一张就移动右边最上一张到中间，直到最大的数字30放到中间的最下一张。至此，中间一堆全部由小到大放到左边。</div><div>以后每个人看到是右边最上一张比中间最上一张小1，从右边取最上一张到中间直至最后2张，然后从小到大放到左边。</div><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>a question
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div># of prisoners >> # of cards? I wonder if they can finish it in one round by moving one card per person.</div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>回复：a question
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>Yes. You do not need to worry about the efficiency of your algorithm. You may think # of prisoners is in the same order of # of different layouts of cards.</div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>没有人想[:%][:X][:((]
<br /="/"/> 没有人想 <img /="/" border="0" src="/img/3.gif"></img> <img /="/" border="0" src="/img/14.gif"></img> <img /="/" border="0" src="/img/13.gif"></img><br /="/"/><br /="/"/><br /="/"/><br /="/"/><br /="/"/><div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div>will try it this weekend...
<br /="/"/> will try it this weekend...<br /="/"/><br /="/"/><br /="/"/><br /="/"/><br /="/"/><div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div>似乎理解题意有误，确认一下。
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div></div><div><div><div>最上面的三张是指每堆三张还是每堆一张，共三张？</div><div>国王分为三堆牌后摆放位置是否固定，左边一堆是最靠头的几张，中间一堆放中间的几张？</div><div>如果一堆牌最后一张被拿走，还可以放牌到这堆吗？</div></div></div><br /="/"/><br /="/"/><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <p><div align="right"><font color="#ff0000" style="BACKGROUND-COLOR: #c4dfff"> 本贴由[<b>勇敢的辛</b>]最后编辑于：2006-4-28 4:26:36 </font></div><div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></p></td></tr></table>回复：似乎理解题意有误，确认一下。
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>1。每堆一张，只能看见一张，而且看不见下面还有没有牌。</div><div>2。堆的位置固定，牌的位置顺序是随机的。假设国王洗牌后发牌。</div><div>3。可以</div><div>4。这些数不是连续整数，甚至不一定是整数，可能是1/3, sqr(2), pi, e, ...</div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>
页:
[1]