1,649
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
元宝他爹 2004-07-09
- 打赏
- 举报
为啥不答？
Phourm 2004-07-09
- 打赏
- 举报
如果要我答这样的题目,两个字,不答!
会也不答!
会也不答!
kvls 2004-07-09
- 打赏
- 举报
微软的题
too old...........
PS:上面N多人都答错了
too old...........
PS:上面N多人都答错了
元宝他爹 2004-07-09
- 打赏
- 举报
这确实是我前几天在上地一个公司的面试题，当时也想了半天，结果还是没想周全。 Tdxdy(冷风缺) 的答案应该是正确的，谢谢了。
Tdxdy 2004-07-08
- 打赏
- 举报
呵呵，不知道楼主哪来的面试题，如果现在的公司拿这样的题目现场面试，要做出来，也太为难咱们兄弟了
自由的风 2004-07-08
- 打赏
- 举报
如果是分三堆的话，假如天平上的两端不平衡，我们也不知道假的在那边，因为我们不知道假的重点，还是轻点
Tdxdy 2004-07-08
- 打赏
- 举报
首先将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)若①+④+⑦<②＋③＋⑤，则
若次品重，则次品在｛②,③,⑤｝∩｛③，④，⑥｝∩｛⑤,⑥,⑦,⑧｝=｛空｝
若次品轻，则次品在｛①,④,⑦｝∩｛①，②，⑤｝∩｛①，②，③，④｝＝{①}
先称①、②、③、④｜⑤、⑥、⑦、⑧．
(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)若①+④+⑦<②＋③＋⑤，则
若次品重，则次品在｛②,③,⑤｝∩｛③，④，⑥｝∩｛⑤,⑥,⑦,⑧｝=｛空｝
若次品轻，则次品在｛①,④,⑦｝∩｛①，②，⑤｝∩｛①，②，③，④｝＝{①}
neverfade 2004-07-08
- 打赏
- 举报
angelaevil(angela)为什么出现结果2要找的球在重的一堆，题目并没有说质量不等的一球比其他球重啊？
fairyprince 2004-07-08
- 打赏
- 举报
如果分组三次
那么
第一次分3组，每组4个，有一组与其它两组不同，拿出这组
第二次拿出的这组 分2组 每组2个 再从其它两组任取2个，从拿出的这组 找出不同于其它两组任取两个。拿出的这组*
第三次拿出的这组* 分2组 每组1个 再从其它两组任取1个，从拿出的这组* 找出不同于其它两组任取的那个。
最后取的就是要找的
那么
第一次分3组，每组4个，有一组与其它两组不同，拿出这组
第二次拿出的这组 分2组 每组2个 再从其它两组任取2个，从拿出的这组 找出不同于其它两组任取两个。拿出的这组*
第三次拿出的这组* 分2组 每组1个 再从其它两组任取1个，从拿出的这组* 找出不同于其它两组任取的那个。
最后取的就是要找的
fairyprince 2004-07-08
- 打赏
- 举报
如果称三次是不可能有结果的
angelaevil 2004-07-08
- 打赏
- 举报
错了，应该是这样的：
出现结果1，质量不同的在第三堆。将第三堆分为2部分称，球在下沉的一端；将下沉的两个再称。
出现结果2，要找的球在重的一堆，随后操作过程类似于上步；
出现结果1，质量不同的在第三堆。将第三堆分为2部分称，球在下沉的一端；将下沉的两个再称。
出现结果2，要找的球在重的一堆，随后操作过程类似于上步；
fairyprince 2004-07-08
- 打赏
- 举报
是称三次还是分三次组
angelaevil 2004-07-08
- 打赏
- 举报
如若质量不同的球为重球；
第一次：将12球分三堆，每堆4个将其中任意两堆放天平上，出现两种结果：
1：天平平衡；
2：天平不平衡；
出现结果1，质量不同的在第三堆。将第三堆分为3部分重复上述过程；如若天平平衡则第三球为要找的球，否则下沉的为要找的；
出现结果2，要找的球在重的一堆，随后操作过程类似于上步；
第一次：将12球分三堆，每堆4个将其中任意两堆放天平上，出现两种结果：
1：天平平衡；
2：天平不平衡；
出现结果1，质量不同的在第三堆。将第三堆分为3部分重复上述过程；如若天平平衡则第三球为要找的球，否则下沉的为要找的；
出现结果2，要找的球在重的一堆，随后操作过程类似于上步；
ioling 2004-07-08
- 打赏
- 举报
有1个质量不同？不知道是轻是重。我觉得3次无法找出。
愿闻其祥。
愿闻其祥。
mengjj 2004-07-08
- 打赏
- 举报
以前做過﹐花了我整整半天時間﹐還有點難度﹐說起來比較復雜﹐關鍵在于怎么分組。估計公司一般不會出這種題。
redblueman 2004-07-08
- 打赏
- 举报
4,2,1
