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 hợp hai biến cố trên không gian mẫu liệt kê

    Xét một không gian mẫu Ω={1,2,…,n}\Omega = \{1, 2, \dots, n\}Ω={1,2,…,n} gồm nnn kết quả đồng khả năng (mỗi kết quả có xác suất 1/n1/n1/n).

    Cho hai biến cố A⊆ΩA \subseteq \OmegaA⊆Ω và B⊆ΩB \subseteq \OmegaB⊆Ω, mỗi biến cố được liệt kê trực tiếp bằng danh sách các phần tử thuộc nó. Hãy tính xác suất của biến cố hợp A∪BA \cup BA∪B, tức là P(A∪B)P(A \cup B)P(A∪B).

    Nhắc lại công thức cộng xác suất: P(A∪B)=P(A)+P(B)−P(A∩B)P(A \cup B) = P(A) + P(B) - P(A \cap B)P(A∪B)=P(A)+P(B)−P(A∩B), nhưng ở đây có thể tính trực tiếp bằng ∣A∪B∣/n|A \cup B| / n∣A∪B∣/n.

    Ví dụ: n=10n=10n=10, A={1,2,3}A=\{1,2,3\}A={1,2,3}, B={3,4,5}B=\{3,4,5\}B={3,4,5}. Ta có A∪B={1,2,3,4,5}A \cup B = \{1,2,3,4,5\}A∪B={1,2,3,4,5} nên P(A∪B)=5/10=1/2P(A\cup B) = 5/10 = 1/2P(A∪B)=5/10=1/2.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn (1≤n≤1000001 \le n \le 1000001≤n≤100000) — kích thước không gian mẫu.
      • Dòng 2: số nguyên kAk_AkA​ (0≤kA≤n0 \le k_A \le n0≤kA​≤n) rồi kAk_AkA​ số nguyên phân biệt trong [1,n][1, n][1,n] là các phần tử của AAA (nếu kA=0k_A = 0kA​=0 thì không có số nào theo sau).
      • Dòng 3: tương tự, số nguyên kBk_BkB​ rồi kBk_BkB​ số nguyên phân biệt trong [1,n][1, n][1,n] là các phần tử của BBB.
    • Định dạng đầu ra:

      In ra P(A∪B)P(A \cup B)P(A∪B) dưới dạng phân số tối giản p/q. Nếu A∪B=∅A \cup B = \varnothingA∪B=∅, in ra 0/1.

    Ví dụ:

    Đầu vào:

    10
    3 1 2 3
    3 3 4 5

    Đầu ra:

    1/2
    

    Đầu vào:

    6
    0
    3 1 2 3

    Đầu ra:

    1/2
    

    Đang tải editor...