传送门

抛硬币

  扔一个硬币,正面概率为0.6。扔这枚硬币666次,正面就得3分,反面就得1分,求总分的方差。

  直接套公式$np(1-p)*(X-Y)^2=666*0.6*(1-0.6)*(3-1)^2$

  稍微证明一下这个式子,题目等价于正面2分,反面不得分,这里我们先假设正面得1分。

  首先我们来证明期望得分E(x)=np:

  $\sum_{i=0}^{n}*P(i)*i$

  $=\sum_{i=0}^{n}C_{n}^{i}*i*p^i*(1-p)^{n-i}$

  $=\sum_{i=1}^{n}n*C_{n-1}^{i-1}*p^i*(1-p)^{n-i}$

  $=n\sum_{j=0}^{n-1}C_{n-1}^{j}*p^(j+1)*(1-p)^{n-1-j}(设j=i-1)$

  $=np\sum_{j=0}^{n-1}C_{n-1}^{j}*p^j*(1-p)^{n-1-j}$

  $=np(p+1-p)^{n-1}$

  $=np$

  那么得分为i(0≤i≤n)的概率为$P(X=i)=C_{n}^{i}p^i(1-p)^{n-i}$,方差 $$S^2=\sum_{i=0}^{n}P(i)*(i-np)^2=\sum_{i=0}^{n}P(i)*(i^2+n^2p^2-2inp)=\sum_{i=0}^{n}P(i)*i^2-n^2p^2$$

  接下来只要求出得分的平方的期望值即可:

  $\sum_{i=0}^{n}*P(i)*i^2$

  $=\sum_{i=0}^{n}*C_{n}^{i}*i^2*p^i*(1-p)^{n-i}$

  $=n\sum_{i=0}^{n-1}i*C_{n-1}^{i-1}*p^i*(1-p)^{n-i}$

  $=np\sum{j=0}^{n-1}(j+1)*C_{n-1}^{j}*p^j*(1-p)^{n-1-j}$

  $=np((n-1)p+1)$

  $=n^2p^2-np^2+np$

  $=n^2p^2+np(1-p)$

  代入上式可得$S^2=n^2p^2+np(1-p)-n^2p^2=np(1-p)$,由于原题是正面得两分那么我们在这个式子的基础上乘个4就可以了。

  由于高中阶段只要求记忆最终公式,不要求证明,本题实际上变成了为高三选手提供优势的题目。(看到好多高一高二选手卡在这道题)

  定位:简单题

GMA Round 1 抛硬币的更多相关文章

  1. 模拟抛硬币(C语言实现)

    实现代码: #include<stdio.h> #include<stdlib.h> int heads() { ; } int main(int argc, char *ar ...

  2. bzoj 4830: [Hnoi2017]抛硬币 [范德蒙德卷积 扩展lucas]

    4830: [Hnoi2017]抛硬币 题意:A投a次硬币,B投b次硬币,a比b正面朝上次数多的方案数,模\(10^k\). \(b \le a \le b+10000 \le 10^{15}, k ...

  3. [HNOI 2017]抛硬币

    Description 题库链接 两人抛硬币一人 \(a\) 次,一人 \(b\) 次.记正面朝上多的为胜.问抛出 \(a\) 次的人胜出的方案数. \(1\le a,b\le 10^{15},b\l ...

  4. bzoj 4830: [Hnoi2017]抛硬币

    Description 小A和小B是一对好朋友,他们经常一起愉快的玩耍.最近小B沉迷于**师手游,天天刷本,根本无心搞学习.但是 已经入坑了几个月,却一次都没有抽到SSR,让他非常怀疑人生.勤勉的小A ...

  5. [AH/HNOI2017]抛硬币

    题目描述 小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍.最近小 B 沉迷于**师手游,天天刷本,根本无心搞学习.但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生.勤勉的小 A ...

  6. bzoj4830 hnoi2017 抛硬币

    题目描述 小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍.最近小 B 沉迷于**师手游,天天刷本,根本无心搞学习.但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生.勤勉的小 A ...

  7. GMA Round 1

    学弟说我好久没更blog了. 因为自己最近其实没干什么. 所以来搬运一下GMA Round 1 的比赛内容吧,blog访问量.网站流量一举两得. 链接:https://enceladus.cf/con ...

  8. luogu P3726 [AH2017/HNOI2017]抛硬币

    传送门 我是真的弱,看题解都写了半天,,, 这题答案应该是\(\sum_{i=1}^{a}\binom{a}{i}\sum_{j=0}^{min(b,i-1)}\binom{b}{j}\) 上面那个式 ...

  9. 【BZOJ4830】[HNOI2017]抛硬币(组合计数,拓展卢卡斯定理)

    [BZOJ4830][HNOI2017]抛硬币(组合计数,拓展卢卡斯定理) 题面 BZOJ 洛谷 题解 暴力是啥? 枚举\(A\)的次数和\(B\)的次数,然后直接组合数算就好了:\(\display ...

随机推荐

  1. element-ui MessageBox的bug

    通过 use引用messageBox有bug Vue.use(MessageBox) 页面一开始会有一个弹窗,内容空白 Vue.component(MessageBox.name, MessageBo ...

  2. AtCoder Regular Contest 101

    C题是个傻逼题, 一定是先向右,然后停了或者向左走到某一个点(左边同理)模拟就可以了 D题想了一会才想出来 和tjoi那道排序挺像的 二分答案变0/1来做 刚开始写的时候还把自己作为另外一类搞出来 这 ...

  3. linux查看文件的后几行

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAu4AAABiCAIAAACAksEXAAAZuUlEQVR4nO2dzdmzuq6G0wRV0ARNMM

  4. 常见内网IP段

    以下IP段为内网IP段: 192.168.0.0 - 192.168.255.255 172.16.0.0 - 172.31.255.255 10.0.0.0 - 10.255.255.255

  5. python--类中的对象方法、类方法、静态方法的区别

    1.对象方法:顾名思义,是对类实例化后的对象有效的,由对象调用 2.类方法:第一个参数是cls(当前类),是对当前类做的额外的处理,类方法需要用类去调用,而不是实例对象调用 3.静态方法:没有参数!没 ...

  6. POJ3041 Asteroids 二分图匹配 匈牙利算法

    原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html 题目传送门 - POJ3041 题意概括 有一个n*n的矩阵,有些点是障碍物. 现在每次可 ...

  7. 洛谷3825 [NOI2017]游戏 2-sat

    原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html 题目传送门 - 洛谷3825 题解 我们考虑到地图中x的个数很少,最多只有8个. 所以我们 ...

  8. .net core webapi 将localhost改成ip地址

    用管理员身份运行vs 添加引用 using Microsoft.AspNetCore.Cors; 修改 public void Configure(IApplicationBuilder app, I ...

  9. 对Promise的一些深入了解

    1.介绍promise和模仿Promise.all和Promise.race promise的设计主要是解决回调地狱(接收结果用回调函数来处理,但必须传入回调函数)的问题,由一层层嵌套回调函数改为由t ...

  10. springboot整合视图层之jsp

    在springboot中不推荐视图层使用jsp展示,但是人们以前已经习惯使用jsp,所以对jsp也有支持,但是是解耦性的.也就是说并没有像其他组件一样直接集成到启动器中,所以像jsp引擎之类的需要额外 ...