← 完整题目索引

PROJECT EULER · #0935

滚动的正方形

Rolling Square

仅题目 · 待解原题 ↗

边长为 b<1 的正方形在边长为 1 的较大正方形的内部滚动,始终接触较大的正方形但不滑动。
最初,两个正方形共享一个公共角。每一步,小正方形绕着大正方形的一个角顺时针旋转,直到它的另一个角接触大正方形。以下是 b=513 前三个步骤的说明。

0935_rolling.png

对于b的某些值,小方块可能会在几步之后返回到其初始位置。例如,当 b=12 时,这会在 4 步中发生;对于 b=513,它发生在 24 步中。

F(N)b 的不同值的数量,其中小方块在最多 N 步内首次返回到其初始位置。例如,F(6)=4,对应的 b 值: 12,22,2+22+42,852+4336, 前三个步骤为 4,最后一个步骤为 6。请注意,小方块是否返回其原始方向并不重要。
另外 F(100)=805

F(108)

题解待补充

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