两个人约好12：00-13:00之间见面，先到的人等后到的人不超过15分钟，等待时间超过15分钟，先到的人会离去，问两人相遇的概率。

最新推荐文章于 2024-01-28 20:11:36 发布
最新推荐文章于 2024-01-28 20:11:36 发布
阅读量1.7w 收藏 7
点赞数 6
分类专栏： 算法 笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MaggieDorami/article/details/8092824
版权

两个人约好12：00-13:00之间见面，先到的人等后到的人不超过15分钟，等待时间超过15分钟，先到的人会离去，问两人相遇的概率。


设两个人到达的时间分别为x，y。将12:00~13:00这个时间段看做0~1的话，15分钟即是1/4。

由题设得，0<x,y<1

若两人相遇，则 |x-y| <= 1/4

用图表示为


即中间部分的面积，为1-2*[(1/2)*(3/4)2] = 7/16


原文作者：MaggieDorami

版权声明：文章原创，欢迎转载，转载时请务必加上原文超链接、作者信息和本声明。

【面试题001】最强java八股文
CSDN站内信: https://i.csdn.net/#/msg/chat/qyj19920704
11-20 2万+
一、基础篇 网络基础 TCP三次握手 1、OSI与TCP/IP 模型 2、常见网络服务分层 3、TCP与UDP区别及场景 4、TCP滑动窗口，拥塞控制 5、TCP粘包原因和解决方法 6、TCP、UDP报文格式 HTTP协议 1、HTTP协议1.0_1.1_2.0 2、HTTP与HTTPS之间的区别 3、Get和Post请求区别 4、HTTP常见响应状态码 5、重定向和转发区别 6、Cookie和Session区别。 浏览器输入URL过程 操作系统基础 进程和线程的区别 1、进程间..
快手java开发面试经验大全
begefefsef的博客
05-20 1万+
1.自我介绍 2.java集合、hashmap详细介绍、关键参数、线程安全的集合、队列和栈、用两个栈实现队列算法 3.jvm结构 4.多线程锁：synchronized、reentrantlock、countdownlatch、锁升级 5.mysql隔离级别 6.线程池有哪些、核心参数、线程池运行机制 7.threadlocal 8.写线程安全单例模式，volatile原理、 9.写单词拆分问题 10.反问 好像叫基础平台部门。java岗。 总体来说，快手的一二面会根据难度循序渐进，并且会出一两个由易到难的
两个人约定7:00-8:00见面，如果某个人先到了，只等待15min，问两人见面的概率多少？
weixin_39590058的博客
09-04 1329
一个小时， 15分钟 4 ： 1 A.B两人到达时间分别为 x, y 0<= x <= 4 0<= y <= 4 |x - y| <= 1 几何概型 画图 可得 7/16
两人约定见面的概率问题解法
lth105的专栏
11-28 6324
两人相约在早晨7点到8点之间在某处见面，先到者等候10分钟，过时不等侯。求两人能见面的概率   如下图所示： 直线y=x表示两人同时到达，线上侧绿色区域表示甲先到、乙在10分钟能到区域，线下黄色区域表示乙先到、甲在10分钟能到区域；那么，甲乙能见面的概率就是阴影区域面积与大正方形面积的比值； 按时间单位计算：大正方形面积=1*1=1
等概率问题(c++实现）
weixin_41734373的博客
03-25 934
这里写目录标题1、等概率问题（二进制）**题目描述****相似题目** 1、等概率问题（二进制） 题目描述 给出一个随机函数可以等概率返回a-b，要求实现等概率返回c-d 思路分析： 先利用已知条件等概率得到0,1 f() 1， 2，3， 4， 5 错误思路： f() /5 的结果是 0 的概率为 80% ,1概率20% f() 中 生成1, 2 输出0 生成4,5-输出1 则0,1概率分别为50% f() ==3 则继续循环 核心： 利用二进制左右移操作得到任意数 二进制左移
如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 （假设为常概率条件下） - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
热门推荐
老紫竹的专栏
10-21 1万+
答案：0.95
C++ 双分支
Aaaaid的博客
01-28 1749
甲乙两个人在公园相遇，甲说我今年n岁了（n是一个两位的整数，个位和十位不相等），乙说，太巧了，你的年龄倒过来，就是我的年龄，请问两个人谁的年龄更大，请输出那个更大的年龄？请从键盘读入一个三位整数，判断这个三位整数是否是对称数（对称数指的是，这个数正过来和倒过来是同一个数，比如：121、686、808等数都是对称数），如果是对称数，则输出“Y”，否则输出“N”。小明去冷饮店买冰激凌，如果买10个以上或者10个，2元/个，10个以下，2.2元/个，请从键盘读入小明的购买数量，计算小明应付的价格！
还搞不懂nginx？看看这篇nginx知识总结
Linux高级开发的博客
02-18 662
安装 安装依赖 安装 nginx 之前，确保系统已经安装 gcc、openssl-devel、pcre-devel 和 zlib-devel 软件库 gcc 可以通过光盘直接选择安装 openssl-devel、zlib-devel 可以通过光盘直接选择安装，https 时使用 pcre-devel 安装 pcre 库是为了使 nginx 支持 HTTP Rewrite 模块 下载 nginx 下载 编译安装 通过上面的下载页下载最新的稳定版 #wget http://nginx.org
面试常见智力题
baidu_18197725的博客
10-27 1019
文章目录题目1题目2题目3题目4：海盗分金币情形1：反对票大于支持票时，提出方案者被杀情形2：反对票大于等于支持票时，提出方案者被杀题目5：碰面问题子题目1子题目2题目6：翻硬币题目7题目8：打水 题目1 一堆硬币共有n枚,甲乙两人轮流从其中取走1枚或2枚 拿到最后一枚的获胜.请问共有多少种不同的取法?在什么情况下先拿的人一定能赢? 取法： n=1，一种 n=2，两种 ... n=k，k种 n=...
3D Vison、SLAM求职宝典 | 启航
Welcome to the Western World
10-11 2530
同学，我看你骨骼惊奇，定是武学奇才，我这里有一本SLAM求职宝典，只要五毛钱…… Flag 随风飘扬------- 从我开始学习SLAM技术（Simultaneous Localization And Mapping，实时定位与地图构建）到现在已经过去很长时间了，仍然感觉时间很不够用了，要学的知识和技能很多…… 然而，与其怨天尤人，不如拿起笔来！与其临渊羡鱼，不如退而结网...
几何概型，公理化——概率论与数理统计（宋浩）
batcat560的博客
09-10 1050
​ 本文章是宋浩老师的概率论与数理统计课程的笔记，为p7-p10内容所对应的笔记 ,对应内容为几何概型,公理化部分内容。 ​
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其概率p(k) = 2^(-k),k = 1,2,3,4,....对于一个未知大小的字符串集合S中的每一个元素取hash值所组成的集
bemachine的专栏
08-03 5643
看到一个笔试题，我觉得有点难，而且好像别人做的都不对，
2014年阿里校招笔试题目（9月14号）
小一的专栏
09-18 1万+
前言 博主明天上午9点还有面试，今天突然看到某大牌IT公司笔试题目，必须做一下了 题目 1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 选择D，解释
面试过程中的排列组合和趣味性题目二
Learning from the mistakes
10-30 1510
下述的内容都来自互联网，如果对答案或者题解有异议的地方，欢迎跟我探讨哈。 problem 31 四维空间中有两个夹角60度的向量A和B，随机生成一个向量C分别与A和B计算内积，那么两个内积符号相同的概率为____。 内积 A · B=|A| · |B| · cos&amp;amp;lt;A,B&amp;amp;gt; ， 内积的正负由A,B夹角余弦决定， 夹角的取值范围为[0， Π] 设 A 向量方向为 X 轴正方向，B向...
概率论常见面试问题总结，含答案
小梁说代码的博客
09-23 8739
这些问题是我备考概率论过程中，详细总结的常见面试问题和答案。逐个搜索并记录下来，花了很大的精力！
考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k……
weixin_30882895的博客
03-26 1103
第13题：答案转自：http://www.cnblogs.com/nrhw/p/3615769.html 思路参考下面的题目： 掷骰子，掷出6（或1-6间的任意数字）的需要的次数的期望。 回到hash那一题： 转载于:https://www.cnblogs.com/theCambrian/p/3625573.html...
谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。...
fuerbosi
06-21 294
谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。 Google2009华南地区笔试题 给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。比如，A=[1,0] K=...
平均最短等待时间问题——贪心算法——多处最优服务次序
ecjtu1417的博客
12-08 4363
C++解决多处最优服务次序
概率论的一些基本问题
晨凫追风
06-25 2867
hit2015spring晨凫追风\frac{hit2015spring}{晨凫追风}欢迎关注我的博客：http://blog.csdn.NET/hit2015spring条件概率设AA和BB是任意两个事件，且P(B)>0P(B)>0，则称P(AB)P(B)\frac {P(AB)}{P(B)}为事件AA在事件BB发生的条件下发生的条件概率。记作： P(A|B)=P(AB)P(B)\begin{e
甲乙两人预定在下午6点到7点会面，先到者 等待20分钟，如果超过20分钟另一人未到， 可自行离去，二人会面的概率？用R语言
最新发布
11-30
这个问题描述的是一个概率模型，可以看作是两个独立事件的概率乘积。首先，我们考虑两个人到达时间的分布： 1. 设每个人到达会面地点的时间是一个随机变量，我们可以假设它服从均匀分布，因为题目没有提供更具体的分布信息，所以假设他们最有可能在6点到7点之间任意时刻到达，区间长度为1小时。 2. 对于每个参与者来说，他/她按时到达（即在6:00到6:59之间）的概率是 \( \frac{1}{60} \)（一个小时有60分钟），迟到（即在7:00之后）的概率是 \( \frac{5}{60} = \frac{1}{12} \)，因为需要等待20分钟才能离开，所以实际迟到的概率是 \( \frac{1}{12} + \frac{1}{60} = \frac{7}{60} \)。 接下来计算他们会面的概率。由于是两个人的事件，我们需要同时考虑他们都按时到达或都迟到的情况。两者互斥，因此会面的概率等于这两个事件概率的和： - 按时到达会面的概率 = \( (\frac{1}{60})^2 = \frac{1}{3600} \) - 都迟到并相互等待超过20分钟会面的概率 = \( (\frac{7}{60})^2 = \frac{49}{3600} \) 两者的总和就是他们会面的全部概率： \( P(\text{会面}) = \frac{1}{3600} + \frac{49}{3600} = \frac{50}{3600} = \frac{5}{360} \) 转换成小数形式大约是0.013889或1.3889%。 在R语言中，你可以用下面的代码来模拟这个过程并得到近似结果： ```R # 定义随机变量到达时间 arrive_time <- runif(1000000, min = 360, max = 390) # 6:00到7:00，假设单位是分钟 # 计算准时到达、迟到或错过的人数 on_time <- arrive_time <= 360 late <- arrive_time > 360 & arrive_time <= 380 missed <- arrive_time > 380 # 会面情况的计数 met_on_time <- sum(on_time & on_time) met_late <- sum(late & late) total_meetings <- met_on_time + met_late # 会面的概率 probability_meet = total_meetings / length(arrive_time) probability_meet ``` 这将给出一个接近理论值的结果。如果你想要精确到百分比，记得把结果除以100。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值