从1,2,3,…..98,99,2015这100个数中任意选择若干个数(可能为0个数)求异或,异或结果每位数为0和1概率相同的理解。
2018-01-15 10:51
471 查看
在1,2,3,...,98,99这99个数中任意选择若干个数的选法一共有
种,而在1,2,3,...,98,99,2015这100个数中任意选择若干个数的选法一共有
种,因此在全部的选法中,出现2015的概率为(2^100-2^99)/2^100=0.5。
由此可以推出每个数被选中的可能都为0.5。
99的二进制数为 000 0110 0011;2015的二进制数为111 1101 1111,所以前四位最终的异或值为0和1的概率都是0.5。
其他位数出现1的概率推导如下:
假设给定的100个数中第i为一共有n个1,m个0,某次采样取到的1的个数为k,那么事件的概率为:
。
种,而在1,2,3,...,98,99,2015这100个数中任意选择若干个数的选法一共有
种,因此在全部的选法中,出现2015的概率为(2^100-2^99)/2^100=0.5。
由此可以推出每个数被选中的可能都为0.5。
99的二进制数为 000 0110 0011;2015的二进制数为111 1101 1111,所以前四位最终的异或值为0和1的概率都是0.5。
其他位数出现1的概率推导如下:
假设给定的100个数中第i为一共有n个1,m个0,某次采样取到的1的个数为k,那么事件的概率为:
。
相关文章推荐
- 算法-从1,...,99,2015这100个数中任意选择若干个数(可能为0个数)求异或,试求异或的期望值
- 【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest B】【暴力双排序】Layer Cake 若干矩形 选择相同长和宽的最大体积
- 女朋友可能的若干职业,您选择哪种女孩做女朋友?
- 给定一个单链表,从链表返回一个随机节点的值。 每个节点必须具有相同的选择概率。 跟进: 如果这个链表非常大,而且它的长度不为人知呢? 你能解决这个问题,而不使用额外的空间?
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现......
- 12、一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
- jQuery入门03--选择元素与理解结果集
- 《剑指Offer》输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 在1、2、3...9(保持这个顺序)之间可任意放+或者-或者不放,使其结果等于100,输出所有可能的放法。js写法
- 对一篇英文短文进行统计排序(标点不考虑)。生成这样的结果: 整理出现的26(也可能不足26)个字母,根据字母出现的数量由多到少排序。若数量相同则按照字母表顺序列。 生成的结果大致为“ffffffffffffffffffffeeeeeeerrrrrrzzzzzzaaabbccu”。
- 一个整数数列,元素取值可能是1~N(N是一个较大的正整数)中的任意一个数,相同数值不会重复出现。设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1
- 1-n,从中选择任意两两不同的k个数,输出所有可能的组合,要求不重不漏
- 深度理解跳跃链表:一种基于概率选择的平衡树
- 已知一个数组int[98],该数组里面存储了0~99共100个数字中的98个,数字不重复,请用算法算出0~99中缺少的2个数字是哪两个?
- 实现求出若干整数之和为500的连续整数(如98,99,100,101,102)的所有组合&&产生一个int数组,长度为100,并向其中随机插入1~100,要求不能重复
- elasticsearch核心知识--30.分页搜索以及deep paging性能问题深度理解和es中聚合aggregation的分组可能结果不准确的原因
- 给定n个数{1,2,…n},从中选取任意两两不同的k个数,请编写程序输出所有的可能的选择,要求不重不漏。
- 两个有序链表(相邻元素可能相同)找出他们交集,并把结果放到另一链表中
- java 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。