传统面试题 -- 抛硬币连续三次正面的

最新推荐文章于 2025-02-19 12:14:14 发布
最新推荐文章于 2025-02-19 12:14:14 发布
阅读量5.7k 收藏 1
点赞数 2
分类专栏： 传统面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49991368/article/details/109702292
版权

题目：

抛硬币，连续三次为正面的期望值。

 

思路：

假设期望是x，如果第一抛是反面，那么第一抛作废，一共需要x+1步，概率为1/2，如果第一抛是正面，第二抛反面，作废，一共需要x+2步，概率为1/4，如果前两抛都正面，第三抛反面，一共需要x+3步，概率为1/8，如果第三抛为正面则完成了，概率为1/8，共三抛。

期望为x= \frac{1}{2}\left ( x+1 \right )+\frac{1}{4}\left ( x+2 \right )+\frac{1}{8}\left ( x+3 \right )+3\ast \frac{1}{8}，求解得x=14。

【面试题】概率题总结（随机数、抛硬币、三局两胜与五局三胜）
捡起一束光的博客
02-03 2563
概率题 题目1：两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果，请问先抛的人能吃到苹果的概率多大？ 答案：轮流制先抛的人吃到苹果的概率: 1/2+1/231/2 + 1/2^31/2+1/23 + 1/251/2^51/25+… 求得结果为 2/32/32/3 题目2：已知一随机发生器，产生 0 的概率是 p，产生 1 的概率是 1-p，现在要你构造一个发生器，使得它产生 0 和 1 的概率......
【2025算法面试通关】【一.数学基础-概率统计】【1.概率统计面试题与答案（条件概率、贝叶斯定理、二项分布与泊松分布）】
最新发布
04-08 608
条件概率的公式是什么？举例说明。 答案： P(A∣B)=P(A∩B)P(B)(P(B)>0)P(A|B) = \frac{P(A \cap B)}{P(B)} \quad (P(B) > 0)P(A∣B)=P(B)P(A∩B)​(P(B)>0) 例如，掷骰子时，已知点数为偶数，求点数为4的概率： P(4∣偶数)=1/63/6=13.P(4|\text{偶数}) = \frac{1/6}{3/6} = \frac{1}{3}.P(4∣偶数)=3/61/6​=31​.全概率公式的数学表达式是什么？ 答案： P(
抛硬币直到出现连续N次正面为止的期望
热门推荐
m0_37786651的博客
03-16 4万+
做项目时遇到这样一个问题，问题可以简化为 问题1：已知一件事情发生的概率是p，连续对这件事情进行很多次实验直到这件事连续发生了n次，求需要进行多少次实验次数的期望。 问题2：如果用抛硬币来举例子，则为假设有一个硬币，抛出背面和正面的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现三次正面为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出三次正面向
[算法][动态规划][腾讯面试手撕题]抛硬币问题
身披白袍的博客
11-03 1168
有一些不规则的硬币。在这些硬币中，p[i]表示第i枚硬币正面朝上的概率。 请对每一枚硬币抛掷一次，然后返回正面朝上的硬币数等于n的概率。
解决一个有意思的抛硬币问题，计算连续两次正面所需次数的数学期望
叶庭云 成为自己的光
03-31 4207
解决一个有趣的抛硬币问题，计算连续两次正面所需次数的数学期望
抛硬币直到若干次（k次）连续正面向上的概率
Mr_Cat123的博客
10-16 7297
文章目录问题描述说明解答过程 问题描述 问题描述：抛一枚硬币，当出现连续的三次(或k次)正面向上的时候停止，问抛硬币的次数期望是多少？ 说明 这个问题网上有很多答案，解释都不清楚，很多解释都误导他人，有一个稍微解释靠谱的，遂在这里把这个问题详细解答一下，这个题花了很多时间思考，转发请引用链接，（写的匆忙或许有错别字，不影响阅读）。 解答过程 从期望的定义出发：设x1,x2,x3,...,xnx_1,x_2,x_3,...,x_nx1​,x2​,x3​,...,xn​为离散型随机变量X的可能取值，其分布律为p
硬币连续正面朝上的概率
weixin_30877755的博客
11-10 842
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. ...
字节跳动面试题.个人玩抛硬币的游戏，谁先抛到正面就获胜。那么先抛的人获胜概率为？
没有感情的刷题机器
03-29 6447
第一次：正 第三次：反反正 第五次：反反反反正 .......第N次：反反。。。。正 p=1/2+(1/2)^3+(1/2)^5+······+（1/2）^(2n+1)=1/2*(1+1/4+(1/4)^2+……+(1/4)^n) 当公比不为1时，等比数列的求和公式为： Sn=[a1(1-q^n)]/(1-q) 对于一个无穷递降数列，数列的公比小于1,当上式得n趋向于正无穷大时，分子括号中的...
算法工程师面试题--概率题
ciecus_csdn的博客
09-08 1932
常考题目 文章目录1- 圆内随机抽样问题：方法：相关问题：能够通过半径和角度的形式实现？2- 组成三角形的概率问题：回答：3- 吃苹果问题：回答4- 扔骰子的期望问题回答5- 球涂白的次数期望题目回答6- 宝剑升级次数的期望问题回答 1- 圆内随机抽样 问题： 如何实现在半径为1的圆内均匀随机抽样 方法： 方法： 在 x∈[−1,1],y∈[−1,1]x\in [-1,1], y\in [-1,1]x∈[−1,1],y∈[−1,1]随机选取，如果此点在圆内，就是所求的点。 相关问题：能够通过半径和角度的
量化工程师面试题
ox0080的博客
02-19 659
量化、量化交易
抛硬币概率公式 计算机题,一道经典概率面试题
weixin_42347357的博客
07-30 1268
在这篇文章中，我们从一道LeetCode 470 题目出发，通过系统地思考，引出拒绝采样(Reject Sampling)的概念，并探索比较三种拒绝采样的解法；接着借助状态转移图来定量计算采样效率；最后，我们利用同样的方法来解一道稍微复杂些的经典抛硬币求期望的统计面试题目。Leetcode 470 用 Rand7() 实现 Rand10()已有方法 rand7 可生成 1 到 7 范围内的均匀随机...
美团笔试题之抛硬币问题
《致青春》——云梦泽
11-19 3013
美团笔试题：地面上有无数的随机硬币，现在有一个人负责每天对这些硬币进行操作，操作如下：如果硬币是反面的，就把它翻过来；如果是正面的就随机抛一下；如此以往，到n天以后正面和反面的比例是否能够达到一个稳定的比例，如果能，求比例是多少。
抛硬币直到连续若干次正面的概率
u013309802的专栏
08-27 9554
问题 假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。   上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了
抛硬币问题（美团笔试题）
BYWLL的专栏
09-08 3315
问题描述： 一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例
题解 抛硬币 期望
Galaxy_yr的博客
11-04 1158
题解 抛硬币 题目描述 具体做法与心路历程 对于这种期望题可以直接设方程，然后递推。一般是不连续的带系数，连续的不带系数。 具体做法 设f[i]f[i]f[i]表示连续iii次正面朝上的期望步数。 有f[i]=f[i−1]+1+(1−p)×f[i]f[i]=f[i-1]+1+(1-p)\times f[i]f[i]=f[i−1]+1+(1−p)×f[i]。 化简得:f[i]=f[i−1]×1p+...
抛硬币正面期望_如果抛硬币，正面的数量多于反面的可能性
cumtb2002的博客
06-23 1535
抛硬币正面期望Problem statement: 问题陈述： Let N be a positive odd number. There are N coins, numbered 1, 2 , ... , N. For each i (1≤i≤N), when Coin i is tossed, it comes up heads with probability pi and tails...
关于【抛硬币】的思考
phangle2015的博客
06-09 2385
本文算是随笔，无关紧要。如有不对的地方，欢迎大家品论留言。 首先，我们都知道一个硬币随机抛出，“字朝上”与“花朝上”的概率都是50%，这条规则对于抛出的次数越多越适用。例如，抛出次数为1万次，那么字朝上的次数大约为5千次。但是，如果抛出次数为3次或者较少的次数，那么可能出现“字朝上”的次数不占总数的一半。从而我们可以下一个结论，50%属于总体事件的概率。由于总体事件的概率，受到单次事件的影响。所...
程序员的数学课22 面试中那些坑了无数人的算法题
fegus的博客
10-03 650
前面的课时，我们学习了“代数与统计”“算法与数据结构”，至今这门课程的主体知识已告一段落，下面我们进入彩蛋环节，我会向你介绍两个应用到数学的场景，第一个是求职面试，第二个是做人生规划。这一讲，我们先聊一聊求职面试时常见的数学题。毕业后，相信你一定参加过不少的面试吧。在求职面试的时候，即使目标工作岗位很少需要直接使用数学知识，也依然有不少面试官非常注重候选人的数学水平，而这并不是没有依据的。因为绝大多数的岗位，都需要候选人具有逻辑推理能力和解决问题的能力。而这些能力在数学上都能有所体现。
有道概率题：一个有趣的抛硬币问题
weixin_33919941的博客
09-12 2144
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值