1
banixc 2016-11-14 22:04:43 +08:00 1
所以什么叫做“随机分成 3 份”。
这里“随机”的定义是什么? |
2
DiamondbacK 2016-11-14 22:05:59 +08:00 5
正确的做法是:
先给出「随机分成 3 份」的操作性定义,再执行这个操作。 概率论民科的一大原罪就是越过定义讨论问题。 参考「贝特朗悖论」。 |
3
cgcs 2016-11-14 22:08:33 +08:00 2
恩,照一般逻辑理解:
随机生成三个[0,1]之间的随机数, A,B,C SUM = A + B + C 第一份水 = A/SUM (升) 第二份水 = B/SUM (升) 第三份水 = C/SUM (升) |
4
Quaintjade 2016-11-14 22:09:21 +08:00 1
不是很喜欢“从第 1 步重新开始”这种做法,因为总有倒霉蛋会重复好多次,次数的方差比较大。
抛开水这个比方,其实就是随机三分线段。更好得做法应该是,若 X+Y<=1 ,则三份水为{X,Y,1-X-Y};否则{1-X,1-Y,X+Y-1}。 |
5
murmur 2016-11-14 22:21:11 +08:00
闭着眼睛扬出去两瓢就完了
|
6
binux 2016-11-14 22:23:41 +08:00
拿 3 个大盆放地上,站三楼,把水浇下去
|
7
qinjiannet OP @Quaintjade 感谢,学到了一种新方法!
|
8
qinjiannet OP |
9
Herobs 2016-11-14 22:34:44 +08:00
取 3 个 [0-] 随机数 X , Y , Z , SUM = X + Y + Z
结果就是 X / SUM, Y / SUM, Z / SUM |
10
Herobs 2016-11-14 22:35:54 +08:00
发现和 #3 一样。。。
|
11
NeinChn 2016-11-14 22:38:16 +08:00 1
结果是 X / SUM, Y / SUM, Z / SUM 的需要优化一下
浮点数都是有误差的 所以应该是 X / SUM, Y / SUM , SUM - X / SUM - Y / SUM 否则加起来不是 SUM |
13
menc 2016-11-14 22:57:36 +08:00 1
|
14
murmur 2016-11-14 23:00:46 +08:00
|
15
lecher 2016-11-14 23:06:57 +08:00
简化问题不过是线段内任取两点即可。
直接取两个[0-1]随机数, A1 、 A2 则 0-1 之间的距离自然就会被 A1 、 A2 分成三段,并且 A1 、 A2 满足题目要求的随机性。 剩下的就是, A1 、 A2 排个序,假设 A2 是大数,然后第二份的数量是|A2-A1|, 第三份的数量是 1-A2 |
16
lecher 2016-11-14 23:13:35 +08:00
简化成图片大致就是这个样子。
A1 、 A2 为线段上面的两个随机数,且 A2>A1 。 最终计算出来的三份线段长度就可以满足题目要求的随机性: A1 、 A2-A1 、 1-A2 0-----------A1-------------------A2------------------1 |<--A1--->|<---(A2-A1)--->|<---(1-A2)---->| |
17
banixc 2016-11-14 23:18:17 +08:00
@qinjiannet 如果换成木棒的说法,那这个题目的回答应该是这样:
第一步:取 0 < x ,y < 1 第二步:第一份水为 x' = min(x,y) 第二份为 y'= abs(x-y) 第三份为 1-x'-y' 目前我还没有想到如何证明这种取法和原本的取法是等效的。 |
18
murmur 2016-11-14 23:19:15 +08:00
好吧,喷了半天我才明白楼主要的点是什么
( 1 )作为理工科,严谨性是第一的,在自然界均匀分布并不是那么好找的,反倒是什么泊松分布了,高斯分布了比较好找,如果是真人倒水的话,第一下绝大多数我认为会选择 1/2 以下,因为倒太多了第二次倒什么啊,理想容器这些情况也不能少,高中都知道的东西怎么在网上提问就忘了呢? ( 2 )你可以去翻翻概率论的书,这个题实际上是给定 x 的分布求 f(x)的分布(特么我也不确定了),所以说如果你不给定你“随机”的方式,没人保证最后的期望是 1/3 ,所以说高等数学有用啊,大学无用论这不就看出来么,按照你的要求,我认为 A/(A+B+C),其中 A 、 B 、 C 都是均匀分布反倒是最靠谱的答案,虽然这个也需要数学证明 |
19
Quaintjade 2016-11-14 23:24:34 +08:00
@qinjiannet
“在线段上随机取一点”一般不会有歧义,通常默认为连续均匀分布的概率。 “在线段上任取两点”通常默认为取两点是相互独立的。 但请注意以上只是习惯上默认,严格来说你应该用数学语言限定“随机”这个概念,否则就像 2 楼提到的「贝特朗悖论」那样,“在圆上随机取弦”就会导致歧义。 |
20
Quaintjade 2016-11-14 23:31:37 +08:00 1
@banixc 去问折棒太郎
|
21
qinjiannet OP @murmur 第二种分配方法的期望的确是 1/3 , 1/3 , 1/3
|
22
ProkillerJ 2016-11-15 00:07:39 +08:00 via iPhone
蒙提霍尔悖论?
|
23
Quaintjade 2016-11-15 00:09:10 +08:00
|
24
DiamondbacK 2016-11-15 00:18:57 +08:00 1
@qinjiannet
「任意」和「随机」的含义是不同的。 在概率论中,「随机取样」和「随机样本」惯例上蕴含「等概率」条件,但「任意」这个词没有任何关于随机变量的分布函数的信息。 总之,问题在于应当先给出操作性定义或者分布函数,然后再计算。 但是「怎样正确地将 1 升水随机分成 3 份」这个问题的表述,其实是在问「什么样的分布 /操作才算是将 1 升水随机分成 3 份?」,这是在要求为一个未定义的操作给出定义。 如果还有后续问题,在某种定义基础上可以得出确定性答案的问题,比如问「将 1 升水随机分成 3 份,那么每一份的容积服从什么分布?」那么可以通过补充定义来修正这个问题。 如果没有后续问题,即这句话已经是问题的本身 /全部,那这就是个死胡同,是个语言陷阱。 |
25
abcsuperman 2016-11-15 02:10:16 +08:00 via Android
楼上正解。
|
26
v9ox 2016-11-15 02:13:42 +08:00
同 3 楼 9 楼
直接生成 3 个[0,1]随机数, 然后除以三. 提需求的人如果说不行, 再根据需求变更方案. |
27
tyrealgray 2016-11-15 06:37:51 +08:00
不应该是拿三个盆子,两根管子,然后用连通器原理吸上个两口就可以搞定了么?????
|
28
yidinghe 2016-11-15 07:43:47 +08:00 via Android
随机分成 N 份的意思可以理解为 0 和 1 之间出现随机不重复的 N-1 个数字。
|
29
shierji 2016-11-15 07:59:08 +08:00 via Android
我考虑过 这个其实就是微信红包问题
|
30
powergx 2016-11-15 08:02:17 +08:00
生成两个 0-1 的随机数 a 和 b, 第一份 = a, 第二份=b ,第三份 = 1-a-b
|
31
9hills 2016-11-15 08:28:27 +08:00 via iPhone
把水搅拌下,然后三等分。水分子随机进入三份中
|
32
qian19876025 2016-11-15 08:49:03 +08:00
额为嘛不是 1 先从 一升水的杯子里面 倒出 X 得到 第一个杯子 1-x 第二个杯子 x
2 再分别从 第一个杯子和第二个杯子 倒出 一些 给第三个 杯子呢 然后 就有了 第一个杯子 1-x -Y1 第二个杯子 里面 x -Y2 第三个杯子 Y1+ Y2 |
33
qian19876025 2016-11-15 08:57:21 +08:00
@tyrealgray 这方法额 学习了 不过好像杯子的容积 不好控制 但是比较容易操作 谢谢学习了
|
34
Quaintjade 2016-11-15 09:51:10 +08:00
@qian19876025
这样做的话,凭直觉判断,第一第二个杯子的期望是 0.25 升,第三个杯子的期望是 0.5 升 |
35
SuujonH 2016-11-15 09:56:25 +08:00
你这期望居然是给定的...
r1 = SUM/3 + random r2 = SUM/3 + random r3 = SUM - r1 - r2 把 random 定小一点? |
36
xcatliu 2016-11-15 09:57:46 +08:00 via iPhone
如果随机的含义是,期望应该为 1/3 ,那么仍然有无数种分配方式。
|
37
akstrom 2016-11-15 10:11:33 +08:00
不是应该吗?如果要求都不为 0,就如下(所谓随机,只能是 1 跟 2 是随机,3 是被逼的...............)
1.x=rand(1,8); 2.10-x=y;rand(1,y-1); 3.10-x-y |
38
angusdwhite 2016-11-15 11:09:45 +08:00
@SuujonH random 期望是 0 就可以了
|
39
RqPS6rhmP3Nyn3Tm 2016-11-15 11:09:47 +08:00 via iPad
给一个尺度,强行普朗克常数好了,然后 combination 一下就能算出概率
|
40
qian19876025 2016-11-15 12:26:53 +08:00
@Quaintjade 额 我感觉这保证了 随机性
|
41
angusdwhite 2016-11-15 12:56:55 +08:00
X >= 0; Y >= 0; X + Y <= 1;
给出此区域上的一个分布,不就完了吗。这样的分布很多的,所以三杯水的期望不确定。 |
42
joying 2016-11-15 13:36:47 +08:00
生成一个[0,1]的随机数 X ,再生成一个[0,1]的随机数 Y',这样三份水就是: X , Y=Y'*(1-X), Z=1-X-Y
|
43
joying 2016-11-15 13:40:07 +08:00
@joying 不对,这样似乎也是 1/2 , 1/4 , 1/4 。还是三楼的解法比较好,楼主的解法有需要重复的可能,感觉有点蛋疼。
|
44
waytoexplorer 2016-11-15 13:54:33 +08:00 via iPhone
零到一取两个随机数, a < b ,三份水就是, a , b-a , 1-a-b 。这样似乎就没问题了吧?
|
45
cxl008 2016-11-15 14:19:43 +08:00
抽签问题呢? 按顺序抽 每个人概率不是一样么。。。。
|
46
angusdwhite 2016-11-15 14:38:58 +08:00
@cxl008 不一样,这是连续模型,概率空间都不一样
|
49
abcsuperman 2016-11-15 15:57:43 +08:00 via Android
随机的定义是要等可能的。。。高斯分布都偏到姥姥家了…不过话说回来,要是大自然绝大部分服从均匀分布…太惨烈了…被淘汰掉的哗哗的…
|
50
murmur 2016-11-15 16:07:58 +08:00
@abcsuperman 如果随机的定义是等可能,就不会有随机过程这本书了
不要拿一般去拼理论好么。。概率这是个严谨的东西,论坛上最容易撕的就是概率和物理,而且物理比这简单的多,一个浮力就能撕出几百楼来 概率你还得上条件概率 |
51
CloudnuY 2016-11-15 17:00:09 +08:00
问题等于:怎样将一份红包随机分为(发放个数)份?……
|
52
Quaintjade 2016-11-15 17:01:48 +08:00
@murmur
居然有人认为 1 升水能浮起 2 公斤木头,容我做个 doge 的表情 |
53
ZRS 2016-11-15 20:08:09 +08:00
@Quaintjade 我是🐟
|
55
henneko 2016-11-15 21:10:40 +08:00 via iPhone
1/2*1/3+1/4*2/3=1/3
|
56
Adven 2016-11-15 22:29:43 +08:00
随机生成三个随机数 x1,x2,x3,然后取 x1/( x1+x2+x3 )、 x2/( x1+x2+x3 )、 x3/( x1+x2+x3 )不可以么?
|
57
abcsuperman 2016-11-16 00:00:08 +08:00 via Android
@murmur 你说的对…我是说楼上的大哥 对随机理解有问题
|