由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 面试题-牙签压线的几率
相关主题
请问一道面试题请教一个关于POSIX的面试题
求overlap的rectagales请教一道面试题
一个Google面试题两道概率面试题
请教大家一道Google的题目大家看看这几道google面试题怎么做?
请教一个Axis-Aligned Rectangles的算法问一道google面试题
问道题做了一个中文版careercup
面试遇到扫描线算法和interval tree 问题怎么办一道面试题, 挺难的, 求助
面试题讨论,最优解问道面试题:android lock screen combinations
相关话题的讨论汇总
话题: pi话题: 牙签话题: projection话题: axis
进入JobHunting版参与讨论
1 (共1页)
e*******t
发帖数: 111
1
地板上画满了间隔一寸的平行线。一根一寸长的牙签随机落到地板上,问牙签压上其中
一条线的几率是多少?
s**x
发帖数: 405
r**h
发帖数: 1288
3
http://en.wikipedia.org/wiki/Buffon%27s_needle

【在 e*******t 的大作中提到】
: 地板上画满了间隔一寸的平行线。一根一寸长的牙签随机落到地板上,问牙签压上其中
: 一条线的几率是多少?

z****p
发帖数: 18
4

2/pi

【在 e*******t 的大作中提到】
: 地板上画满了间隔一寸的平行线。一根一寸长的牙签随机落到地板上,问牙签压上其中
: 一条线的几率是多少?

z****p
发帖数: 18
5

1. consider the case that the stick forms an angle beween 0 and 90 degree (0
to pi/2)
--the angle distribution is uniformly between 0 and pi/2 (with pdf of 2/pi)
--the other cases will be symmetric and so give the same answer
2. convince yourself that the probability of overlapping a line is the same
as the length of the projection of the stick on the x-axis
3. the expected length of projection on the x-axis is:
--integration t from 0 to pi/2 of 2/pi*cos(t)
--the above integration gives 2/pi

【在 z****p 的大作中提到】
:
: 2/pi

e*******t
发帖数: 111
6
多谢解释!
上面三位都是牛人啊。看来我要学的东西很多。

0
same

【在 z****p 的大作中提到】
:
: 1. consider the case that the stick forms an angle beween 0 and 90 degree (0
: to pi/2)
: --the angle distribution is uniformly between 0 and pi/2 (with pdf of 2/pi)
: --the other cases will be symmetric and so give the same answer
: 2. convince yourself that the probability of overlapping a line is the same
: as the length of the projection of the stick on the x-axis
: 3. the expected length of projection on the x-axis is:
: --integration t from 0 to pi/2 of 2/pi*cos(t)
: --the above integration gives 2/pi

j******2
发帖数: 362
7
请问这是哪家的题?
e*******t
发帖数: 111
8
A

【在 j******2 的大作中提到】
: 请问这是哪家的题?
1 (共1页)
进入JobHunting版参与讨论
相关主题
问道面试题:android lock screen combinations请教一个Axis-Aligned Rectangles的算法
【ms面试题】用不均匀的骰子掷出均匀的点数问道题
求建议 unpaid intern要不要去面试遇到扫描线算法和interval tree 问题怎么办
可以用公司的软件做面试题吗面试题讨论,最优解
请问一道面试题请教一个关于POSIX的面试题
求overlap的rectagales请教一道面试题
一个Google面试题两道概率面试题
请教大家一道Google的题目大家看看这几道google面试题怎么做?
相关话题的讨论汇总
话题: pi话题: 牙签话题: projection话题: axis