Bàn thắng
Đề bài
Mô tả
Quang và Trọng tham gia một trận bóng đá đặc biệt. Trong trận đấu này, mỗi người được phát ngẫu nhiên quả bóng, mỗi quả có khối lượng ngẫu nhiên trong đoạn .
Trận đấu diễn ra như sau: sân có khung thành, đánh số từ đến . Quang đá trước, sút quả bóng của mình vào khung thành, mỗi khung thành đúng một quả (giả sử cả Quang và Trọng đều sút chính xác tuyệt đối). Quang được tự do chọn thứ tự sút các quả bóng. Sau khi Quang sút xong, Trọng xem khối lượng các quả bóng của Quang trong từng khung thành rồi quyết định sút quả bóng của mình vào khung thành, mỗi khung thành đúng một quả.
Kết thúc trận đấu, ở khung thành thứ , người có quả bóng nặng hơn thắng và được điểm (). Nếu hai quả bóng trong khung thành thứ nặng bằng nhau thì mỗi người được điểm. Người có tổng điểm cao hơn thắng trận.
Ví dụ, với , Quang được các quả bóng nặng , , và Trọng được các quả bóng nặng , , . Quang có thể sút các quả nặng , , lần lượt vào khung thành , , . Sau khi xem các cú sút của Quang, Trọng có thể sút các quả nặng , , lần lượt vào khung thành , , . Khi đó Quang được điểm ở khung thành , điểm ở khung thành và điểm ở khung thành , tổng cộng điểm. Ví dụ này chỉ minh họa luật chơi: khi cả hai chơi tối ưu, Quang và Trọng có thể không sút như vậy.
Đến lượt mình, Trọng biết vị trí các quả bóng của Quang và chọn cách sút để tối đa hóa số điểm của mình. Còn khi đến lượt Quang, Quang không biết gì về các quả bóng của Trọng, nhưng biết chiến lược tối ưu của Trọng và biết khối lượng các quả bóng được phân bố đều và ngẫu nhiên. Vì vậy Quang chọn chiến lược để tối đa hóa kỳ vọng tổng điểm của mình.
Cho , hãy tính kỳ vọng tổng điểm của Quang khi kết thúc trận đấu nếu cả hai chơi tối ưu như mô tả trên.
Dữ liệu vào
Một số nguyên (): số khung thành.
Dữ liệu ra
In ra một số thực là kỳ vọng tổng điểm của Quang khi kết thúc trận đấu, với đúng sáu chữ số sau dấu thập phân (làm tròn nếu cần).
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 | 0.500000 | Mỗi người một quả bóng, Quang thắng với xác suất . |
| 2 | 1.333333 | |
| 100 | 598.874902 |
Bình luận