← 完整题目索引

PROJECT EULER · #0247

双曲线下的正方形

Squares Under a Hyperbola

仅题目 · 已解决原题 ↗

考虑由 1x0y1/x 限定的区域。

S1 为能放在曲线下方的最大正方形。
S2 为能放在剩余区域内的最大正方形,依此类推。
Sn索引定义为有序数对 (left,below),分别表示位于 Sn 左侧的正方形数量,以及位于 Sn 下方的正方形数量。

图中展示了部分正方形,并标出了它们的编号。
S2 左侧有一个正方形,下方没有正方形,因此 S2 的索引为 (1,0)
可以看到,S32 的索引为 (1,1)S50 也是如此。
在所有满足 Sn 的索引为 (1,1) 的编号中,最大的 n50

在所有满足 Sn 的索引为 (3,3) 的编号中,最大的 n 是多少?

题解待补充

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