某视频厂的面试题

2017 年 11 月 22 日
 fffflyfish

一个袋子，有 m 个红球，n 个黑球，每次取出两个球，如果球的颜色相同则将取出的球遗弃，并且红球数量+1，如果取出的球的颜色不同，那么红球数量-1，取出的球放回，问最后剩下的那个球的颜色是什么？计算方式是怎么样的？

各位有思路吗？说是会有一个公式可以确定结果，咋做呀

8153 次点击
所在节点    问与答
53 条回复
kdplus
2017 年 11 月 22 日
这... 题目条件要分析分析撒，这关键黑球只有-2 的选项啊，n 是奇数的时候，必剩下黑球撒
CoreRax
2017 年 11 月 22 日
31 楼简单明了
sensui7
2017 年 11 月 23 日
@chairuosen 仰望, 我只能这样
scnace
2017 年 11 月 23 日
异或解法 666666
66beta
2017 年 11 月 23 日
受教了，希望多来点这种分享帖
xiaojunjor
2017 年 11 月 23 日
厉害厉害，学习了
void1208
2017 年 11 月 23 日
《编程珠玑》第四章出现过这道题，正好刚看的。。
LeoNG
2017 年 11 月 23 日
受教了。
justicelove
2017 年 11 月 23 日
自己瞎想的。

有三种情况：
红 黑
-1 0
+1 -2
-1 0

假设 mn 都很大，以上三种情况出现的比例则趋向于 1:1:1， 则总的趋势也就是平均红黑减少比例 红： 黑 = 1：2

如果 M < 1/2 N， 则剩下 N 也就是黑球的几率大
M = 1/2N 红黑都有可能
M > 1/2N 则红球几率大。
justicelove
2017 年 11 月 23 日
#22 楼牛逼，N 的奇偶性不会变。66666
xiaoyao9933
2017 年 11 月 23 日
#31 楼比 #22 楼还屌。。这题就是考 XOR 的。发现了问题的本质啊。
lengyihan
2017 年 11 月 23 日
@Thexz 头像是 pronhub 的色彩吧
Thexz
2017 年 11 月 23 日
@lengyihan 老司机哟

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/408614

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX