Cung thủ
Vào những năm 2000, ở làng UTC xuất hiện 2 cung thủ khét tiếng là Vũ và Việt.
Một hôm, hai người quyết định đọ sức để phân cao thấp và mời thầy Sơn tới làm giám khảo.
Cuộc thi diễn ra như sau: Vũ là người được bắn trước, sau đó hai người lần lượt bắn vào bia. Xác suất Vũ bắn trúng bia trong mỗi lần bắn là \(a/b\), còn xác suất Việt bắn trúng bia là \(c/d\). Kết quả của mỗi lần bắn là độc lập với các lần bắn trước đó.
Người nào bắn trúng bia trước sẽ giành chiến thắng.
Thầy Sơn biết xác suất bắn trúng của cả hai người nhưng lại hơi kém tính toán, nên không thể tính được xác suất Vũ giành chiến thắng.
Hãy giúp thầy Sơn tính xác suất Vũ giành chiến thắng.
Đầu vào
Một dòng chứa bốn số nguyên dương \(a, b, c, d\). \((1 \le a, b, c, d \le 10^9, a < b, c < d)\)
Đầu ra
In ra xác suất Vũ giành chiến thắng, kết quả được làm tròn đến \(6\) chữ số sau dấu thập phân.
Giới hạn
\(70\%\) số test: \(1 \le a, b, c, d \le 1000\).
\(30\%\) số test còn lại: Không có ràng buộc gì thêm.
Ví dụ
Đầu vào
1 2 1 2
Đâu ra
0.666667
Comments
Giải thích bài toán của HKien cho anh em lười tìm hiểu:
p = a/b, Việt:q = c/dpphải xảy ra. Vậy thìpxảy ra khi nào???pchắc chắn có. Nhưng vấn đề là thắng khi nào, lúc này vấn đề xuất hiện, Vũ thắng ngay lần đầu vậy là xác suất làp, để thắng tại lần 2 thì lần 1 cả 2 phải thua, tức là(1-p)*(1-q)*pxảy ra, nhưng lần 2 chưa thắng mà lại phải đến lần 3 thì saoo??? Thì lại nhân thêm rồi cộng vào tổng.Lúc này:
\[ P = p + (1-p)(1-q)p + [(1-p)(1-q)]^2p + \dots \]
\[ 1 + r + r^2 + r^3 + \dots = \frac{1}{1-r} \]
\[ r = (1-p)(1-q) \]
Khi đó:
\[ P = p(1+r+r^2+r^3+\dots) \]
Áp dụng công thức cấp số nhân vô hạn:
\[ P = \frac{p}{1-r} \]
4. Thay
rvàoVì:
\[ r = (1-p)(1-q) \]
nên:
\[ P = \frac{p}{1-(1-p)(1-q)} \]
5. Thay
p = a/b,q = c/dTa được:
\[ P = \frac{\frac{a}{b}} {1-\left(1-\frac{a}{b}\right) \left(1-\frac{c}{d}\right)} \]
Đây chính là công thức cần dùng.
6. Rút gọn công thức
Ta có:
\[ 1-\frac{a}{b}=\frac{b-a}{b} \]
và:
\[ 1-\frac{c}{d}=\frac{d-c}{d} \]
Do đó:
\[ P = \frac{\frac{a}{b}} {1-\frac{(b-a)(d-c)}{bd}} \]
\[ P = \frac{\frac{a}{b}} {\frac{bd-(b-a)(d-c)}{bd}} \]
Suy ra:
\[ \boxed{ P = \frac{ad} {bd-(b-a)(d-c)} } \]
7. Code Python
quá đỉnh
Người không biết làm viết hướng dẫn cho ae làm=))