用三分法.
N=3K時,天平左右分別放K,平了,則說明要找的球在剩下的K個里.不平,如果知道要找的球是重了還是輕了,就可以根據(jù)天平傾斜方面確定在哪個K中.如果不知道是重了還是輕了,還得稱一次,用左右任一邊的K個換天平下邊的K個.這樣,就確定了,要找的球是在哪K個中.
N=3K+1,天平左右分別放K,同上,可以確定,要找的球是在哪K個中或是在K+1個中.
N=K+2,同樣在天平兩邊各放K個,確定要找的在哪K個或者K+2個中.
然后,將上面的確定的K或K+1或K+2再三分,確定更小的一個范圍.
直到,最終確定,要找的球是在哪3個或4個或5個中.再進行一次三分,就可以找出了.