论文部分内容阅读
设n个外观相同的硬币的集合X中含有两个坏硬币,这两个坏硬币的重量彼此不同,但都比好硬币重,而假定好硬币有相同的重量。以g2(n)表示用天平从X中找出两个坏硬币的最少测试次数,本文证明了对任意的n成立〔log3(2^n)〕≤g2(n)≤〔log3(2^n)〕+1,且对无穷多个n,文中所给的测试过程是最优的。