Túi chuột

Đề bài

Mô tả

Một chiếc túi chứa w con chuột trắng và b 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 wb: 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á 106.

Ràng buộc

  • 0w,b1000

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 14. Với xác suất 34·23=12 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 12·12=14. Tổng cộng 0.5.
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

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