Xác suất dễ
Đề bài
Mô tả
Là một Hunter, chắc chắn bạn sẽ gặp những chướng ngại khó khăn trên hành trình của mình. Những lúc như vậy, một Hunter cần mô hình hóa tình huống bằng các mô hình toán học, và áp dụng kiến thức xác suất thống kê để vượt qua.
Vì vậy, vòng thứ ba của Kỳ thi Hunter dựa trên trò chơi tung đồng xu sau:
- Trước khi trò chơi bắt đầu, Gon chọn một xâu và Killua chọn một xâu . Hai xâu chỉ gồm các ký tự H và T.
- Người quản trò tung một đồng xu vô hạn lần. Sau mỗi lần tung, kết quả (H là mặt ngửa, T là mặt sấp) được nối vào cuối xâu (ban đầu rỗng).
- Sau một lần tung nào đó:
- Nếu cả và cùng trở thành xâu con của , trò chơi kết thúc với kết quả hòa.
- Nếu chỉ trở thành xâu con của , Gon thắng và trò chơi kết thúc.
- Nếu chỉ trở thành xâu con của , Killua thắng và trò chơi kết thúc.
- Gon và Killua chỉ có thời gian hữu hạn. Họ sẽ dừng trò chơi với kết quả hòa sau lượt.
Hãy tính xác suất Gon thắng.
Dữ liệu vào
Dữ liệu vào gồm đúng ba dòng:
- Dòng thứ nhất chứa xâu .
- Dòng thứ hai chứa xâu .
- Dòng thứ ba chứa một số thực có đúng một chữ số sau dấu thập phân, là xác suất một lần tung đồng xu ra mặt ngửa H ().
Độ dài của và không vượt quá . Hai xâu và khác rỗng và chỉ gồm các ký tự H và T.
Dữ liệu ra
In ra một số thực là xác suất Gon thắng.
Kết quả của bạn được coi là đúng nếu sai số tuyệt đối hoặc tương đối không vượt quá . Cụ thể, nếu kết quả của bạn là và đáp án của ban giám khảo là , kết quả được chấp nhận khi .
Ràng buộc
- , các xâu chỉ gồm H và T.
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| H T 0.5 |
0.500000000000 | Lần tung đầu tiên quyết định người thắng. |
| HH TH 0.5 |
0.250000000000 | Gon chỉ thắng nếu hai lần tung đầu đều ra H: nếu đã có một lần ra T thì TH sẽ xuất hiện trước HH. |
Bình luận