← 完整题目索引

PROJECT EULER · #0819

迭代采样

Iterative Sampling

仅题目 · 待解原题 ↗

给定一个数字 n 元组,会创建另一个 n 元组,其中新 n 元组的每个元素都是从前一个 n 元组中的数字中随机选择的。例如,给定 (2,2,3)2 出现在下一个 3 元组中第一个位置的概率为 2/3。获得所有 2 的概率为 8/27,而获得相同的 3 元组(以任意顺序)的概率为 4/9

E(n) 为以 (1,2,,n) 开头并以所有数字相同结尾的预期步数。

您得到 E(3)=27/7E(5)=468125/607017.711982 四舍五入到小数点后 6 位数字。

E(103)。答案四舍五入到小数点后 6 位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。