用一台天平从n=8,9个元素的集合中称量出四个坏硬币的最优化过程

组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程。本文给出了用一台天平搜索四个坏硬币的最优化过程，并且这四个坏硬币的重量是相等的。一台天平所提供的坏硬币的信息，是通过比较两个由硬币组成集合的重量而获得。