如果都是最大生长率,我翻译一下题目:设随机变量X发生概率为1/3,尝试次数为k。求,使P(X>=7)/k最大的k。
求出来的k*68.267秒就是大致的结果。
如果要完全准确,改成双重变量问题:设随机变量X发生概率为1/3,Y发生概率为1/4096,Y每次尝试成功的尝试次数为ki,当Y尝试成功后进行X的判定。求,使P(X∩Y >=7)/Σ(ki/3的上取整)最大的Σ(ki/3的上取整)的期望值H。H/20秒就是精确的结论。
看不到手算算出来的希望,建议编程跑一下试试。如果结论在31分钟附近应该就是对的。
