LOTT - Xổ số
Giới hạn- Thời gian: 0.315s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Đề 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
- Người up: voj
- Nguồn bài: SRM 466, Div 1 - Level 2Người dịch: Ngô Minh Ðức