Bán vé
Đề bài
Mô tả
Có một quầy bán vé, mỗi vé giá đúng euro. Trong nước chỉ còn hai loại tiền mặt: tờ euro và tờ euro.
Sẽ có tổng cộng người đến mua vé:
- người chỉ mang theo đúng một tờ euro. Người này trả vừa đủ, không cần thối lại.
- người chỉ mang theo đúng một tờ euro. Người này cần được thối lại một tờ euro.
Ban đầu người bán vé có sẵn tờ euro để thối. Khi một người trả bằng tờ euro, người bán giữ thêm tờ đó (số tờ tăng thêm ). Khi một người trả bằng tờ euro, người bán phải đưa lại một tờ euro (số tờ giảm đi ); nếu lúc đó không còn tờ nào thì quá trình bị gián đoạn.
Tất cả người đến theo một thứ tự ngẫu nhiên, mọi hoán vị của thứ tự đến đều có xác suất bằng nhau. Hãy tính xác suất để việc bán vé diễn ra suôn sẻ, tức là mọi người trả bằng tờ euro đều được thối lại.
Dữ liệu vào
Một dòng duy nhất gồm ba số nguyên , , cách nhau bởi dấu cách.
Dữ liệu ra
In ra xác suất cần tìm, với ít nhất chữ số sau dấu chấm thập phân. Đáp án được chấp nhận nếu sai lệch tuyệt đối hoặc tương đối so với đáp án đúng không vượt quá .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 | 0.8571428571 | Có người, trong đó người trả tờ . Ban đầu có sẵn tờ . Xác suất suôn sẻ là . |
| 0 5 5 | 1.0000000000 | Không có ai trả tờ , nhưng đã có sẵn tờ đủ thối cho cả người trả tờ , nên luôn suôn sẻ. |
| 0 1 0 | 0.0000000000 | Chỉ có một người trả tờ và không có tờ nào để thối, nên chắc chắn thất bại. |
Bình luận