← 完整题目索引

PROJECT EULER · #0207

整数分拆方程

Integer Partition Equations

仅题目 · 已解决原题 ↗

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

前两个这样的分区是 41=21+241.5849625=21.5849625+6

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

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

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

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

题解待补充

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