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: con búa, con kéo và 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 , , 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á .
Ràng buộc
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