sunll001 发表于 2007-8-7 10:50

[求助]帮忙解决一个棘手问题

<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt;"><span class="javascript"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">某人拿了</span></span><span class="javascript"><span lang="EN-US" style="FONT-SIZE: 10pt; FONT-FAMILY: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">n</span></span><span class="javascript"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">张牌</span></span><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">，分别对应编号。<span class="javascript">他将第</span></span><span class="javascript"><span lang="EN-US" style="FONT-SIZE: 10pt; FONT-FAMILY: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">1</span></span><span class="javascript"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">张放到最底面，下一张拿走，再下一张同样放到最底面，下一张拿走，一直进行下去，问最后剩下的一张是原来的第几张？</span></span></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt;"><span class="javascript"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">现在给出答案</span></span></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt;"><span class="javascript"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">将n用二进制表示后，将第一个数字移到最后一位，再将该数转换成十进制，则该数字就是最后留下的牌号。如13转换成二进制是1101，对应留下的二进制应该是1011，即是11，最后剩下的就是第十一张牌。</span></span></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt;"><span class="javascript"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">请给出该条的证明！！！</span></span></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt;"><span class="javascript"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana; mso-bidi-font-family: 'MS Shell Dlg';">谢谢</span></span></p>

hkkhhk 发表于 2007-8-14 12:30

<p>这一题和我考计算机三级时的那个排队报数的题很像阿</p><p>那是一票人排成圈，报123，喊3的剔除，问最后剩下几号</p><p>不过我只会编，不会证明</p>
页: [1]
查看完整版本: [求助]帮忙解决一个棘手问题