Có h hộp (nhóm) rời nhau tạo thành một hệ đầy đủ các biến cố H1,H2,…,Hh (nghĩa là đúng một trong chúng xảy ra). Với mỗi hộp Hi, biết xác suất chọn hộp đó là P(Hi) và xác suất xảy ra biến cố A khi biết đã chọn hộp đó là P(A∣Hi).
Áp dụng công thức xác suất toàn phần: P(A)=∑i=1hP(Hi)P(A∣Hi)
Hãy tính P(A).
Ví dụ: h=2, hộp 1 có P(H1)=1/2, P(A∣H1)=1/2; hộp 2 có P(H2)=1/2, P(A∣H2)=1/3. Khi đó P(A)=1/2⋅1/2+1/2⋅1/3=5/12.
Dòng đầu tiên là số nguyên h (0≤h≤1000). Tiếp theo là h dòng, mỗi dòng gồm 4 số nguyên p_num p_den a_num a_den (mẫu số khác 0, 1≤p_den,a_den≤109, tử số không âm) biểu diễn P(Hi)=p_num/p_den và P(A∣Hi)=a_num/a_den. Nếu h=0 thì không có dòng nào tiếp theo và quy ước P(A)=0.
In ra đúng 1 dòng là phân số tối giản dạng p/q biểu diễn P(A).
Ví dụ:
Đầu vào:
0
Đầu ra:
0/1
Đầu vào:
1
1 1 1 1
Đầu ra:
1/1
Đang tải editor...