Bán vé

Đề bài

Mô tả

Có một quầy bán vé, mỗi vé giá đúng 10 euro. Trong nước chỉ còn hai loại tiền mặt: tờ 10 euro và tờ 20 euro.

Sẽ có tổng cộng n+m người đến mua vé:

  • n người chỉ mang theo đúng một tờ 10 euro. Người này trả vừa đủ, không cần thối lại.
  • m người chỉ mang theo đúng một tờ 20 euro. Người này cần được thối lại một tờ 10 euro.

Ban đầu người bán vé có sẵn k tờ 10 euro để thối. Khi một người trả bằng tờ 10 euro, người bán giữ thêm tờ đó (số tờ 10 tăng thêm 1). Khi một người trả bằng tờ 20 euro, người bán phải đưa lại một tờ 10 euro (số tờ 10 giảm đi 1); nếu lúc đó không còn tờ 10 nào thì quá trình bị gián đoạn.

Tất cả n+m 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ờ 20 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 n, m, k 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 4 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á 106.

Ràng buộc

  • 0n,m105
  • 0k10

Ví dụ

Input Output Giải thích
5 3 1 0.8571428571 8 người, trong đó 3 người trả tờ 20. Ban đầu có sẵn 1 tờ 10. Xác suất suôn sẻ là 6/70.857143.
0 5 5 1.0000000000 Không có ai trả tờ 10, nhưng đã có sẵn 5 tờ 10 đủ thối cho cả 5 người trả tờ 20, nên luôn suôn sẻ.
0 1 0 0.0000000000 Chỉ có một người trả tờ 20 và không có tờ 10 nào để thối, nên chắc chắn thất bại.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0