Xét trò chơi Monty Hall tổng quát với n cửa (n≥2), đúng một cửa (chọn ngẫu nhiên đều trong n 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/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ở k 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−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):
(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 n và k.)
Ví dụ kinh điển: n=3, k=1: không đổi thắng 1/3; đổi thắng 2/3.
Một dòng duy nhất chứa hai số nguyên n k (2≤n≤106, 0≤k≤n−2).
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...