一个数学期望问题

原创 2012年03月30日 12:25:43

1 . 有一个经典的概率问题:平均需要抛掷多少次硬币,才会首次出现连续的 n 个正面?它的答案是 2^(n+1) - 2 。

证明还不会。

http://www.matrix67.com/blog/archives/3638    http://www.cnblogs.com/atyuwen/archive/2010/09/12/coin.html

2 . 随便取一个 0 到 1 之间的数,再加上另一个 0 到 1 之间的随机数,然后再加上一个 0 到 1 之间的随机数⋯⋯直到和超过 1 为止。一个有趣的问题:平均需要加多少次,才能让和超过 1 呢?答案是 e 次。

http://www.matrix67.com/blog/archives/3507

数学期望DP小结

最近刚学了数学期望DP,还是蛮恶心的,但是相比于其他DP还是比较好想的,主要思路和线性DP类似,主要注意的是概率计算利用加法原理加和的方式,还要注意避免数组下标为负的情况,需要进行平移。 Tyvj18...
  • u011757339
  • u011757339
  • 2016年07月02日 19:35
  • 1884

动态规划练习题:概率DP总结,求解数学期望或概率的题目

来源:http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活...
  • NOI2015
  • NOI2015
  • 2015年03月15日 16:20
  • 593

正态分布下含绝对值的期望求解

正态分布下含绝对值的期望求解@(概率论)首先用伽马函数来证明一个小结论。设X∼N(0,1),求E|X|X\sim N(0,1),求E|X|分析:我们知道EX=0,那是因为根据表达式: f(x)=12...
  • u011240016
  • u011240016
  • 2016年11月18日 12:12
  • 5833

概率统计与机器学习:期望,方差,数学期望,样本均值,样本方差之间的区别

1.样本均值:我们有n个样本,每个样本的观测值为Xi,那么样本均值指的是 1/n * ∑x(i),求n个观测值的平均值 2.数学期望:就是样本均值,是随机变量,即样本数其实并不是确定的 PS:从概率...
  • qq_33638791
  • qq_33638791
  • 2017年07月09日 14:21
  • 3538

lightoj1027(数学期望与概率)

题意: 你在一个迷宫里,面前有n扇们,每个门有一个数字k; 如果k为正数,则通过这扇门,走k分钟就能出去, 如果为负数,则通过这扇门走-k的分钟回到迷宫; 走每扇门概率一样.问走出迷宫所需时间...
  • yeyeyeguoguo
  • yeyeyeguoguo
  • 2015年06月08日 20:50
  • 951

条件数学期望

中秋之际,得留下点东西纪念一下才行。主要说一下条件数学期望(Conditional Expectation)吧。以前本科的时候学过这玩意儿,但是当时理解太肤浅。今天看了一遍别的书,颇有心得。理科生讲究...
  • GrazyThinking
  • GrazyThinking
  • 2014年10月11日 00:26
  • 1536

统计学概念基础---数学期望,方差,标准差,协方差

1.基本概念 数学期望就是平均值: 均值公式: 标准差: 方差: 均值描述的是样本集合的中间点,它告诉我们的信息是有限的,而标准差给我们描述的是样本集合的各个样本点到均值...
  • u010670689
  • u010670689
  • 2014年12月12日 17:04
  • 4675

期望、方差、协方差及相关系数的基本运算

这篇文章总结了概率统计中期望、方差、协方差和相关系数的定义、性质和基本运算规则。 期望 定义 设P(x)P(x)是一个离散概率分布函数,自变量的取值范围为{x1,x2,⋯,xn}{x...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年01月05日 12:53
  • 3546

概率和数学期望基础题

uva 11021 Tribbles 每只麻球都是独立的,所以先单独考虑一只麻球的繁殖情况,设f(i)表示i天之后全部死亡的概率,f(i)=p0+p1*f(i-1)+p2*f(i-1)^2+....p...
  • shiyuankongbu
  • shiyuankongbu
  • 2013年08月13日 00:22
  • 1520

[NOIP 2016] 换教室:数学期望,DP

题意:一共有v间教室,e条有长度的双向通道,可能有重边和自环(v≤300,e≤90000)。n节课(n≤2000),每节课有两间教室可选,默认为c[i],可申请更换为d[i],申请要么通过要么不通过,...
  • ruoruo_cheng
  • ruoruo_cheng
  • 2016年12月08日 13:56
  • 463
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个数学期望问题
举报原因:
原因补充:

(最多只允许输入30个字)