笔试题:十三 三次 与众不同的那个

十三个乒乓球中有一个球的质量或轻或重,用天平只能在称三次的情况下该如何找出这个球? 

将13个球编号为1,2,3,……,13。

第一步:1,2,3,4——5,6,7,8;
如果相等,则坏球在9-13之中;
{ 第二步:1,9——10,11;
 如果相等,则坏球在12或13中;
 { 第三步:1——12;
  如果相等,坏球是13(但无法确定坏球是太重还是太轻);
  如果不等,坏球是12;
 }
 如果左>右,则可能9太重,或10,11中的一个太轻;
 { 第三步:10——11
  如果相等,则9是坏球,而且是太重;
  如果左>右,则11是坏球,而且是太轻;
  如果左<右,则10是坏球,而且是太轻;
 }
 如果左<右,则可能9太轻,或10,11中的一个太重;
 { 第三步:10——11
  如果相等,则9是坏球,而且是太轻;
  如果左>右,则10是坏球,而且是太重;
  如果左<右,则11是坏球,而且是太重;
 }
}
如果左>右(“左<右”的情况完全类似),则1-4中有一个太重,或5-8中有一个太轻;
{ 第二步:1,2,9——3,4,5;
 如果相等,则坏球在6,7,8中,而且坏球太轻;
 { 第三步:6——7;
  如果相等,则8是坏球,而且太轻;完成;
  如果左>右,则7是坏球,而且太轻;完成;
  如果左<右,则6是坏球,而且太轻,完成;
 }
 如果左>右,则1,2中一个太重,或5太轻;
 { 第三步:1——2;
  如果相等,则5是坏球,而且太轻;完成;
  如果左>右,则1是坏球,而且太重;完成;
  如果左<右,则2是坏球,而且太重;完成;
 }
 如果左<右,则3,4中一个太重,或5太轻;
 { 第三步:3——4;
  如果相等,则5是坏球,而且太轻;完成;
  如果左>右,则3是坏球,而且太重;完成;
  如果左<右,则4是坏球,而且太重;完成;
 }
posted @ 2010-09-24 09:26  kelin1314  阅读(194)  评论(0编辑  收藏  举报