1 条题解
-
0
1. 先分析给定的示例输入 5,2,3,4,5,6 。
- 其中奇数有3 和 5 ,共两个,所以奇数个数=2。
- 偶数有 2 、4 、6 ,共三个,所以偶数个数=3。
2. 计算从 n = 5 个元素中选两个元素的组合数 C(n, 2) :
- 根据组合数公式 C(m, k)=m! / (k!(m - k)!) ,可得 C(5, 2)=5! / (2!(5 - 2)!) = (5×4×3×2×1) / ((2×1)×(3×2×1)) = 10 。
3. 计算从2 个奇数中选两个奇数的组合数 :
- C(2, 2)=2! / (2!(2 - 2)!) = 1 。
4. 计算从3 个偶数中选两个偶数的组合数 :
- C(3, 2)=3! / (2!(3 - 2)!) = 3 。
5. 那么两个元素之和为偶数的组合数就是 1 + 3 = 4 。 6. 所求概率即为 4 / 10 = 0.4000 。
其中组合数 C(m, k) 的计算公式为 C(m, k)=m! / (k!(m - k)!) 。可以使用循环来计算阶乘,从而计算组合数。
示例代码(Python)
n = int(input()) nums = list(map(int,input().split(" "))) chance = n*(n-1)/2 cnt = 0 for i in range(n): for j in range(i+1,n): if (nums[i]+nums[j])%2 == 0: cnt+=1 print("%.4f" % (cnt/chance))
- 1
信息
- ID
- 237
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 104
- 已通过
- 43
- 上传者