XXOO观念的转变(转自水木）

假设上帝在这个世界创造了n个男人，m个女人；
为了简化问题，我们不考虑XXOO行为的后果；
截至20年前，上帝表示共观察到min{n, m}种组合；
截至10年前，上帝表示共观察到n*m种组合；
截至今年，上帝表示共观察到C(n+m, 2)种组合；
上帝表示，在未来十年内，他预计会观察到[2^(n+m)]-(n+m)-1种组合……

实在是太犀利了，笑而不语

用流行词总结：各种XXOO

晕。最后一个好难想，我想了好久才get it……

我还没有get it

solution:

您好！
本帖隐藏的内容需要积分高于 2000 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 2000 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感谢解答。
为什么要减去(n+m)+1呢？

我以为应该是2^(n+m) -1?

我以为应该是2^(n+m) -1?
小K 发表于 2010-6-15 23:17

反选可见。难道小K姐姐有更WS的解释？
2^(n+m)-(n+m)-1=C(2,n+m)+C(3,n+m)+C(4,n+m)+.......+C(n+m,n+m)

反选可见。难道小K姐姐有更WS的解释？
2^(n+m)-(n+m)-1=C(2,n+m)+C(3,n+m)+C(4,n+m)+.......+C(n+m,n+m)
zach 发表于 2010-6-15 23:31

答案是显然的....

反选：
我以为是每种sex，每个人有出现或者不出现2种可能，所以2^(n+m)。然后减去每个人全都不出现的可能（当然这个是yy也应该允许）