level 12
随机生成set{1,2,... n}的子集，其中每个数在子集中概率都是p(0<p<1),求“在子集中存在x,y,z使得x+y=z”的概率
2012年05月23日 11点05分
1
level 11
题目有点不清楚，我可以理解成：子集中元素的个数t是不确定的。当n很大的时候，t≈pn。是吗？
如果编程实验，那么程序是这样的：先确定n，然后对(0,1)间的随机数做n次判断，如果第k次选出来的数小于p，那么k在子集里，否则不在。最后判断这个选出来的子集是不是有x+y=z.
不知道是不是这个意思？？
2012年05月23日 13点05分
5
level 12
额。。差不多，随机生成不确定大小子集，然后判断是否存在x,y,z(x和y可以相等)使得
x+y=z,如果有则输出X=1，没有输出X=0，求E(X)
2012年05月23日 14点05分
7
level 11
如果n=3,那么有(1,1,2)(1,2,3)两种情况。但是你说的不确定大小的子集该怎么理解？5l里的程序排除了x=y的情况。如果允许重复，用程序该怎么实现呢？刚好选出(1,1,1,1）的概率是多少？
2012年05月23日 15点05分
9
level 11
额，12楼求的是另外一个版本：求子集中满足x+y=z的数对(x,y,z)的个数的期望。
结果是如果n是偶数，E=p^3n(n-2)/4+p^2n/2
如果n是奇数，E=p^3(n-1)^2/4+p^2(n-1)/2
2012年05月24日 05点05分
14
![[囧]](/static/emoticons/u56e7.png)
消灭零回复
![[揉脸]](/static/emoticons/u63c9u8138.png)
duoxie![[我错了]](/static/emoticons/u6211u9519u4e86.png)
![[瞌睡]](/static/emoticons/u778cu7761.png)
