网易游戏游戏开发工程师 1.一次考试,有 25 人参加,有 ABC 三题,每人至少会做一题,在不会做 A 的人中,会做 B 的人是会做 C 的人的两倍,在会做 A 的人中,只会做 A 的人比其他的少一人,不会做 A 的人和只会做 A 的人数相等,问只会做 B的有几人? 解:设绿色加白色为 X 紫色加白色为 X/2 白色为 Z 红色为 Y 蓝色为 Y+1 所以由条件可得 X+0.5X-Z+2Y+1=25 X+0.5X-Z=Y 故 3X=16+2Z 当且仅当 Z=4,X=8 时为整数解,故题目答案为 X-Z=4 人或以下三组解: Z=1,X=6; Z=7,X=10; Z=10,X=12; 2.李氏夫妇请 4 对夫妇来家吃饭,已知每人不和自己和配偶握手,每人至少握手一次,不重复和人握手,李先生最后一问每人握手次数都不一样,问李太太握手几次... 解:既然每人次数不同,就说明有 1 到 8 八种次数,每人一种. 初始:87 65 43 21 (00) 括号内为李氏夫妇的次数 从 8 看起,那个人肯定和另外的 8 人握手,否则没有 8 次,而且他的配偶肯定是 7 次,否则不可能有 8 次握手的人.(X 表示已计算的握手) 第一次:X7 54 32 10 (11) 第二次:XX 43 21 00 (22) 第三次:XX X3 10 00 (33) 第四次:XX XX 00 00 (44) 所以李先生和李太太都握手了4 次. 3.几何题如图,两圆交于 AB 两点,由 A 作直线交于两圆于 CD,问 CD 何时最长?并证明.提示:相同弧段的圆周角是圆心角一半 感谢影子情人提供解法… 答案是让 AB 和 CD 垂直,这样 BD 和 CB 是两个直角三角形的斜边… 提示可知道是直径… 得整… . 4.假设一副扑克牌只有 A,2,3,4,5,6 六张,且每张有任意多张,没有不同花型(即没有桃心梅方),用 PQRST表示不同的牌面,计算下列概率,并排顺序 PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP,PPPQQ 大概解法:概率里面的什么分子分母实在懒得打,我还用几次方和阶乘表示了相对关系,这样比较容易看,不要用大学的概率统计公式,直接用高中生想法,很容易求解. 注意,每种牌的数量不限制,所以去除某种特定牌的概率是1/6,但是取出第一张任意牌的概率是6/6,同理第二张不同牌的概率是5/6,所以第一个概率是6!/6^5 然后乘以 6,因为有六种取法,C65 嘛等于 C61,也就是6!/6^4 后面的也差不多,顺便说一下,5 张一样的好难啊,竟然只有 6/6^5,也就是1/1296,呵呵,要珍惜炸弹啊.然后乘以 C61,也就是6/6^4 5 已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串,如果没有成功输出 Failed,最后...
