← 完整题目索引

PROJECT EULER · #0207

整数分拆方程

Integer Partition Equations

仅题目 · 已解决原题 ↗

对于某些正整数 k,存在 4t=2t+k 形式的整数划分,
其中4t、2t和k都是正整数,t是实数。

前两个这样的分区是 41=21+2 和 41.5849625⋯=21.5849625⋯+6。

t 也是整数的分区称为完美。
对于任何 m≥1 令 P(m) 为与 k≤m 完美的分区的比例。
因此 P(6)=1/2。

下表列出了 P(m) 的一些值。

P(5)=1/1P(10)=1/2P(15)=2/3P(20)=1/2P(25)=1/2P(30)=2/5⋯P(180)=1/4P(185)=3/13

找到 P(m)<1/12345 的最小 m。

题解待补充

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