※ 引述《adrianshum (Alien)》之铭言： : 有点旧的话题 : : 这两天突然想到一个方法, 不知会不会比较有效率一点? : : 重点在於 好的 比 坏的 多 : : 随便从晶片里抽一个出来, 和剩下的逐一比对. : 只要有其中一个报告 bad, 则这对拿起来放在一边. : 然後在晶片堆拿下一个, 继续做. : 直到有一颗晶片, 和其他剩下的所有晶片检查结果都是 : good. 这时, 剩下的所有晶片都是都是好的. : 再用这些好的晶片来检查之前放在一边的那堆就好了. : : 这方法一定要肯定好的比坏的多才能成立 : : alien : : -- :

※ 发信站: 批踢踢实业坊(ptt.cc) : ◆ From: 219.78.81.71 : → neverfly:怎麽肯定剩下所有的晶片都是好的？ 125.231.0.120 04/16 00:44 之前每一次把有出现 bad 的一对拿走，这一对当中至少有一个 是坏的。即是，拿走的晶片中，好的一定不会比坏的多。 到有一刻，有一块晶片，和剩下的所有配对，都是出现 good, 可能性只有两个，一是全部都是好的，一是全部都是坏的。 但如果剩下全部都是坏的，加上拿到一边那堆坏>=好的一堆 里的坏晶片，坏的数目就会比好的多。这就违反了题目所说 好的比坏的多的事实。 所以剩下的只会是好的 alien --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 219.78.81.71