
求解一道编程题(百度面试题)
一个桶里面有白球、黑球各100个,现在按下述规则取球:的i、每次从通里面拿出来两个球;ii、如果取出的是两个同色的求,就再放入一个黑球;ii、如果取出的是两个异色的求,就...
一个桶里面有白球、黑球各100个,现在按下述规则取球:的
i 、每次从通里面拿出来两个球;
ii、如果取出的是两个同色的求,就再放入一个黑球;
ii、如果取出的是两个异色的求,就再放入一个白球。
问:最后桶里面只剩下一个黑球的概率是多少? 展开
i 、每次从通里面拿出来两个球;
ii、如果取出的是两个同色的求,就再放入一个黑球;
ii、如果取出的是两个异色的求,就再放入一个白球。
问:最后桶里面只剩下一个黑球的概率是多少? 展开
1个回答
展开全部
最后一个球一定是黑球,因此最后只剩下一个黑球的概率为100%.
将白球换成1,黑球换成0,取两个球比较换成是两个数做异或。题目就变成将100个0和100个1全部放一起做异或运算。异或运算满足交换律,因此运算结果与次序无关。分成100个0一组和100个1一组,这两组的运算结果都为0,相同,因此最后结果为0。
将白球换成1,黑球换成0,取两个球比较换成是两个数做异或。题目就变成将100个0和100个1全部放一起做异或运算。异或运算满足交换律,因此运算结果与次序无关。分成100个0一组和100个1一组,这两组的运算结果都为0,相同,因此最后结果为0。
追问
好抽象啊,和抽了后再加球没有关系吗?
而且这好像是一道编程题啊,咋这样就出来了

2025-07-16 广告
领课题库支持单选、填空、编程题等12种题型,可随机组卷。防作弊功能包括人脸识别、IP限制,某高校用其组织10万人在线考试无故障。领课多端适配:电脑Web、安卓/iOS APP、微信小程序、H5。学员可碎片化学,数据实时同步,某网校APP端用...
点击进入详情页
本回答由领课提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询