Hòn đảo xui xẻo

Đề bài

Mô tả

Trên một hòn đảo có ba loài sinh vật sinh sống: r con búa, s con kéop con giấy.

Tại mỗi thời điểm, hai cá thể ngẫu nhiên gặp nhau (mọi cặp cá thể đều có xác suất gặp nhau như nhau). Nếu hai cá thể đó thuộc hai loài khác nhau thì một con sẽ tiêu diệt con kia theo luật: búa thắng kéo, kéo thắng giấy, giấy thắng búa. Nếu hai cá thể cùng loài gặp nhau thì không có gì xảy ra.

Sau một khoảng thời gian đủ dài, trên đảo sẽ chỉ còn lại đúng một loài. Với mỗi loài, hãy tính xác suất để loài đó là loài duy nhất còn sống sót.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên r, s, p lần lượt là số lượng ban đầu của búa, kéo và giấy.

Dữ liệu ra

In ra ba số thực cách nhau bởi dấu cách: xác suất để búa, kéo, giấy tương ứng là loài duy nhất còn sống sót.

Kết quả được coi là đúng nếu sai số tuyệt đối hoặc tương đối của mỗi số không vượt quá 109.

Ràng buộc

  • 1r,s,p100

Ví dụ

Input Output Giải thích
2 1 2 0.150000000000 0.300000000000 0.550000000000 Giấy có lợi thế vì thắng búa và ban đầu số giấy nhiều.
2 2 2 0.333333333333 0.333333333333 0.333333333333 Ba loài cân bằng nhau nên xác suất bằng nhau.
1 1 3 0.057142857143 0.657142857143 0.285714285714 Kéo chiếm ưu thế vì thắng giấy vốn đang đông.

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