GMA Round 1 抛硬币
抛硬币
扔一个硬币,正面概率为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 抛硬币的更多相关文章
- 模拟抛硬币(C语言实现)
实现代码: #include<stdio.h> #include<stdlib.h> int heads() { ; } int main(int argc, char *ar ...
- bzoj 4830: [Hnoi2017]抛硬币 [范德蒙德卷积 扩展lucas]
4830: [Hnoi2017]抛硬币 题意:A投a次硬币,B投b次硬币,a比b正面朝上次数多的方案数,模\(10^k\). \(b \le a \le b+10000 \le 10^{15}, k ...
- [HNOI 2017]抛硬币
Description 题库链接 两人抛硬币一人 \(a\) 次,一人 \(b\) 次.记正面朝上多的为胜.问抛出 \(a\) 次的人胜出的方案数. \(1\le a,b\le 10^{15},b\l ...
- bzoj 4830: [Hnoi2017]抛硬币
Description 小A和小B是一对好朋友,他们经常一起愉快的玩耍.最近小B沉迷于**师手游,天天刷本,根本无心搞学习.但是 已经入坑了几个月,却一次都没有抽到SSR,让他非常怀疑人生.勤勉的小A ...
- [AH/HNOI2017]抛硬币
题目描述 小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍.最近小 B 沉迷于**师手游,天天刷本,根本无心搞学习.但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生.勤勉的小 A ...
- bzoj4830 hnoi2017 抛硬币
题目描述 小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍.最近小 B 沉迷于**师手游,天天刷本,根本无心搞学习.但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生.勤勉的小 A ...
- GMA Round 1
学弟说我好久没更blog了. 因为自己最近其实没干什么. 所以来搬运一下GMA Round 1 的比赛内容吧,blog访问量.网站流量一举两得. 链接:https://enceladus.cf/con ...
- luogu P3726 [AH2017/HNOI2017]抛硬币
传送门 我是真的弱,看题解都写了半天,,, 这题答案应该是\(\sum_{i=1}^{a}\binom{a}{i}\sum_{j=0}^{min(b,i-1)}\binom{b}{j}\) 上面那个式 ...
- 【BZOJ4830】[HNOI2017]抛硬币(组合计数,拓展卢卡斯定理)
[BZOJ4830][HNOI2017]抛硬币(组合计数,拓展卢卡斯定理) 题面 BZOJ 洛谷 题解 暴力是啥? 枚举\(A\)的次数和\(B\)的次数,然后直接组合数算就好了:\(\display ...
随机推荐
- asp.net Web API 身份验证 不记名令牌验证 Bearer Token Authentication 简单实现
1. Startup.Auth.cs文件 添加属性 1 public static OAuthBearerAuthenticationOptions OAuthBearerOptions { get; ...
- 设备arduino的编译目录
1.arduino-0023\lib\preferences.txt 修改 #build.path=build build.path=d:\build_wpadk d:\build_wpadk为自定义 ...
- http--tomcat--memcached配置
两个tomcat节点:172.16.100.7(tomcatA.magedu.com),172.16.100.8(tomcatB.magedu.com) 两个memcached节点:172.16.10 ...
- Python学习(二十一) —— 前端之JavaScript
转载自http://www.cnblogs.com/liwenzhou/p/8004649.html 一.JavaScript概述 1.JavaScript的历史 1992年Nombas开发出C-mi ...
- Codeforces 865C Gotta Go Fast 二分 + 期望dp (看题解)
第一次看到这种骚东西, 期望还能二分的啊??? 因为存在重置的操作, 所以我们再dp的过程中有环存在. 为了消除环的影响, 我们二分dp[ 0 ][ 0 ]的值, 与通过dp得出的dp[ 0 ][ 0 ...
- Dig
在 UNIX 和 Linux 下,建议大家使用 dig 命令来代替 nslookup. dig 命令的功能比 nslookup 强大很多,不像 nslookkup 还得 set 来 set 去的,怪麻 ...
- Python交互图表可视化Bokeh:7. 工具栏
ToolBar工具栏设置 ① 位置设置② 移动.放大缩小.存储.刷新③ 选择④ 提示框.十字线 1. 位置设置 import numpy as np import pandas as pd impor ...
- Mysql乐观锁与悲观锁
乐观锁和悲观锁是两种常见的资源并发锁设计思路,也是并发编程中一个非常重要的基础理念. Mysql的悲观锁 什么是悲观锁(Pessimistic Lock): 悲观锁的特点是先获取锁,再进行业务操作,即 ...
- 【JavaScript】jQuery
No1: jQuery能帮我们干这些事情: 消除浏览器差异:你不需要自己写冗长的代码来针对不同的浏览器来绑定事件,编写AJAX等代码: 简洁的操作DOM的方法:写$('#test')肯定比docume ...
- 如何找到fastjson.jar这个阿里开源的jar包
如何找到fastjson.jar这个阿里开源的jar包 转载 https://blog.csdn.net/AngelLover2017/article/details/84261261 Java编程中 ...