Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Xác suất - Thống kê] Xác suất số lần thành công là số nguyên tố

    Xét biến ngẫu nhiên X∼Binomial(n,p)X \sim \mathrm{Binomial}(n, p)X∼Binomial(n,p) với p=a/bp = a/bp=a/b (0≤a≤b0 \le a \le b0≤a≤b), tức XXX là số lần thành công trong nnn phép thử Bernoulli độc lập, mỗi phép thử có xác suất thành công ppp: P(X=i)=(ni)pi(1−p)n−i,i=0,1,…,n.P(X = i) = \binom{n}{i} p^i (1-p)^{n-i}, \quad i = 0, 1, \dots, n.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 XXX là một số nguyên tố (quy ước: 000 và 111 không phải số nguyên tố).

    Ví dụ: n=2n=2n=2, p=1/2p=1/2p=1/2: X∈{0,1,2}X \in \{0,1,2\}X∈{0,1,2}, chỉ 222 là số nguyên tố, P(X=2)=1/4P(X=2) = 1/4P(X=2)=1/4.

    • Định dạng đầu vào:

      Một dòng duy nhất gồm 3 số nguyên n a bn\ a\ bn a b (0≤n≤600 \le n \le 600≤n≤60, 0≤a≤b≤1060 \le a \le b \le 10^60≤a≤b≤106, b≥1b \ge 1b≥1).

    • Định dạng đầu ra:

      In ra đúng một dòng chứa phân số tối giản p/qp/qp/q (mẫu số dương) là P(X laˋ soˆˊ nguyeˆn toˆˊ)P(X \text{ là số nguyên tố})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...