首页 > 其他分享 >黑球白球巧妙异或问题

黑球白球巧妙异或问题

时间:2024-07-12 20:07:55浏览次数:16  
标签:概率 最后 黑球 异或 白球 剩黑球

题目:

  一个桶里一共有a个白球和b个黑球。每次拿出2个球,并且每个球被拿出的概率相等。

  如果拿出一黑一白,就往桶里放进一个黑球;如果拿出两个黑或者两个白,就往桶里放进一个白球。

  求:最后只剩一个黑球的概率是多少?

 

答案:

  如果黑球个数是偶数,最后剩下为黑球的概率是0%;

  如果黑球个数是奇数,最后剩下为黑球的概率是100%。

 

解析:

  由题可知:黑+白=黑  、  白+黑=黑  、 白+白=白  、   黑+黑=白

  假设白球为0,黑球为1 :1 + 0 =1  、0 + 1 =1 、0 + 0 =0 、1 + 1 =0 。 

  可知这是一个异或问题。 1 ^ 0 =1  、0 ^ 1 =1 、0 ^ 0 =0 、1 ^ 1 =0 。 每拿出两个球就做一次异或运算,然后把结果放进桶里。

  就等于把桶里所有的球都进行一次异或运算。

  

 

   因为不管是奇数个0还是偶数个0,最后结果都是0,所以剩黑球的概率和白球没有关系。

  当黑球的个数是偶数时,所有黑球的异或结果是0, 最后 0^0 = 0, 最后剩白球,所以剩黑球的概率是0%;

  当黑球的个数是奇数时,所有黑球的异或结果是1, 最后 0^1 = 1,最后剩黑球,所以剩黑球的概率是100%。

标签:概率,最后,黑球,异或,白球,剩黑球
From: https://www.cnblogs.com/ztCoding/p/18299313

相关文章

  • 异或二分法盲注脚本分享
    异或二分法盲注脚本#-*-coding:utf-8-*-importrequestsimporttime#目标urlhost="http://localhost/sqli-labs-master/Less-5/?id="#获取数据库名defget_database():globalhostans=''foriinrange(1,......
  • G64【模板】线性基 贪心法 P3812 最大异或和
    视频链接:G64【模板】线性基贪心法P3812最大异或和_哔哩哔哩_bilibili   P3812【模板】线性基-洛谷|计算机科学教育新生态(luogu.com.cn)//线性基O(63*n)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflong......
  • DAY 1: C语言异或(^)以及按位与(&)的用法
    1.异或(^)的定义        在C语言中,异或操作符是^。异或操作符用于对两个操作数执行按位异或运算,即只有在两个操作数对应位不同时,结果为1。即相同为0不同为1。2.重要结论    1.任何一个数,假定为a,0^a等于a(不进位计算求和),a^a等于0。        2.异或运......
  • G63 线性基 异或和的方案数 P3857 [TJOI2008] 彩灯
    视频链接:G63线性基异或和的方案数P3857[TJOI2008]彩灯_哔哩哔哩_bilibili  P3857[TJOI2008]彩灯-洛谷|计算机科学教育新生态(luogu.com.cn)//线性基O(55*n)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;#defineL......
  • 小B的异或
    描述小B收到了一串数字,其中包含n个数字。寄件人想知道这n个数的异或结果,但小B并不会求,就把这个问题转交给你。但他为了使你求得的更方便,于是运用魔法把这n个数都变成了 1 。现在,你需要求出这 n 个 1 异或后的结果。关于异或,下表为 a 与 b 的异或结果:aba⊕b1011......
  • 2938. 区分黑球与白球 Medium
    桌子上有 n 个球,每个球的颜色不是黑色,就是白色。给你一个长度为 n 、下标从 0 开始的二进制字符串 s,其中 1 和 0 分别代表黑色和白色的球。在每一步中,你可以选择两个相邻的球并交换它们。返回「将所有黑色球都移到右侧,所有白色球都移到左侧所需的 最小步数」。......
  • Codeforces Round 950 (Div. 3)G. Yasya and the Mysterious Tree(字典树处理区间异或
    Problem-G-Codeforces存个字典树板子。1#include<bits/stdc++.h>23usingi64=longlong;45constexprintN=1E7;67inttrie[N][2];8intcnt[N][2];910inttot=0;11intnewNode(){12intx=++tot;13trie......
  • 【leetcode 找出第 K 大的异或坐标值]
    前缀和+最小堆importjava.util.PriorityQueue;classSolution{publicstaticvoidmain(String[]args){Solutionsolution=newSolution();solution.kthLargestValue(newint[][]{{5,2},{1,6}},4);}......
  • 【找出第 K 大的异或坐标值】python
    4层循环暴力超时 classSolution:defkthLargestValue(self,matrix:List[List[int]],k:int)->int:nums=[]forainrange(len(matrix)):forbinrange(len(matrix[0])):num=0foriinrange(......
  • 或、与、非、异或用途
    一、关键词**|(或)、&(与)、~(非)和^(异或)**符号描述运算规则&与两个位都为1时,结果才为1或或两个位都为0时,结果才为0^非两个位相同为0,相异为1~左移0变1,1变0<<左移各二进位全部左移若干位,高位丢弃,低位补0>>右移各二进位全部右移若干位,对无符号数......