Cho biến ngẫu nhiên rời rạc X với bảng phân phối dạng phân số như các bài trước, và một đa thức g(x)=c0+c1x+c2x2+⋯+ckxk với hệ số nguyên. Hãy tính E[g(X)] và Var(X)=E[X2]−(E[X])2 chính xác dưới dạng phân số tối giản (không làm tròn).
Ví dụ: X∈{−1,0,1} với P=(1/4,1/2,1/4), g(x)=(x−1)2=1−2x+x2 (tức c0=1,c1=−2,c2=1). Ta có E[g(X)]=3/2 và Var(X)=1/2. In ra:
3/2
1/2
Dòng 1: n (1≤n≤25). n dòng tiếp theo: xi ai bi nghĩa là P(X=xi)=ai/bi (xi tăng dần, phân biệt). Dòng tiếp theo: k — bậc của đa thức (0≤k≤10). Dòng tiếp theo: k+1 số nguyên c0 c1 … ck (−100≤ci≤100).
Dòng 1: E[g(X)] dưới dạng phân số tối giản p/q với q>0; nếu q=1 chỉ in số nguyên p (không in /1).
Dòng 2: Var(X) theo cùng quy ước định dạng.
Ví dụ:
Đầu vào:
3
1 1 3
2 1 3
3 1 3
1
0 1
Đầu ra:
2
2/3
Đầu vào:
2
1 1 2
2 1 2
0
5
Đầu ra:
5
1/4
Đang tải editor...