【牛客】网易2018校招数据分析师笔试解析
* 选择题根据牛客网下方讨论整理，三道大题均为自己答案，欢迎大家讨论并给予指正。
（https://www.nowcoder.com/test/10778804/summary）
一、选择题
1、有2堆宝石，A和B一起玩游戏，假设俩人足够聪明，规则是每个人只能从一堆选走1个或2个或3个宝石，最后全部取玩的人获胜，假设2堆宝石的数目为12和13，请问A怎么可以必胜？
答：A只要取完宝石后给B留4的倍数就能赢，留下4的倍数，B就没有办法取完。而A每次都可以按照B取的数量来修正，保证每次留给B的是4的倍数。到最后B没有办法一次取完4个，而且必须要取，剩下的A取完就赢了
2、从数字集合{1,2,3,4,… ,20}中选出4个数字的子集，如果不允许两个相连的数字出现在同一集合中，那么能够形成多少个这种子集？
答：插空法，16个数17个空任选四个插入数字便可得，C17,4=2380
3、将4个不一样的球随机放入5个杯子中，则杯子中球的最大个数为3的概率是?
答：C4,3 * C4,1 * C5C1 / (5^4) = 16/125
4、下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
745
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
