给一个序列 {a}\{a\}{a},每个元素 iii 被选取的概率为 pip_ipi,问 {a}\{a\}{a} 中随机选三个数能组成三角形的概率 .
保证 ∑ipi=1\displaystyle\sum_ip_i=1i∑pi=1 .
随机选取的定义:对于每个三元组 (x,y,z)(x,y,z)(x,y,z),其被选取的概率为 pxpypzp_xp_yp_zpxpypz,然后在所有三元组里按概率选一个 .