Xét biến ngẫu nhiên X∼Binomial(n,p) với p=a/b (0≤a≤b), tức X là số lần thành công trong n phép thử Bernoulli độc lập, mỗi phép thử có xác suất thành công p: P(X=i)=(in)pi(1−p)n−i,i=0,1,…,n. Hãy tính xác suất số lần thành công X là một số nguyên tố (quy ước: 0 và 1 không phải số nguyên tố).
Ví dụ: n=2, p=1/2: X∈{0,1,2}, chỉ 2 là số nguyên tố, P(X=2)=1/4.
Một dòng duy nhất gồm 3 số nguyên n a b (0≤n≤60, 0≤a≤b≤106, b≥1).
In ra đúng một dòng chứa phân số tối giản p/q (mẫu số dương) là P(X laˋ soˆˊ nguyeˆn toˆˊ).
Ví dụ:
Đầu vào:
0 1 2
Đầu ra:
0/1
Đầu vào:
1 1 2
Đầu ra:
0/1
Đang tải editor...