Túi chuột
Đề bài
Mô tả
Một chiếc túi chứa con chuột trắng và con chuột đen. Công chúa và con rồng lần lượt bốc chuột từ túi, công chúa bốc trước. Ai bốc được con chuột trắng đầu tiên thì người đó thắng.
Mỗi khi con rồng bốc xong một con chuột, những con chuột còn lại trong túi hoảng sợ và một con tự nhảy ra khỏi túi (công chúa bốc nhẹ nhàng nên không làm chuột hoảng sợ). Con chuột nhảy ra ngoài không được tính là đã bốc, tức là nó không quyết định người thắng, và mọi con chuột đã rời túi thì không quay lại.
Nếu túi hết chuột mà chưa ai bốc được chuột trắng thì con rồng thắng.
Mỗi con chuột trong túi có xác suất được bốc như nhau, và cũng có xác suất tự nhảy ra như nhau.
Hãy tính xác suất công chúa thắng.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và : số chuột trắng và số chuột đen ban đầu.
Dữ liệu ra
In ra một số thực là xác suất công chúa thắng. Kết quả được coi là đúng nếu sai số tuyệt đối hoặc tương đối không vượt quá .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 3 | 0.500000000 | Công chúa thắng ngay ở lượt đầu với xác suất . Với xác suất thì cả hai đều bốc chuột đen; khi đó túi còn một chuột trắng và một chuột đen, một con tự nhảy ra và công chúa bốc con còn lại, nên cô thắng thêm với xác suất . Tổng cộng . |
| 5 5 | 0.658730159 | Số chuột trắng và đen bằng nhau nhưng công chúa vẫn có lợi thế vì được bốc trước. |
| 0 1000 | 0.000000000 | Không có chuột trắng nào nên công chúa không thể thắng. |
| 1000 0 | 1.000000000 | Toàn chuột trắng, công chúa thắng ngay lượt đầu. |
Bình luận