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 ...
随机推荐
- javaScript事件(八)事件类型之变动事件
DOM2级的变动(mutation)事件能在DOM中某一部分发送变化时给出提示.变动事件为XML或HTML DOM设计的,并不特定于某种语言.DOM2级定义了如下变动事件. DOMSubtreeMod ...
- python导入import
1.参考 Python 相对导入与绝对导入 2.Python import 的搜索路径 在当前目录下搜索该模块 在环境变量 PYTHONPATH 中指定的路径列表中依次搜索 在 Python 安装路径 ...
- [转]编程珠玑第五章二分搜索(折半查找)之java实现
http://blog.csdn.net/hwe_xc/article/details/51813080 二分搜索又称为折半查找,用来高效快速的解决如下问题: 我们需要确定排序后的数组x[0..n-1 ...
- nginx 正则及rewrite常用规则实例
一.正则表达式匹配,其中:* ~ 为区分大小写匹配* ~* 为不区分大小写匹配* !~和!~*分别为区分大小写不匹配及不区分大小写不匹配二.文件及目录匹配,其中:* -f和!-f用来判断是否存在文件* ...
- 计划任务_crontab
1. crontab原理和使用 Cron 实际上是两个独立的程序.Cron damon, 或者叫做cron ,crond 它是伴随系统一起启动的常驻程序 来检查是否cron 在系统上运行, 用ps 命 ...
- day 42 mycql 查询操作,重点中的重点
数据库的查询操作是重点中的重点,最核心的内容就是它! 在查询时关键字的定义顺序: select distinct(select-list) from (left-table) (type-join) ...
- Maya cmds pymel 单位和轴向设置
Maya cmds pymel 单位和轴向设置 import maya.cmds as cmds # 1. to make the Y-axis of the world to be the up a ...
- ELM:ELM实现鸢尾花种类测试集预测识别正确率(better)结果对比—Jason niu
load iris_data.mat P_train = []; T_train = []; P_test = []; T_test = []; for i = 1:3 temp_input = fe ...
- Lunch War with the Donkey CSU - 2084
Jingze is a big figure in California State University for his stubbornness. Because of his new failu ...
- 真正“搞”懂http协议01—背景故事
去年读了<图解HTTP>.<图解TCP/IP>以及<图解网络硬件>但是读了之后并没有什么深刻的印象,只是有了一层模糊的脉络,刚好最近又接触了一些有关http的相关内 ...