一道面试题

Question

12个乒乓球，有1个质量不同，用1个无码天平3次找出此球。

Answer 1

angelaevil(angela)为什么出现结果2要找的球在重的一堆，题目并没有说质量不等的一球比其他球重啊？

Answer 2

首先将12件产品依次标号为：①、②、③、……、⑩、(11)、(12)，并分成三组①、②、③、④；⑤、⑥、⑦、⑧；⑨、⑩、(11)、(12)．　　先称①、②、③、④｜⑤、⑥、⑦、⑧．　　(1)①＋②＋③＋④=⑤＋⑥＋⑦＋⑧．　　  次品落在⑨、⑩、(11)、(12)，后面简单，不讨论了；　　(2)①＋②+③+④≠⑤＋⑥＋⑦＋⑧．　　不妨设①＋②＋③＋④＞⑤＋⑥＋⑦+⑧，另外也同样；　　称①、②、⑤｜③、④、⑥．　　(a)若等，则次品在⑦、⑧中，拿其中一只和正品比较，
    就知道次品；　　(b)若不等，则次品在①～⑥中．不妨设①＋②+⑤＞③＋④＋⑥，反之亦然．　　称②、③、⑤｜①、④、⑦．　　(i)若等，则①～⑤为正品，故⑥为次品且轻．　　(ii)若②＋③＋⑤＞①＋④＋⑦，则　　若次品重，则次品在｛②、③、⑤｝∩｛①、②、⑤｝∩｛①、②、③、④｝=｛②｝．　　若次品轻，则次品在｛③、④、⑥｝∩｛①、④、⑦｝∩｛⑤、⑥、⑦、⑧｝＝{0}　　(iii)若②＋③＋⑤＜①+④+⑦，则
    若次品重，则次品在｛①，④，⑦｝∩｛①、②、⑤｝∩｛①、②、③、④｝=｛①｝
若次品轻，则次品在｛②,③,⑤｝∩｛③,④,⑥｝∩｛⑤、⑥、⑦、⑧｝＝{空}验证：
首先将12件产品依次标号为：①、②、③、……、⑩、(11)、(12)，并分成三组①、②、③、④；⑤、⑥、⑦、⑧；⑨、⑩、(11)、(12)．　　先称①、②、③、④｜⑤、⑥、⑦、⑧．　　(1)①＋②＋③＋④=⑤＋⑥＋⑦＋⑧． (称第一次）　　  次品落在⑨、⑩、(11)、(12)，后面简单，不讨论了；　　(2)①＋②+③+④≠⑤＋⑥＋⑦＋⑧．　　不妨设①＋②＋③＋④<⑤＋⑥＋⑦+⑧，另外也同样；　　称①、②、⑤｜③、④、⑥．         (称第二次）　　(a)若等，则次品在⑦、⑧中，拿其中一只和正品比较，
    就知道次品；　　(b)若不等，则次品在①～⑥中．不妨设①＋②+⑤<③＋④＋⑥，反之亦然．　　称②、③、⑤｜①、④、⑦（⑦，也可以是其它正品球）(称第三次）　　(i)若等，则①～⑤为正品，故⑥为次品且重．　　(ii)若②＋③＋⑤<①＋④＋⑦，则　　若次品重，则次品在｛①,④,⑦｝∩｛③，④，⑥｝∩｛⑤,⑥,⑦,⑧｝=｛O｝．　　若次品轻，则次品在｛②，③，⑤｝∩｛①，②，⑤｝∩｛②，③，⑤｝∩｛①，②，③，④｝＝{②}　　(iii)若①+④+⑦<②＋③＋⑤，则
    若次品重，则次品在｛②,③,⑤｝∩｛③，④，⑥｝∩｛⑤,⑥,⑦,⑧｝=｛空｝
若次品轻，则次品在｛①,④,⑦｝∩｛①，②，⑤｝∩｛①，②，③，④｝＝{①}

Answer 3

这确实是我前几天在上地一个公司的面试题，当时也想了半天，结果还是没想周全。 Tdxdy(冷风缺) 的答案应该是正确的，谢谢了。

Answer 4

微软的题
too old...........PS:上面N多人都答错了