因此我们给出了一组从0到n的整数。然后将其随机化。目标是计算在两个列表中保持相同位置的预期整数的数量。我试图为每个整数设置两个指标变量，然后将它映射到两个不同的集合，但我真的不知道如何去那里。
答案 0 :(得分：0)
随机变量X，表示随机化后保持在同一位置的整数数量，遵循n+1次试验的二项分布和概率1/(n+1)，因此剩余的预期整数是1。
我的理由是：
随机化后，每个整数都可以移动到列表中的任何其他位置，概率相等。因此，一个整数是否仍然存在可以被认为是伯努利分布，概率为1/(n+1)，因为它可以移动到n+1个可能的位置，并且只有1个位置可以保持原位。 / p>
因此，n+1伯努利分布均具有相同的概率，并且彼此独立。 （伯努利分布表示是/否结果，其中“是”具有给定的概率。）
二项分布定义为给定数量的相同独立试验中的成功次数，或（等效地）具有相同概率的给定数量的独立伯努利分布中的“是”结果的数量。
因此，随机化后保留的整数数量是双重分布，概率1/(n+1)和n+1试验。
n次概率为p的二项分布均值为np，因此在您的情况下，预期的整数数量为{{1}这是1。
有关二项分布的详细信息，请参阅wikipedia。