n枚硬币正面向上的期望

最新推荐文章于 2020-10-06 21:37:40 发布
最新推荐文章于 2020-10-06 21:37:40 发布
阅读量977 收藏
点赞数
分类专栏： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33598125/article/details/100528054
版权

题目：
投掷n枚均匀硬币，已知有p枚正面，q枚反面，请问n枚硬币中正面向上的硬币数量的期望。

输入：n p q
输出正面的硬币数量的期望，由于答案可能包含小数，请输出答案对1000000007(8个0）取模的结果。

示例：

输入：2 1 0
输出：333333337（8个3）
解释：期望为 1/3*1+1/3*1+1/3*2=4/3 （正反、反正、正正），又因为333333337*3%1000000007=4，所以答案是333333337。

【分析】取模那里不知道该怎么做。正常求期望如下，利用 E X = ∑ i i p ( x = i ) EX=\sum_{i} ip(x=i) EX=∑i​

最低0.47元/天 解锁文章
方月一 +1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
抛硬币直到出现连续N次正面为止的期望
m0_37786651的博客
03-16 3万+
做项目时遇到这样一个问题，问题可以简化为 问题1：已知一件事情发生的概率是p，连续对这件事情进行很多次实验直到这件事连续发生了n次，求需要进行多少次实验次数的期望。 问题2：如果用抛硬币来举例子，则为假设有一个硬币，抛出背面和正面的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现三次正面为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出三次正面向
翻硬币
brucehb的专栏
04-02 218
有 n 个硬币，一开始全部正面朝上，每次可以翻转 k 个硬币（ k 小于 n ），那么至少要 p 次翻转，才能让所有硬币反面朝上，求 p 的值。如果不能成功翻转则输出-1Input 输入2个数：n,k (1 <= n <= 10^9, 1 <=  k <= 10^9)。 Output 输出翻转次数的最小值。 如果不能成功翻转则输出-...
概率题（扔硬币）
A Little Blog
12-05 3458
问题A 有 n 个硬币,B 有 n+1 个硬币,谁丢的正面多谁赢,问 A 不输的概率？ 注意：不输二字解法我看了一些网上的答案，大多数写的不是很流畅，所以我尝试写一个清晰易懂的解法，相信小白也可以看懂。 首先考察另一个问题：我们分两个阶段来扔硬币，假设在第一阶段A扔了 n 枚硬币，B扔了 n 枚硬币。并且我们设 P(A>B) 是这个阶段A扔出的硬币出现正面的次数 > B扔出的硬币出现正面的
翻硬币思路&&算法马拉松11 A翻硬币
无常是生活的常态
02-27 1237
题目： 有 n 个硬币，一开始全部正面朝上，每次可以翻转 k 个硬币（ k 小于 n ），那么至少要 p 次翻转，才能让所有硬币反面朝上，求 p 的值。如果不能成功翻转则输出-1 Input 输入2个数：n,k (1  Output 输出翻转次数的最小值。 如果不能成功翻转则输出-1 Input示例 6 5 Output示例 6 在豆瓣的一个帖子里看到曾
硬币连续正面朝上的概率
weixin_30877755的博客
11-10 665
1) 出现连续两次正面朝上的期望次数 假设期望次数为 x x = 2 * 1/4 + (2+x)* 1/4 + (x+1) * 1/2 => x = 6 解释： 如果前两次均是正面朝上， p = 1/4，次数= 2; 如果第一次为正， 第二次为反，概率为 1/4, 总需要的次数为 x+2; 如果第一次为反， 概率为1/2， 总需要的次数为 x+1. ...
n枚和八枚硬币问题
05-14
//n枚硬币问题 void solve(int coin[], int n, int p, int q) { if (n ){//少于三枚没有比较对象无法判断真假 printf("无法判断\n"); return; } if (p == q){ printf("第%d枚, 假币的重量为%d\n", p+1, coin[p...
n枚硬币中假币问题
04-03
在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币
n枚硬币问题
11-06
在n枚外观相同的硬币中, 有一枚是假币, 并且已知假币与真币的重量不同, 但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬 币, 设计一个高效的算法来检测出这枚假币。
对N枚硬币中假币求解问题
05-16
减制法实现在N枚硬币中找出重量不一致的硬币.运行环境DEV c++通过测试 可以运行
n枚硬币中找假币 其中一个为假
01-12
有n枚硬币 从中找出一个硬币 效率较高的方法 类似于减治法
2017网络新生赛题解
QEcode的博客
11-13 1469
硬币翻转 题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。输入输出格式输入格式： 输入只有一行，包含一个自然数N（N为不大于100的偶数）。输出格式： 输出文件的第一行包含一个整数S，表示最少需要的操作次数。接下来的
51nod1381 硬币游戏
机器笨猫
04-06 656
1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 题目链接：51nod1381 硬币游戏 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。 请你
『数学期望』抛硬币
Ronaldo7_ZYB的博客
10-06 1169
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 设 fif_ifi​ 表示 iii 个硬币的期望步数，则有：fi=p(fi−1+1)+(1−p)(fi−1+fi+1)f_i={p(f_{i-1}+1)+(1-p)(f_{i-1}+f_i+1)}fi​=p(fi−1​+1)+(1−p)(fi−1​+fi​+1) 则有：fi=∏i=1k1/pkf_i=\prod_{i=1}^{k} 1/p^kfi​=i=1∏k​1/pk C
【UKIEPC2017:F题】Flipping Coins（抛硬币求正面朝上个数的期望----概率dp）
Cassie_zkq的博客
04-13 2416
题目地址：https://codeforces.com/gym/101606 题意： N枚硬币，K次投掷次数，最初硬币全都正面朝下，求最终正面朝上的硬币个数的期望值，每次投掷都尽可能获得多的正面朝上的硬币数。 解题思路 dp[i][j]表示第i 次投掷j个正面朝上的概率 （0≤i≤n）就是结果 对于j： j<n时，选择正面朝下的抛，下一次投掷，正面朝上的硬币数增加一个或者...
有道概率题：一个有趣的抛硬币问题
weixin_33919941的博客
09-12 2057
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，...
翻币问题 题解
Y的博客
12-06 1322
翻币问题 问题描述 有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。 input 从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。 output 第1行：一个整数，表示最少步数 第2行至最后一行：先是一个整数，表示步骤序号（从0开始...
腾讯2019技术岗笔试 猜硬币 众所周知，每一枚硬币都有两面，假定投掷一枚硬币，得到正面和反面的概率是一样的。小Q有一天和好朋友在玩投掷硬币的游戏，他投了n枚硬币，已知至少有p正，q反，求n枚硬币
清凌的博客
09-06 1729
众所周知，每一枚硬币都有两面，假定投掷一枚硬币，得到正面和反面的概率是一样的。小Q有一天和好朋友在玩投掷硬币的游戏，他投了n枚硬币，已知至少有p正，q反，求n枚硬币正面向上的期望是多少。 分析： 1.根据样例，分数取模的公式为： 其中4是期望的分子，3是期望的分母 printf("%d\n",(4%1000000007+1000000007)/3); 原理: https://www.c...
【概率】重复投掷一枚质地均匀的硬币，出现连续“XXX”即停止，求期望投掷的次数
程序的尽头是数学，一日不推导赶不上买买提
10-16 3704
解法1： 当xxx长度为n时，期望为2n+1−22^{n+1} - 22n+1−2 如：当xxx为“正反正”：期望= 23+1−22^{3+1} - 223+1−2 = 14 如：当xxx为“正正”：期望= 22+1−22^{2+1} - 222+1−2 = 6 解法2： ...
在上述模拟中，如果在1000次硬币翻转实验时，最大运行长度为9，那这枚硬币正面向上的概率估计为多少？
最新发布
06-10
在这个问题中，我们可以使用最大似然估计来估计硬币正面向上的概率。最大运行长度为9意味着在1000次翻转实验中，有一段长度为9的正面或反面连续出现。我们可以假设这枚硬币正面向上的概率为p，那么连续出现正面的概率为p^9，连续出现反面的概率也为p^9。因此，在1000次翻转实验中，连续出现正面和反面的总次数为2×(1000-9)=1982次。因此，似然函数为： L(p) = p^1982 × (1-p)^18 对似然函数求导，令导数为0，可以得到最大似然估计： p = 1982/2000 = 0.991 因此，我们可以估计这枚硬币正面向上的概率为0.991。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值