Giải bài trực tuyến

Đề bài

Alice thích chơi xổ số. Mỗi vé xổ số là một bảng chữ nhật với N dòng và 5 cột, trong đó mỗi ô chứa một số nguyên phân biệt từ 1 đến 5N.

Sau khi bán vé, nhà tổ chức chọn ngẫu nhiên 5 số nguyên phân biệt từ 1 đến 5N. Mỗi tập con 5 số nguyên có xác suất được chọn như nhau. Các số này được gọi là số thắng. Một vé số thắng giải nếu như có một dòng trong đó chứa ít nhất 3 số thắng

Alice sẽ mua một vé số duy nhất. Tính xác suất để Alice thắng giải

Dữ liệu

• Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
• Mỗi test gồm một số N duy nhất.

Kết quả

• Với mỗi test, in ra xác suất tìm được, với độ chính xác ít nhất 6 chữ số thập phân.

Giới hạn

• N nằm trong phạm vi từ 1..100.

Ví dụ

Dữ liệu
[CASE]
1

[CASE]
2

[CASE]
3

[CASE]
6

[END]
Kết quả
1.0
1.0
0.5004995004995004
0.13161551092585574