Năm $2016$, trong chiến dịch mang tên "Niềm tự hào cuối cùng của loài người", kỳ thủ cờ vây số một thế giới Lee Sedol đã có trận đấu lịch sử với trí tuệ nhân tạo AlphaGo. Một trò chơi mô phỏng trận đấu này có luật như sau: Điểm khởi đầu của kỳ thủ là $2$. Trong mỗi ván đấu, nếu thắng kỳ thủ được cộng $1$ điểm, nếu hòa điểm số không thay đổi, nếu thua bị trừ $1$ điểm. Trận đấu kết thúc ngay khi kỳ thủ đạt $3$ điểm (giành chiến thắng) hoặc $0$ điểm (thất bại). Giả sử xác suất mỗi ván thắng, hòa, thua của kỳ thủ lần lượt là $\dfrac{1}{4},\, \dfrac{1}{4},\, \dfrac{1}{2}$ và kết quả các ván đấu là độc lập với nhau. Xác suất để trận đấu kết thúc sau đúng $6$ ván và kỳ thủ là người giành chiến thắng là $p$. Tính $4096\, p$.
ĐÁP ÁN
4
1
LỜI GIẢI
Gọi $g_n(s)$ là xác suất kỳ thủ đang ở mức $s$ điểm sau $n$ ván chưa kết thúc trận, với $s \in \{1, \ldots, 2\}$. Điều kiện đầu: $g_0(2) = 1$.
Quy tắc chuyển: từ $s$, sau $1$ ván sang $s+1$ với XS $\dfrac{1}{4}$, sang $s$ với XS $\dfrac{1}{4}$, sang $s-1$ với XS $\dfrac{1}{2}$. Nếu sang $3$ thì trận kết thúc thắng; sang $0$ thì kết thúc thua.
Lập bảng phân bố từng bước $n = 1, \ldots, 6$ (chỉ giữ state nội bộ $\{1, \ldots, 2\}$). Lần lượt tính $g_1, g_2, \ldots, g_{6}$.
Xác suất trận kết thúc thắng đúng tại ván thứ $6$: $p = g_{5}(2) \cdot \dfrac{1}{4} = \dfrac{41}{4096}$.
Vậy $4096\, p = 4096 \cdot \dfrac{41}{4096} = 41$.
60% trả lời đúng
430 đúng · 291 sai