题意
有 n n n个随机变量 x i x_i xi,取值为 [ l i , r i ] [l_i,r_i] [li,ri]中的实数。问 ∣ x 1 + ⋯ + x n ∣ |x_1+\dots+x_n| ∣x1+⋯+xn∣的期望。
n ≤ 15 , − 1 0 6 ≤ l i , r i ≤ 1 0 6 n\le15,-10^6\le l_i,r_i\le 10^6 n≤15,−106≤li,ri≤106
分析
相当于要求 1 ∏ i = 1 n r i − l i ∫ l 1 r 1 ​ ⋯ ∫ l n r n ∣ x 1 + ⋯ + x n ∣   d x n … d x 1 \frac{1}{\prod_{i=1}^nr_i-l_i}\int_{l_1}^{r_1}\dots\int_{l_n}^{r_n}|x_1+\dots+x_n|\,dx_n\dots dx_1 ∏i=1nri−li1∫l1r1⋯∫lnrn