redCard
Bạn đang có 1 bộ bài với n lá bài. Hãy tính xác suất để các lá bài ở vị trí a[1], a[2], ... , a[i] là các lá màu đỏ, còn lại là màu đen. Làm tròn kết quả đến phần thập phân thứ 10.
Bộ bài sẽ có a.length lá bài đỏ và n - a.length lá bài đen.
Ví dụ:
- Với
n = 2, a = [2]thìredCard(n, a) = 0.5000000000 - Với
n = 15, a = [1,4]thìredCard(n, a) = 0.0095238095 - Với
n = 15, a = [1,2,3,7,10]thìredCard(n, a) =0.0003330003
Đầu vào/ Đầu ra:
- [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào]
Integer n0 <= n <= 100;
Array.Integer a0 <= a.length <= 20Các phần tử trong a luôn thỏa mãn đôi một khác nhau. - [Đầu ra] Float
Post Comment