推 yoco315:對耶 @"@ 好聰明 140.114.203.59 04/16 01:46
※ 引述《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