美团笔试题之抛硬币问题

最新推荐文章于 2022-08-14 11:40:39 发布
最新推荐文章于 2022-08-14 11:40:39 发布
阅读量2.9k 收藏 1
点赞数
分类专栏： 大公司面试笔试 文章标签： 美团 数学 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012333003/article/details/16832591
版权
本文介绍了美团笔试中的一道题目，涉及无限硬币的翻转问题。通过建立递归数学模型，分析了硬币在多次操作后正面和反面比例的稳定性，并求解得出当操作足够多次后，硬币正反比例会趋于2:1的稳定状态。
摘要由CSDN通过智能技术生成

作者：云梦泽

日期：2013.11.19

地点：湖南大学软件大楼211

题目：

地面上有无数的随机硬币，现在有一个人负责每天对这些硬币进行操作，操作如下：如果硬币是反面的，就把它翻过来；如果是正面的就随机抛一下；如此以往，到n天以后正面和反面的比例是否能够达到一个稳定的比例，如果能，求比例是多少。

思路：

这种重复性操作的事件可抽象出一个数列递推模型，显然和前面文章中的猴子分桃问题一样，关键在建立一个递归的数学模型。

分析：

假设刚开始正反比例为a1，硬币总数为N，之后每操作一次正反比例为a2，a3，a4......an...

其中任取一次ai，可知其中正硬币数为：Front(ai)=ai*N/(ai+

最低0.47元/天 解锁文章
云梦泽1989
关注
专栏目录
【美团笔试题汇总】2024-04-06-美团春秋招笔试题-三语言题解(CPP/Python/Java)
春秋招笔试突围
04-06 2299
KK 小姐拿到了一个长度为 777 的字符串 sss。她想知道将该字符串修改为 “meituan” 至少需要修改多少次？每次修改，KK 小姐可以修改任意一个字符。输入一个长度为 777 的、仅由小写字母组成的字符串 sss。输出 KK 小姐最少的修改次数。 样例输出 数据范围 字符串 sss 的长度固定为 777。这是一道非常简单的字符串比较问题。我们只需要逐个比较给定字符串 sss 和目标字符串 “meituan” 的每个字符，统计不同字符的个数即可。具体实现时，我们可以遍历字符串 sss，对于每个位置
机器学习面试题_抛硬币
qieyuan4083的博客
10-25 579
一. 平均抛多少次硬币, 才能连续出现连续两次正面向上?
【机器学习】面试题 - 抛硬币
Poisson_SHAN的博客
06-19 963
今天在SafoSafo数据科学论坛上做了套机器学习的面试题，10道题对了8个。下面碰到了一道华为抛硬币的面试题。 我自己又做了一遍完整的数学解：
硬币抛掷
rongliner的博客
05-15 560
硬币抛掷: 一个简单的硬币抛掷猜测游戏，玩家有两次猜测机会。 代码如下： import randomguess = raw_input('Please enter heads or tails:').strip() toss = {0: 'heads', 1:'tails'} n = random.randint(0,1) if toss[n] == guess: print ('Y
抛硬币问题（美团笔试题）
BYWLL的专栏
09-08 3240
问题描述： 一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例
抛硬币概率公式 计算机题,一道经典概率面试题
weixin_42347357的博客
07-30 1179
在这篇文章中，我们从一道LeetCode 470 题目出发，通过系统地思考，引出拒绝采样(Reject Sampling)的概念，并探索比较三种拒绝采样的解法；接着借助状态转移图来定量计算采样效率；最后，我们利用同样的方法来解一道稍微复杂些的经典抛硬币求期望的统计面试题目。Leetcode 470 用 Rand7() 实现 Rand10()已有方法 rand7 可生成 1 到 7 范围内的均匀随机...
美团笔试题
09-20
编程题是IT笔试中最常见的题型之一，主要考察应聘者的基础编程能力和逻辑思维能力。这类题目通常会涉及数组、链表、字符串等数据结构的操作，以及排序算法、查找算法等基础算法的应用。 **例题解析**：假设一道典型...
美团java笔试题_美团笔试题目（Java后端5题2小时）
weixin_36327991的博客
02-19 3728
美团笔试题一共5题时间为2个小时美团的题难度适中(相对于阿里)，有简单的题，也有难题，都需要考虑一些特殊情况第一题：题目：某学校的期末考试共有n个学生参加，考试科目共有m科。学校将会给一部分学生颁发单科成绩优秀奖，获奖学生需要满足的条件是某一科的成绩是所有学生中最高的或是最高的之一。请问学校应该给多少名学生颁发单科成绩优秀奖。输入：输入第一行包含两个正整数n和m，分别代表学生人数和考试科目数量。(...
美团校招笔试题-算法-python
qq_50626322的博客
08-14 2331
美团23届校招笔试题，魔法外卖，扫地机器人，算法策略方向，python实现
传统面试题 -- 抛硬币连续三次正面的
weixin_49991368的博客
11-15 5022
题目： 抛硬币，连续三次为正面的期望值。 思路： 假设期望是x，如果第一抛是反面，那么第一抛作废，一共需要x+1步，概率为1/2，如果第一抛是正面，第二抛反面，作废，一共需要x+2步，概率为1/4，如果前两抛都正面，第三抛反面，一共需要x+3步，概率为1/8，如果第三抛为正面则完成了，概率为1/8，共三抛。 期望为，求解得x=14。 ...
笔试题-3-机器人抛硬币
luwen2025的专栏
09-17 977
一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例
猴子抛硬币的智力题
bmqnctrue的博客
04-30 363
题目：一个猴子手上有许多硬币，第一次他将所有的硬币向上抛。落地之后进行如下操作： 1.看见正面的硬币继续往上抛 2.看见反面的将它反过来变为正面。 继续1，2步骤，问最后会不会正反面会不会趋于稳定。 我用的是解方程的做法，据说很多人用的是求极限。 在第i次和第i+1次的正反面之间可以建立 递推关系，根据递推关系可以求出其正反面的比值的。当然，如果最后正反面不能趋于稳定，则方程是无解的...
硬币正反的比例
neohe001
09-19 2863
题目：一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例。 解析：假设某个阶段正面硬币的比例为p，则反面的比例为1-p，下一次翻转后，p的部分分为p/2的正面、p/2的反面，而1-p的反面部分全部变为正面。趋于平衡时，前后两次正反的比例应相等，即：p/(1-p)=(p/2+(1-p))/(p/2)，得到p=2/3。 更直接一点，翻转前后正面（反面）相等，即p
关于【抛硬币】的思考
phangle2015的博客
06-09 2207
本文算是随笔，无关紧要。如有不对的地方，欢迎大家品论留言。 首先，我们都知道一个硬币随机抛出，“字朝上”与“花朝上”的概率都是50%，这条规则对于抛出的次数越多越适用。例如，抛出次数为1万次，那么字朝上的次数大约为5千次。但是，如果抛出次数为3次或者较少的次数，那么可能出现“字朝上”的次数不占总数的一半。从而我们可以下一个结论，50%属于总体事件的概率。由于总体事件的概率，受到单次事件的影响。所...
【面试题】概率题总结（随机数、抛硬币）
捡起一束光的博客
02-03 2421
概率题 题目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 的概率......
关于概率的面试题
热门推荐
rudyalwayhere的专栏
03-13 4万+
当前面试中各大名企经常出现各种各样的概率类面试题。究其原因，我觉得是概率型面试题可以综合考查面试者的思维能力、应变能力、数学能力。在这里对各种类型的概率型题目进行了收集和总结，希望在自我总结的同时对大家有所帮助。 1、给你一个数组，设计一个既高效又公平的方法随机打乱这个数组（此题和洗牌算法的思想一致） 方法比较简单，基本思想是每次随机取一个数，然后把它交换到最后的位置。然后对前
字节跳动面试题.个人玩抛硬币的游戏，谁先抛到正面就获胜。那么先抛的人获胜概率为？
没有感情的刷题机器
03-29 6302
第一次：正 第三次：反反正 第五次：反反反反正 .......第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趋向于正无穷大时，分子括号中的...
有道概率题：一个有趣的抛硬币问题
weixin_33919941的博客
09-12 2085
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值