Dogs and Cages HDU - 6243

沐妖

于 2018-09-07 11:35:05 发布

阅读量287

点赞数

分类专栏： # 组队集训文章标签：数学期望公式推导

本文链接：https://blog.youkuaiyun.com/sgsyacm/article/details/82494051

版权

组队集训专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了数学期望在组合公式中的应用，通过具体的题目分析，解释了n个数字中特定数字不在其位置上出现次数的数学期望计算方法。通过简化公式，得出了简洁的解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

我只能是尽量去理解这一类的题目，很惨在数学期望组合公式数学推导这方面我就是个渣渣。我很费力的理解就是

n个数字，当1在他的位置时有(n-1)!种，也就是n不在他的位置有n! - (n-1)!种，那么1不在他位置上的个数数学期望为

n!-(n-1)!/n!，一共有n个这样的数字，所以答案化简完就是n-1

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    int t;
    scanf("%d",&t);
    for(int k=1;k<=t;k++)
    {
        int n;
        scanf("%d",&n);
        printf("Case #%d: %d.0000000000\n",k,n-1);
    }
    return 0;
}