大公司网易游戏游戏开发工程师面试题之做题问题

作者：云梦泽
时间：2013.10.21
出处：
声明：

题目：一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B的有几人?

 

个人觉得题目并不难，关键是选取恰当的表示方法，在此，我们可借用概率论中的符号表示方法，例如f(A)可表示会题目A的人数，f(~A)不会A的人数，f(B|~A)不会A的人中会B的人数，f(C|~A)不会A的人中会C的人数，f(oA)表示只会A的人数。

根据题意：

       2* f(C|~A)=f(B|~A)                                              (1)

       f(oA)+1=f(A)-f(oA)                                              (2)

       f(~A)=f(oA)                                                         (3)

       f(A)+ f(~A)=25                                                    (4)

联合解得 f(~A)=f(oA) =8                                            (5)

问题问的是B相关，f(~A)=f(oB|~A)+f(oC|~A)+f(BC|~A)=8

                                              X      +       Y    +      Z     =8

                                              X     +       Z                    =2(Y+Z)

得                                          Y=2X-8

得  X=4  Y=0   Z=4 

或  X=5  Y=2   Z=1

由于问的只会做B题的人数，当然肯定不会做A题

所以 Answer=X=f(oB|~A)=4 或Answer=f(oB|~A)=X=5