网易五道游戏笔试题

网易五道游戏笔试题

1、两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1，B2。

B1B2可以绕着A1点旋转。问在什么情况下，B1B2最长？

解：

设两个圆的圆心分别为O1，O2。作O1C垂直于B1B2，O2D垂直于B1B2。

|B1B2| = |A1B1| + |A1B2| = 2|A1C| + 2|A1D|=2|CD|

|CD| ^2 = |O1O2|^2 - (|O1C|-|O2D|)^2

当|O1C|=|O2D|即B1B2平行于O1O2时，|B1B2|最大。

2、Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。在宴会上，他们彼此握手，
并且满足没有一个人同自己握手，没有两个人握手一次以上，并且夫妻之间不握手。
然后Mr. Smith问其它客人握手的次数，每个人的答案是不一样的。

求Mrs Smith握手的次数？

解：

   1. 总共10个人，每个人不与自己握手，不与配偶握手，不与同一个人握超过一次手，所以每个人最多握8次手，最少0次； 
   2. Mr.Smith问其它9个人握了几次手，各人回答不一样，所以每个人的握手次数刚好为0-8次，每种不同次数有1个人； 
   3. 有且只有一个人握了8次手，称之为A，即A与其配偶以外的所有人都握了手； 
   4. 记A的配偶为a，除了A夫妇以外，所有人都至少握了1次手(和A)，所以握手0次的肯定是a； 
   5. 从10个人中去掉A夫妇，因为A与其余每个人握了1次手，而a没