平均抛多少次硬币能连抛两次“字”

最新推荐文章于 2020-12-22 03:27:00 发布
最新推荐文章于 2020-12-22 03:27:00 发布
阅读量1k 收藏
点赞数
分类专栏： 面试题目

转自：有道概率题：一个有趣的抛硬币问题


问题是：假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。

假设连续抛n个字的平均次数为Tn，Tn = Tn-1 + 1 + 0.5 * Tn ，也即是有 Tn = 2 * Tn-1 + 2。由于 T1 = 2，因此可以得到 Tn = 2^(n+1) – 2。上面的递推关系是怎么来的呢，一个直观的理解是这样的：首先先抛掷Tn-1次，得到连续的n-1个字，然后再抛一次，若是字，则游戏结束；否则需要重头开始，也就是说又需要 Tn 次。

cs064
关注
专栏目录
python数学小实验（6）——抛多少次硬币才能出现连续两次正面向上？
MiaLove
06-21 1637
抛多少次硬币，才能出现两次正面向上？ 问题出自： https://zhuanlan.zhihu.com/p/68358814 问题核心式子是：E(Nk∣Nk−1)=E(Nk−1)+p+(1−p)(1+E(Nk))E(N_k|N_{k-1})=E(N_{k-1})+p+(1-p)(1+E(N_k))E(Nk​∣Nk−1​)=E(Nk−1​)+p+(1−p)(1+E(Nk​)) 目前已经出现连续 k...
python抛硬币游戏,统计连续相同多少次的结果有多少次
ljhihi的博客
06-26 1757
抛10万次硬币，连续出现10次正面的情况有多少次呢？貌似老师喜欢布置这样的作业呀 import numpy as np # numpy 基础数据包 需要安装 pip install numpy from collections import Counter # collections 内建统计接口 result = [] #result 预设结果集 nsteps = 100000 + 1 ...
平均需要扔多少次硬币才能够得到连续2个正面 [# 12]
Yuwen's Hero
01-09 3694
给你一个硬币，扔到正面的概率是p，扔到负面的概率是 1- p。问题是：平均需要扔多少次，才能得到连续的2个正面。 例子：假设正面用 A 表示， 负面是 B表示 ，那么两个连续正面必须是 AA挨着，不能是 A B A B 这样的。 分析： 假设需要 T 次。 如果我们扔的第一次就是负面，那么第一次就白搭，我们还需要再扔 T  次 （有点混，需要认真思考把它想清楚）。如果我们第一次扔的是正面，那
平均要抛多少次硬币，才能出现连续两次正面向上？
weixin_30877181的博客
06-25 1394
、 类似问题，平局掷骰子多少次，可以出现连续三次都是6： 答案： 1/p + 1/(p*p) + 1/(p*p*p) = 6 + 36 + 216 =258 次 推导过程： https://zhuanlan.zhihu.com/p/68358814 转载于:https://www.cnblogs.com/Allen-rg/p/11081839.html...
平均需要抛掷多少次硬币，才会首次出现连续两个正面？
tianxiajianling的专栏
04-13 5086
平均需要抛掷多少次硬币，才会首次出现连续两个正面？它的答案是 6 次。它的计算方法大致如下。     首先，让我们来考虑这样一个问题： k 枚硬币摆成一排，其中每一枚硬币都可正可反；如果里面没有相邻的正面，则一共有多少种可能的情况？这可以用递推的思想来解决。不妨用 f(k) 来表示摆放 k 枚硬币的方案数。我们可以把这些方案分成两类：最后一枚硬币是反面，或者最后一枚硬币是正面。如果是前一种情形，
抛硬币 直到连续出现两次字为止
VergiL Wang的专栏
05-03 467
题目：   [plain]view plaincopy   假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。     上面这个题目我第一次见到是在pongba的TopLa...
python模拟抛硬币_1-简单的Python程序-模拟抛硬币
weixin_39994665的博客
11-29 5510
导语我们在上一讲中介绍了如何搭建Python的编程环境，以及安装Numpy与Matplotlib库。依赖这两个库以及Python自带的Random库，足以使我们开始利用Python对概率论中的部分实验过程进行模拟1. 模拟抛硬币算法讲解我们这次的任务是利用Python来模拟抛硬币的情况，并且记录正面朝上占所有试验中的比率，大家是不是想起了课堂中提到过的蒲丰，皮尔逊等人做的试验？当然，我们现在已经不...
python硬币正反面、1000次_掷1000次硬币，出现连续十次（或以上）正面的概率是多少？...
weixin_39633054的博客
12-22 2511
2020.6.6-19:12更正了理论和脚本函数(考虑相同面和指定面的递推公式有些许区别)依据 @Lucas 的答案进行理论推广，进而写成Python脚本，可以计算“ 次投掷硬币连续出现 次及以上正面/反面朝上[ ](或者相同面朝上[ ])概率”一、理论部分概率递推公式为：【注1：抛小于 次硬币，不可能出现连续出现 次及以上某面朝上。特别注意，这里有 ，即不抛硬币】【注2：刚好抛 次硬币...
利用R语言的rbimom写同时抛两枚硬币实验代码，研究n次规律
最新发布
05-31
好的，我们可以通过多次模拟同时抛两枚硬币实验，并统计两枚硬币同时正面朝上的次数，来研究n次实验中这种情况出现的规律。代码如下： ```R # 定义一个rbimom函数模拟抛硬币 rbimom (n, p) { x (n, 1, p) return...
连续出现2次硬币正面朝上的概率
wangche320的专栏
06-28 3921
/** * n coins placed as a line, no two adjacent with same positive image, how many ? * k 枚硬币摆成一排，其中每一枚硬币都可正可反；如果里面没有相邻的正面， * 则一共有多少种可能的情况？这可以用递推的思想来解决。不妨用 f(k) 来表示摆放 k 枚硬币的方案数。 * 我们可以把这些方案分成两类：最后一
抛硬币直到出现连续N次正面为止的期望
热门推荐
m0_37786651的博客
03-16 4万+
做项目时遇到这样一个问题，问题可以简化为 问题1：已知一件事情发生的概率是p，连续对这件事情进行很多次实验直到这件事连续发生了n次，求需要进行多少次实验次数的期望。 问题2：如果用抛硬币来举例子，则为假设有一个硬币，抛出背面和正面的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现三次正面为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出三次正面向
有道概率题：一个有趣的抛硬币问题
weixin_33919941的博客
09-12 2089
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，...
抛硬币 连续n个正面
stormbjm的专栏
05-03 6035
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，先来
掷一枚硬币，直到连续出现两次正面朝上的时候停止，问掷硬币次数的期望
weixin_45635035的博客
04-03 4627
import numpy as np l=0 for i in range(1,10001):#实验10000次 a=np.random.randint(0,2) b=np.random.randint(0,2) c=[] c.append(a) c.append(b) print(c) while (c[-1]+c[-2])!=2: ...
两道统计题（两次检测呈阳性，连续抛硬币）
八门金锁的技术博客
03-09 1410
老是忘记怎么解，直接写一篇博客来记录。 1. 已知人群患病概率为0.4。有一种检测，对患病人群有90%的检测正确率，但是对于未患病人群有20%的误报率。问小明连做两次检测均为阳性，他的患病概率？ P(D) = 0.4 P(T|D) = 0.9, P(T|) = 0.2 令A为第一次检测结果为阳性，令B为第二次检测结果为阳性。 P(A) = P(T) = P(T|D)*P(D) + P(T...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值