查看完整版本: 我来出一道！

我来出一道！

<P>十二个乒乓球，其中只有一个是次品，次品的重量异常，给你一架天平，没有砝码，只能秤三次，将那个次品找出来，如何秤？</P>

<P>很老的题目了</P><P>为球编号分别是1～12</P><P>1、称：1234，5678</P><P>如果平，最好不过了，坏的在9～12，有了8个确定的好球给你做参考，称两次不用我说了吧</P><P>不平，由于对称性，只考虑1234&gt;5678，9～12是好球</P><P>2、称1235，4xxx，x表示确定的好球  </P><P>1235&gt;4xxx，则怀球是重球，在123</P><P>1235=4xxx，坏球是轻球，在678</P><P>1235&lt;4xxx，坏球是4</P><P>3、用来确定前面未最终确定的所有情况</P>

[attach]1146[/attach]

<P>现在我们把题目扩展一下：</P><P>总的球数为N，其他条件不变</P><P>找出称N个球所需要的最小称量次数，并说明必然是最小的。</P><P>说明称量方法。</P>

我认为应该说是至少，如果是最少也许1次就称出来了

数学版查一下，有详细讨论。
http://218.1.231.240/iqbbs/dispbbs.asp?boardid=9&amp;star=1&amp;replyid=1360169&amp;id=120918&amp;skin=0&amp;page=1

看不懂

<P>题目不够严谨,称三次可以区分13个球. 一般地,称N次可以区分地最大数量S为:</P><P>  S=(3^N-1)/2</P>

这道[img]http://img.eoshow.com/eoshow/cn/ti.gif[/img][img]http://img.eoshow.com/eoshow/cn/shi.gif[/img][img]http://img.eoshow.com/eoshow/cn/wo.gif[/img][img]http://img.eoshow.com/eoshow/cn/wu.gif[/img]年级时数[img]http://img.eoshow.com/eoshow/cn/xue.gif[/img]竞赛[img]http://img.eoshow.com/eoshow/cn/de.gif[/img]一道[img]http://img.eoshow.com/eoshow/cn/ti.gif[/img]，如果当时[img]http://img.eoshow.com/eoshow/cn/wo.gif[/img]知道这个[img]http://img.eoshow.com/eoshow/cn/gong1.gif[/img]式[img]http://img.eoshow.com/eoshow/cn/jiu.gif[/img][img]http://img.eoshow.com/eoshow/cn/bu.gif[/img]会只得个三等奖[img]http://img.eoshow.com/eoshow/cn/liao.gif[/img]，[img]http://img.eoshow.com/eoshow/numberd/5.gif[/img][img]http://img.eoshow.com/eoshow/numberd/5.gif[/img][img]http://img.eoshow.com/eoshow/numberd/5.gif[/img]~~~