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ê] So sánh chính xác hai dây chuyền sản xuất

    Hai dây chuyền sản xuất độc lập có số sản phẩm lỗi trong một mẫu tuân theo phân phối Nhị thức: dây chuyền 1 có X1∼B(n1,p1)X_1 \sim B(n_1,p_1)X1​∼B(n1​,p1​) với p1=a1/b1p_1=a_1/b_1p1​=a1​/b1​; dây chuyền 2 có X2∼B(n2,p2)X_2 \sim B(n_2,p_2)X2​∼B(n2​,p2​) với p2=a2/b2p_2=a_2/b_2p2​=a2​/b2​. Với một số nguyên kkk cho trước, hãy so sánh chính xác (không sai số làm tròn) hai xác suất P(X1=k)=(n1k)p1k(1−p1)n1−kP(X_1=k)=\binom{n_1}{k}p_1^k(1-p_1)^{n_1-k}P(X1​=k)=(kn1​​)p1k​(1−p1​)n1​−k và P(X2=k)=(n2k)p2k(1−p2)n2−kP(X_2=k)=\binom{n_2}{k}p_2^k(1-p_2)^{n_2-k}P(X2​=k)=(kn2​​)p2k​(1−p2​)n2​−k, và cho biết dây chuyền nào có xác suất xảy ra đúng kkk sản phẩm lỗi cao hơn.

    Ví dụ: nếu hai dây chuyền có cùng nnn và cùng ppp thì với mọi kkk hai xác suất luôn bằng nhau, kết quả in ra là BANG.

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

      Dòng 1: ba số nguyên n1,a1,b1n_1, a_1, b_1n1​,a1​,b1​. Dòng 2: ba số nguyên n2,a2,b2n_2, a_2, b_2n2​,a2​,b2​. Dòng 3: một số nguyên kkk. Ràng buộc: 0≤n1,n2≤20000 \le n_1, n_2 \le 20000≤n1​,n2​≤2000; 0≤ai≤bi≤20000 \le a_i \le b_i \le 20000≤ai​≤bi​≤2000 (bi≥1b_i \ge 1bi​≥1); 0≤k≤min⁡(n1,n2)0 \le k \le \min(n_1,n_2)0≤k≤min(n1​,n2​).

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

      In ra 1 nếu P(X1=k)>P(X2=k)P(X_1=k) > P(X_2=k)P(X1​=k)>P(X2​=k), in ra 2 nếu P(X1=k)<P(X2=k)P(X_1=k) < P(X_2=k)P(X1​=k)<P(X2​=k), và in ra chuỗi BANG (không dấu) nếu hai xác suất bằng nhau.

    Ví dụ:

    Đầu vào:

    5 0 3
    7 0 9
    0

    Đầu ra:

    BANG
    

    Đầu vào:

    10 5 10
    10 5 10
    5

    Đầu ra:

    BANG
    

    Đang tải editor...