← 完整题目索引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。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。