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ê] Monty Hall tổng quát với n cửa

    Xét trò chơi Monty Hall tổng quát với nnn cửa (n≥2n\ge 2n≥2), đúng một cửa (chọn ngẫu nhiên đều trong nnn cửa) giấu phần thưởng. Người chơi chọn một cửa ban đầu (xác suất trúng là 1/n1/n1/n, không phụ thuộc cửa nào được chọn do tính đối xứng). Người dẫn chương trình biết cửa nào có thưởng; anh ta mở kkk cửa trong số các cửa không phải cửa người chơi đã chọn và không có thưởng (0≤k≤n−20 \le k \le n-20≤k≤n−2). Sau đó người chơi có cơ hội đổi sang một cửa khác, chọn ngẫu nhiên đều trong số các cửa còn đóng (không tính cửa ban đầu).

    Hãy tính chính xác (dưới dạng phân số tối giản):

    1. Xác suất thắng nếu không đổi cửa: P(tha˘ˊng)=1/nP(\text{thắng}) = 1/nP(tha˘ˊng)=1/n.
    2. Xác suất thắng nếu đổi cửa: bằng định lý xác suất toàn phần kết hợp Bayes, P(tha˘ˊng∣đổi)=n−1n (n−1−k).P(\text{thắng} \mid \text{đổi}) = \frac{n-1}{n\,(n-1-k)}.P(tha˘ˊng∣đổi)=n(n−1−k)n−1​.

    (Kết quả không phụ thuộc cửa ban đầu nào được chọn cũng như cụ thể cửa nào bị mở, chỉ phụ thuộc nnn và kkk.)

    Ví dụ kinh điển: n=3n=3n=3, k=1k=1k=1: không đổi thắng 1/31/31/3; đổi thắng 2/32/32/3.

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

      Một dòng duy nhất chứa hai số nguyên nnn kkk (2≤n≤1062 \le n \le 10^62≤n≤106, 0≤k≤n−20 \le k \le n-20≤k≤n−2).

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

      In ra đúng 2 dòng theo đúng định dạng sau (chữ không dấu, giữ nguyên như dưới đây), với phân số đã rút gọn p/q:

      Khong doi: p/q
      Doi: p/q
      

    Ví dụ:

    Đầu vào:

    3 1

    Đầu ra:

    Khong doi: 1/3
    Doi: 2/3
    

    Đầu vào:

    4 0

    Đầu ra:

    Khong doi: 1/4
    Doi: 1/4
    

    Đang tải editor...