← 完整题目索引

PROJECT EULER · #0794

十七个点

Seventeen Points

仅题目 · 待解原题 ↗

此问题使用半开区间表示法,其中 [a,b) 表示 ax<b

在区间 [0,1) 中选择一个实数 x1
选择第二个实数 x2,使得 [0,12)[12,1) 中的每一个恰好包含 (x1,x2) 之一。
继续,在第 n 步骤中选择一个实数 xn,以便 k{1,,n} 的每个区间 [k1n,kn) 恰好包含 (x1,x2,,xn) 之一。

F(n) 定义为通过这样的过程选择的元组 (x1,x2,,xn) 的总和 x1+x2++xn 的最小值。例如,通过 (x1,x2,x3,x4)=(0,0.75,0.5,0.25) 获得 F(4)=1.5

令人惊讶的是,通过此程序只能选择不超过 17 的积分。

查找 F(17) 并将您的答案四舍五入到小数点后 12 位。

题解待补充

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