算法导论4-5芯片测试

坏芯片的欺骗策略：设好芯片集合为G，其余为坏芯片。从坏芯片中任意选取一个子集B，使得B和G中芯片数目相同。

G中芯片的行为是，只对G中芯片报good，对其余芯片全部报告bad。

所以，我们让B中芯片仿效这种行为，只对B中芯片报good，对其余芯片全部报告bad。

在集合G和B之外的所有坏芯片，令其对集合G和集合B中芯片的报告结果保持一致，比如，一律报告good。

此时集合G和集合B中所有元素的自身行为完全一样，外界对其的报告也完全一样，两个集合中的元素无法区分，故无法确定一个好芯片。