你有10名男子和10名女性。每个人都与其中一个女性结婚(没有女人结婚,以上一个人)。但是,你不知道是谁与谁结婚;你的工作是确定这一点。
为此,您会尝试多次尝试。以一种尝试,你将每个男人与一些女人匹配,以便每个女人都与一个人搭配。然后,你被告知你猜到了正确的夫妻。如果您没有正确猜到所有夫妻,则再次尝试。你重复一遍,直到你得到所有正确。
因为你不知道任何人,你的策略很简单。你随意选择夫妻。当你在未来的所有尝试中得到夫妇时,你会把那对夫妇配对。对于其他不正确的夫妻,你再次猜测它们;这可能意味着您重复一对您之前尝试过的夫妇。
平均而言,您需要多少次尝试让所有夫妻都正确纠正?
对于固定整数 和 , 找到所有 - 非负整数 这样
对于每个整数 从0到 , 让 是其中一个人的概率 等于 。什么是值
我感到困倦,但不能睡觉。因此,我决定在5后立即滚动骰子,直到我在5之后立即获得6次。
假设每次扔给我一秒钟,我会尽快入睡,我在5之后立即得到一个6,是什么预期的我将睡着的时间(以秒为单位)?
例如,如果骰子卷的结果是 ,然后我必须停在卷4并立即入睡,这意味着所花费的时间为4秒。