将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是不一样的,而且太重;完成;
13颗!!!
我只会12颗的
参看http://zhidao.baidu.com/question/11021736.html?fr=qrl&cid=218&index=1
几种可能答案:
(1) 每边放6个,如果相同剩下的一个则不同
(2) 每边放6个,若不相同把轻的6个每边放3个,哪边轻就将那边的两个球放在两边,若相同,剩下的是不同的,若不相同,轻的为不同.
(3) (X同2)XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX,哪边重就将XXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX,重XXXXXXXX.