1 条题解

  • 0
    @ 2024-11-10 20:51:08

    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
    上传者