美团笔试题之抛硬币问题

最新推荐文章于 2022-07-21 12:17:27 发布
最新推荐文章于 2022-07-21 12:17:27 发布
阅读量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 2346
KK 小姐拿到了一个长度为 777 的字符串 sss。她想知道将该字符串修改为 “meituan” 至少需要修改多少次？每次修改，KK 小姐可以修改任意一个字符。输入一个长度为 777 的、仅由小写字母组成的字符串 sss。输出 KK 小姐最少的修改次数。 样例输出 数据范围 字符串 sss 的长度固定为 777。这是一道非常简单的字符串比较问题。我们只需要逐个比较给定字符串 sss 和目标字符串 “meituan” 的每个字符，统计不同字符的个数即可。具体实现时，我们可以遍历字符串 sss，对于每个位置
【面试题】概率题总结（随机数、抛硬币）
捡起一束光的博客
02-03 2459
概率题 题目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 的概率......
机器学习面试题_抛硬币
qieyuan4083的博客
10-25 593
一. 平均抛多少次硬币, 才能连续出现连续两次正面向上?
【机器学习】面试题 - 抛硬币
Poisson_SHAN的博客
06-19 973
今天在SafoSafo数据科学论坛上做了套机器学习的面试题，10道题对了8个。下面碰到了一道华为抛硬币的面试题。 我自己又做了一遍完整的数学解：
硬币抛掷
rongliner的博客
05-15 572
硬币抛掷: 一个简单的硬币抛掷猜测游戏，玩家有两次猜测机会。 代码如下： 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 3280
问题描述： 一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例
抛硬币概率公式 计算机题,一道经典概率面试题
weixin_42347357的博客
07-30 1213
在这篇文章中，我们从一道LeetCode 470 题目出发，通过系统地思考，引出拒绝采样(Reject Sampling)的概念，并探索比较三种拒绝采样的解法；接着借助状态转移图来定量计算采样效率；最后，我们利用同样的方法来解一道稍微复杂些的经典抛硬币求期望的统计面试题目。Leetcode 470 用 Rand7() 实现 Rand10()已有方法 rand7 可生成 1 到 7 范围内的均匀随机...
美团笔试题
09-20
编程题是IT笔试中最常见的题型之一，主要考察应聘者的基础编程能力和逻辑思维能力。这类题目通常会涉及数组、链表、字符串等数据结构的操作，以及排序算法、查找算法等基础算法的应用。 **例题解析**：假设一道典型...
美团java笔试题_美团笔试题目（Java后端5题2小时）
weixin_36327991的博客
02-19 3761
美团笔试题一共5题时间为2个小时美团的题难度适中(相对于阿里)，有简单的题，也有难题，都需要考虑一些特殊情况第一题：题目：某学校的期末考试共有n个学生参加，考试科目共有m科。学校将会给一部分学生颁发单科成绩优秀奖，获奖学生需要满足的条件是某一科的成绩是所有学生中最高的或是最高的之一。请问学校应该给多少名学生颁发单科成绩优秀奖。输入：输入第一行包含两个正整数n和m，分别代表学生人数和考试科目数量。(...
2022Java后端之美团笔试题
m0_57251581的博客
07-21 1984
java美团面试题 小团饲养了一小缸鱼，并且买了A、B、C三类饲料来喂养它们，小团的饲养计划如下： —— 在每周一、五、六，喂8粒A类饲料； —— 在每周二、日，喂5颗B类饲料； —— 在每周三、四，喂7颗C类饲料。 假设在某个周一，小团一次性购买了A、B、C三类饲料各a、b、c颗，并在当天开始饲养，请问如果小团按照它的饲养计划进行喂食， 请问这批饲料可以吃多少天（周一当天也算一天）？......
传统面试题 -- 抛硬币连续三次正面的
weixin_49991368的博客
11-15 5184
题目： 抛硬币，连续三次为正面的期望值。 思路： 假设期望是x，如果第一抛是反面，那么第一抛作废，一共需要x+1步，概率为1/2，如果第一抛是正面，第二抛反面，作废，一共需要x+2步，概率为1/4，如果前两抛都正面，第三抛反面，一共需要x+3步，概率为1/8，如果第三抛为正面则完成了，概率为1/8，共三抛。 期望为，求解得x=14。 ...
笔试题-3-机器人抛硬币
luwen2025的专栏
09-17 1001
一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例
猴子抛硬币的智力题
bmqnctrue的博客
04-30 372
题目：一个猴子手上有许多硬币，第一次他将所有的硬币向上抛。落地之后进行如下操作： 1.看见正面的硬币继续往上抛 2.看见反面的将它反过来变为正面。 继续1，2步骤，问最后会不会正反面会不会趋于稳定。 我用的是解方程的做法，据说很多人用的是求极限。 在第i次和第i+1次的正反面之间可以建立 递推关系，根据递推关系可以求出其正反面的比值的。当然，如果最后正反面不能趋于稳定，则方程是无解的...
硬币正反的比例
neohe001
09-19 2936
题目：一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例。 解析：假设某个阶段正面硬币的比例为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 2271
本文算是随笔，无关紧要。如有不对的地方，欢迎大家品论留言。 首先，我们都知道一个硬币随机抛出，“字朝上”与“花朝上”的概率都是50%，这条规则对于抛出的次数越多越适用。例如，抛出次数为1万次，那么字朝上的次数大约为5千次。但是，如果抛出次数为3次或者较少的次数，那么可能出现“字朝上”的次数不占总数的一半。从而我们可以下一个结论，50%属于总体事件的概率。由于总体事件的概率，受到单次事件的影响。所...
关于概率的面试题
热门推荐
rudyalwayhere的专栏
03-13 4万+
当前面试中各大名企经常出现各种各样的概率类面试题。究其原因，我觉得是概率型面试题可以综合考查面试者的思维能力、应变能力、数学能力。在这里对各种类型的概率型题目进行了收集和总结，希望在自我总结的同时对大家有所帮助。 1、给你一个数组，设计一个既高效又公平的方法随机打乱这个数组（此题和洗牌算法的思想一致） 方法比较简单，基本思想是每次随机取一个数，然后把它交换到最后的位置。然后对前
有道概率题：一个有趣的抛硬币问题
weixin_33919941的博客
09-12 2106
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，...
一些智力题
心有林夕
11-21 2069
 1. 火星上到处是硬币，随便拿起一个，如果是头朝下的就翻成字朝上的，如果是字朝上的就抛出，落地后有各一半的机会头朝上或字朝上。再随便拿起包括刚才那个在内的所有硬币中的一个，重复前述步骤。问，很多很多次后字朝上和头朝上的硬币比例？ 类似的题目：地上有很多硬币,有很多机器人在处理硬币,如果是反面,就把硬币翻转;如果是正面就随机抛一下,一直进行下去,问最后地上硬币正反面的比例如何？
一个概率题
Vincent_ceso的博客
08-22 1955
题目： 从5双不同的鞋子中任取4只，求4只鞋中至少有2只鞋子配成一对的概率。 解： 思路：凡是概率类求最少 至多一般都是转换为求对立事件。 三种方法： （1）5双鞋子一共10只，那么抽取是不放回的，取4只的取法有10*9*8*7=5040种。 来看取出4只都配不成一双的取法： 首先任取第一只，一共有10种取法； 那么第二只不能取与第一只配对的，所以有
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值