Biến ngẫu nhiên X có phân phối đều rời rạc trên tập {a,a+1,…,b} (a≤b là các số nguyên), nghĩa là P(X=k)=b−a+11 với mọi k∈{a,…,b} và P(X=k)=0 với k ngoài đoạn đó. Cho hai số nguyên c,d, hãy tính P(c≤X≤d) dưới dạng phân số tối giản.
Ví dụ: a=1,b=6,c=2,d=4 (xúc xắc 6 mặt, tính xác suất ra 2, 3 hoặc 4). Kết quả: 1/2.
Một dòng duy nhất chứa bốn số nguyên a b c d (−106≤a≤b≤106, −106≤c,d≤106), cách nhau bởi khoảng trắng.
In ra phân số tối giản dạng p/q biểu diễn P(c≤X≤d) (nếu xác suất bằng 0, in 0/1; nếu bằng 1, in 1/1).
Ví dụ:
Đầu vào:
1 6 2 4
Đầu ra:
1/2
Đầu vào:
1 6 10 20
Đầu ra:
0/1
Đang tải editor...