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ê] Rút bi không hoàn lại theo màu

    Một hộp có kkk loại bi, loại thứ iii có cic_ici​ viên (các viên cùng loại không phân biệt được với nhau). Người ta rút ngẫu nhiên (không hoàn lại) nnn viên bi từ hộp. Với mỗi loại iii, gọi wiw_iwi​ là số viên bi loại iii mong muốn có trong nnn viên rút ra (∑iwi=n\sum_i w_i = n∑i​wi​=n).

    Theo định nghĩa xác suất cổ điển, xác suất cần tính là P=∏i=1k(ciwi)(∑ici n ).P = \dfrac{\prod_{i=1}^{k} \dbinom{c_i}{w_i}}{\dbinom{\sum_i c_i}{\,n\,}}.P=(n∑i​ci​​)∏i=1k​(wi​ci​​)​.

    Nếu dữ liệu không hợp lệ (ví dụ ∑iwi≠n\sum_i w_i \neq n∑i​wi​=n, hoặc nnn lớn hơn tổng số bi, hoặc tồn tại wi>ciw_i > c_iwi​>ci​) thì xác suất bằng 000.

    Ví dụ: Hộp có 3 loại bi với c=(5,4,3)c = (5, 4, 3)c=(5,4,3), rút n=3n = 3n=3 viên, muốn có đúng w=(2,1,0)w = (2, 1, 0)w=(2,1,0) viên mỗi loại. Xác suất là (52)(41)(30)(123)=40220=211\dfrac{\binom{5}{2}\binom{4}{1}\binom{3}{0}}{\binom{12}{3}} = \dfrac{40}{220} = \dfrac{2}{11}(312​)(25​)(14​)(03​)​=22040​=112​.

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

      Dòng 1: hai số nguyên kkk và nnn (1≤k≤201 \le k \le 201≤k≤20, 0≤n≤2000 \le n \le 2000≤n≤200). Dòng 2: kkk số nguyên c1,c2,…,ckc_1, c_2, \ldots, c_kc1​,c2​,…,ck​ (0≤ci≤2000 \le c_i \le 2000≤ci​≤200) — số bi mỗi loại. Dòng 3: kkk số nguyên w1,w2,…,wkw_1, w_2, \ldots, w_kw1​,w2​,…,wk​ (wi≥0w_i \ge 0wi​≥0) — số bi mong muốn rút được của mỗi loại.

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

      In ra một dòng duy nhất là phân số tối giản a/b biểu diễn xác suất (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 0
    10
    0

    Đầu ra:

    1/1
    

    Đầu vào:

    3 3
    5 4 3
    2 1 0

    Đầu ra:

    2/11
    

    Đang tải editor...