天平秤球最佳规格化算法.docVIP

天平秤球的最佳规格化算法 mjwu mjwu1940@126.com 天平秤球问题作为一个智力锻炼过程，在网上讨论甚为热烈，经年不息。大多集中在12球问题上。叙文繁多，方法各别，有文本论述，有向量法，有表格式，更有图文并茂者。可谓五花八门，但秤球过程烦杂，实难记忆。本文将提供一种针对任意球数m的行之有效的快速查寻方法，过程规一，方便记忆；且适合于计算机拟人化查寻。 问题：m个球中含有一个次球（或轻或重），通过天平n次秤球，查寻次球并判定其轻重。 两个关于天平秤球的整数函数 给定n，通过天平n次秤球能实现查寻次球并判定其轻重的最大球数m，记为M(n), m=M(n)=(3^n-3)/2 (^表示n次方)。 如n=3,m=12;n=5,m=120;…… 给定m，要实现查寻次球并判定其轻重的天平秤球最小次数n，记为N(m), n=N(m)=【log(2m+3)/log3】 (此处【x】为进位取整函数: 即当x为整数时，【x】=x;当x不为整数时，【x】=[x]+1，即x有小数点位时进1。x的进位取整是不小于x的最小整数)。如m=39,n=4;m=40,n=5。 （证明从略，见作者的“天平秤球中的信息论”）。 二、天平秤球中的准三等分法(WKL) 天平秤球过程中需要反复对疑重球数z、疑轻球数q、待定球数d（不知其为轻或为重）分别分成为三个数放置在天平的左盘、右盘及不放盘