1 solutions

  • 0
    @ 2024-1-9 15:57:22

    这道题考察的组合数学的隔板法,具体内容可以参考:蓝桥杯第一天-填空题 日期:2024-01-05 18:56:34 录制文件:https://meeting.tencent.com/v2/cloud-record/share?id=f6e0ae67-729c-4478-a51f-0ea0fd7c62f9&from=3。 本题就是当晚所讲第三题的变式。 既然这道题要求把2024分解成5个偶数,所以我们在拆分的时候就可以把2024拆分成1012个2,然后再用隔板法把这些2分成5个部分,每个部分的和就是对应拆分成的整数。所以答案就是求组合数image ,如果不知道为什么请看上课回放。 C++核心参考代码:

    inline void solve()
    {
        int n = 2024, x = 5;
        n >>= 1;
        long long ans = 1;
        for (int i = n - 1; i > n - 1 - 4; --i)
            ans *= (long long)i;
        for (int i = 1; i <= x - 1; ++i)
            ans /= i;
        cout << ans;
    }
    

    python参考代码:

    n = 2024
    x = 5
    n >>= 1
    ans = 1
    for i in range(n - 4, n):
        ans = ans * i
    for i in range(1, x):
        ans //= i
    print(ans)
    

    答案为43272599580

    • 1

    Information

    ID
    15239
    Time
    60000ms
    Memory
    256MiB
    Difficulty
    4
    Tags
    # Submissions
    27
    Accepted
    5
    Uploaded By