一道网易面试题的解法
2013-09-24 16:58
239 查看
有一次数学比赛,共有A,B和C三道题目。所有人都至少解答出一道题目,总共有25人。
在没有答出A的人中,答出B的人数是答出C的人数的两倍;单单答出A的人,比其他答出A的人
总数多1;在所有只有答出一道题目的人当中,答出B和C的人数刚好是一半。
求只答出B的人数。
此题用高一所学的集合论知识可以解答:
画出韦恩图:(如图)
根据上图和题目的已知条件:
列出如下等式:
A+B+C+D+E+F+G=25 1。
G+F=(F+E)*2 2。
A=B+C+D+1 3。
A=G+E 4。
联立4个方程:
可以得到:3A+F=26 5。
根据 2。式,导出 G=F+2E 6。
联立4。6。得出:A>G>F 7。
7。式暗含着: F<8 (因为1。式)
对5。式用枚举法:
A 2 3 4 5 6 7 8
F 20 17 14 11 8 5 2
G+E 2 3 4 5 6 7 8
B+C+D 1 2 3 4 5 6 7
枚举的各数值跟7。式联立:
得知:只能取F=5,2两种
由6。式得出:G+E=F+3E (G,E,F 都属于整数)
舍弃F=5,得出F=2,G=6,E=2
综上:A=8,B+C+D=7,E=2,F=2,G=6
只答出B的人数为6个
在没有答出A的人中,答出B的人数是答出C的人数的两倍;单单答出A的人,比其他答出A的人
总数多1;在所有只有答出一道题目的人当中,答出B和C的人数刚好是一半。
求只答出B的人数。
此题用高一所学的集合论知识可以解答:
画出韦恩图:(如图)
根据上图和题目的已知条件:
列出如下等式:
A+B+C+D+E+F+G=25 1。
G+F=(F+E)*2 2。
A=B+C+D+1 3。
A=G+E 4。
联立4个方程:
可以得到:3A+F=26 5。
根据 2。式,导出 G=F+2E 6。
联立4。6。得出:A>G>F 7。
7。式暗含着: F<8 (因为1。式)
对5。式用枚举法:
A 2 3 4 5 6 7 8
F 20 17 14 11 8 5 2
G+E 2 3 4 5 6 7 8
B+C+D 1 2 3 4 5 6 7
枚举的各数值跟7。式联立:
得知:只能取F=5,2两种
由6。式得出:G+E=F+3E (G,E,F 都属于整数)
舍弃F=5,得出F=2,G=6,E=2
综上:A=8,B+C+D=7,E=2,F=2,G=6
只答出B的人数为6个
相关文章推荐
- 一道网易web前端校招面试题的问题?
- 一道面试题,我自己的解法
- 一道微软面试题的java解法(2)
- 一道面试题及其扩展,求好解法
- 中兴通讯2012校园招聘一道面试题---之我的解法
- 【白话经典算法系列之十一】一道有趣的GOOGLE面试题 --【解法2】
- 趣题: 一道面试题的解法
- 一道网易Java简单集合面试题「我感觉你做不出来」
- 博客园一道面试题的解法
- 字符串反转操作,网易的一道面试题
- 一道sql面试题解法
- 一道多线程面试题解法总结
- 一道Google面试题的新解法探索
- 关于一道PHP面试题的解法
- 一道莫名其妙的华为面试题解法
- 网易的一道面试题
- 多个对象访问共享对象和数据的方式——一道JAVA就业面试题的不同解法
- 一道经典面试题的不同解法
- 一道面试题,我的解法
- 一道百度java面试题的多种解法