第 7 / 209 页
非代码面试题
显示 20 / 4169 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
139八次抛硬币中出现三连正面抛掷8枚公平硬币，求序列中某处出现至少3个连续正面的概率。概率困难数值题未尝试免费140五个骰子中的三条掷5个公平的六面骰子，求至少有一个面值恰好出现3次的概率。概率困难数值题未尝试免费141两骰之积为偶数掷两个公平的六面骰子，求它们的乘积为偶数的概率。概率简单数值题未尝试免费142四个骰子中恰好两个六掷4个公平的六面骰子，求恰好有2个骰子显示六的概率。概率中等数值题未尝试免费143六次抛硬币无连续正面依次抛掷6枚公平硬币，求没有两个连续正面朝上的概率。概率中等数值题未尝试免费144八个骰子涵盖所有六个面值掷8个公平的六面骰子，求1到6每个面值至少出现一次的概率。概率困难数值题未尝试免费145六个骰子中无面值出现超过两次掷6个公平的六面骰子，求没有任何面值出现超过两次的概率。概率困难数值题未尝试免费146正面数击败骰子你抛3枚公平硬币并独立掷一个公平六面骰子。求正面朝上的数量严格超过骰子点数的概率。概率简单数值题未尝试免费150红骰遇蓝骰同时掷3个红色公平六面骰子和3个蓝色公平六面骰子。求红骰之和等于蓝骰之和的概率。概率困难数值题未尝试免费152首次生日碰撞的期望人数人们依次进入房间，每人的生日独立且均匀分布在365天中。令 T 为首次出现生日碰撞时房间内的人数（即新来者与已有某人生日相同）。写出 E[T] 的含阶乘和365次幂的有限和闭式表达式，并给出数值近似。概率简单数值题未尝试免费153生日碰撞概率与指数近似房间里有50人，每人的生日独立均匀分布在 \ 1, 2, \ldots, 365\ 上。 (a) 写出至少两人同天生日的精确概率。 (b) 利用不等式 1-x \le e -x 导出 P( 全不同 ) 的一个上界并化简。该近似与精确值相比如何？概率中等derivation未尝试免费154期望的生日碰撞对数一组 n 人的生日独立且均匀分布在 \ 1,\ldots,365\ 上。令 X 为共享生日的无序对 (i,j)（i<j）的数目。利用指示随机变量求 E[X]，然后确定使 E[X] \ge 1 的最小 n。概率中等derivation未尝试免费155生日碰撞对数的方差延续期望碰撞对数的设定：n 人的生日独立均匀分布在 \ 1,\ldots,d\ 上。定义 X = \sum i<j 1 [B i = B j]。 (a) 计算 Var (X)。 (b) 一个令人意外的中间步骤：证明对不同的 i,j,k， Cov ( 1 [B i = B j],\, 1 [B j = B k]) = 0，即使两个指示变量共享指标 j。直观解释为什么协方差为零。 (c) 当 d = 365、n = 28 时，数值计算 Var (X) 并给出变异系数 \sigma X / E[X]。概率困难derivation未尝试面试订阅156逆向生日问题：最小日历天数23个人的生日独立且均匀分布在 \ 1, 2, \ldots, d\ 上。使至少两人同天生日的概率严格小于 1 2 的最小 d 是多少？概率简单数值题未尝试免费157非均匀生日分布增加碰撞概率假设 d 天的生日概率为 p 1, p 2, \ldots, p d，\sum j p j = 1（不一定均匀）。n 人的生日独立取自该分布。 (a) 证明当 n = 2 时，P( 碰撞 ) = \sum j=1 d p j 2 \ge 1 d ，等号当且仅当所有 p j = 1 d 时成立。 (b) 由此推出均匀分布使碰撞概率最小化。用一句话直观解释为什么非均匀性会增加碰撞。概率中等derivation未尝试免费158三人同天生日的碰撞阈值房间里有 n 人，生日均匀分布在 \ 1,\ldots,365\ 上。令 A 为至少三人同天生日的事件。 (a) 利用 Poisson 近似（将每天的人数建模为独立的 Poisson (n/365) 变量），导出 P(A) 的近似公式。 (b) 在该近似下，求使 P(A) \ge 1 2 的最小 n。概率中等数值题未尝试免费159近生日问题：生日相差一天以内14个人的生日独立且均匀分布在365天的环形日历上（第1天与第365天相邻）。若两人的生日相差不超过1天（同天或相邻天），则称为**近匹配**。令 M 为近匹配的无序对数。 (a) 计算 E[M]。 (b) 利用 Poisson 近似估计 P(M \ge 1)。 (c) 与标准生日问题对比：n = 14 人时，P( 至少一次精确匹配 ) 是多少？概率中等数值题未尝试免费160不同生日数的期望与方差在 n 人的生日独立均匀分布于 \ 1, \ldots, d\ 的设定下，令 D 为观察到的不同生日天数。 (a) 用指示随机变量推导 E[D]。 (b) 推导 Var (D)。需要计算 P( 第 j 天和第 k 天均有人 )（j \ne k）。 (c) 当 n = 100、d = 365 时，计算 E[D]、 Var (D) 以及期望的「碰撞人数」n - D。 (d) E[n - D] 与指示对方法得到的期望碰撞对数 \binom n 2 /d 是否相同？解释两者的区别。概率困难derivation未尝试面试订阅161相隔不超过一天的生日对的期望数40 个人的生日独立且均匀地落在一个 365 天的环形日历上。生日相同，或在环上相差 1 天的无序人对，其期望个数是多少？概率简单数值题未尝试免费162三重碰撞期望首次超过 1 的人数阈值在 365 天均匀生日模型里，使“同生日无序三元组”的期望数至少达到 1 的最小人数 n 是多少？概率简单数值题未尝试免费