- 主题:概率题
这个问法肯定有问题。得有个概率,比如多少枪才有50%的可能性覆盖。覆盖的可能性永远达不到100%
一维的话,等价于0到L随机取多少点才能保证有50%的可能性生成的数列排序后相邻任意两项差不超过1。当然我还是没想出来。
【 在 here080 的大作中提到: 】
: 很简单的二维模型是:
: 一个边长为L的方形内随机取点,一个点就代表一个半径为R的圆。
: 问期望要取多少次才能完全覆盖该方形。
: ...................
--
FROM 114.241.90.*
哪有那么复杂,楼主的意思可能就是需要无穷多枪才能让覆盖的概率为1
【 在 talktoomuch 的大作中提到: 】
:
: 这个问法肯定有问题。得有个概率,比如多少枪才有50%的可能性覆盖。覆盖的可能性永远达不到100%
: 一维的话,等价于0到L随机取多少点才能保证有50%的可能性生成的数列排序后相邻任意两项差不超过1。当然我还是没想出来。
:
: --
发自「今日水木 on SM-G9730」
--
FROM 222.128.174.*
你说的是我说的问题的一个特例。
我说的是:
1. 完全覆盖时的枪数期望
2. 完全覆盖时的枪数概率分布
你所说“多少枪才有50%的可能性覆盖”是2的概率分布的中间点。
【 在 talktoomuch 的大作中提到: 】
: 这个问法肯定有问题。得有个概率,比如多少枪才有50%的可能性覆盖。覆盖的可能性永远达不到100%
: 一维的话,等价于0到L随机取多少点才能保证有50%的可能性生成的数列排序后相邻任意两项差不超过1。当然我还是没想出来。
--
FROM 76.126.252.*